HashMap 的键值错误

Question

我对 Java 有点陌生，我正在尝试编写一个函数，将 ArrayList 中的所有元素索引映射到 HashMap，因此我可以轻松查看重复元素的索引。

下面的代码有效，但是当我尝试使用第二个 for 打印值时，它显示的结果完全不同！

例子：

60 [40, 64]

第二个是什么节目

60 [64]

更多数字

60 [64]

HashMap<Integer,ArrayList<Integer>> table= new HashMap<Integer,ArrayList<Integer>>();

//checking all items in an ArrayList a 
//and putting their index in a hashTable
for(int i=0; i<a.size(); i++){

        ArrayList<Integer> indexes = new ArrayList<Integer>();
        indexes.add(i);

        for(int j=i+1; j<a.size(); j++){

            //are the items equal?
            if(a.get(j).equals(a.get(i))){
                indexes.add(j);
            }       

        }
        //put in the HashMap
        table.put(a.get(i), indexes);
        System.out.println(a.get(i) + " " +table.get((a.get(i))));

    }
   //shows completely different results!
    for(int ix=1;ix<table.size();ix++)
        System.out.println(a.get(ix) + " " +table.get(a.get(ix)));

Answer 1

试试这个：

public static void main(String[] args) {
    List<Integer> input = Arrays.asList(60, 60, 1, 4, 5, 7, 60);

    Map<Integer, List<Integer>> result = new HashMap<>();

    for (int n = 0; n < input.size(); ++n) {
        List<Integer> list = result.get(input.get(n));

        if (list != null) {             
            list.add(n);
        } else {
            list = new ArrayList<>();
            list.add(n);
            result.put(input.get(n), list);
        }
    }

    System.out.println(result); // prints {1=[2], 4=[3], 5=[4], 7=[5], 60=[0, 1, 6]}
}

Answer 2

但我不明白...我做错了什么？据我所知，我的代码与你的相比确实效率低下，但它不应该做同样的事情吗？

嗯，不。除了效率低下，您的版本还有一个重大错误。

让我们以您的示例输入{60, 60, 1, 4, 5, 6, 7, 60}。

第一次迭代循环，您构建一个包含{0, 1, 7} 的列表并将其放入地图中，这样我们就有了map containing{ 60 -> {0, 1, 7} }`

循环的第二次迭代，我们构建一个包含{1, 7} 的列表并将其放入地图中。但这当然取代了60 的原始（正确）列表......我们最终得到{ 60 -> {1, 7} }

等等。简而言之，您的版本最终会生成一个映射，该映射从值映射到包含 仅该值的最后一个索引的列表。