当向hashMap添加键值对时，为什么Java会更改hashMap的hashCode？

Question

如果你看看hashMap里面java的hashCode方法，你会发现：

public int hashCode() {
    int h = 0;
    Iterator<Entry<K,V>> i = entrySet().iterator();
    while (i.hasNext())
        h += i.next().hashCode();
    return h;
}

因此，当您将内容插入哈希映射时，哈希映射的哈希代码将更改。因此，如果我们在哈希集中插入一个空的哈希映射，然后向此哈希映射插入一些内容，然后调用 hashSet.contains（哈希映射），它将返回 false。为什么 Java 允许这样的行为？这很容易导致哈希集中出现重复的项目。

请尝试运行以下代码：

import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Map;

public class Main {

    public static void main(String[] args) {

        HashSet<HashMap<Integer, String>> set = new HashSet<>();
        HashMap<Integer, String> b = new HashMap<>();
        System.out.println("adding hashcode: " + b.hashCode() + "to set");
        set.add(b);
        b.put(8, "arsenal");
        for(HashMap<Integer, String> map: set){
            Iterator it = map.entrySet().iterator();
            while (it.hasNext()) {
                Map.Entry pair = (Map.Entry)it.next();
                System.out.println(pair.getKey() + " = " + pair.getValue());
            }
        }
        System.out.println("Finding b: " + set.contains(b));
        System.out.println(b.hashCode());

        set.add(b);

        for(HashMap<Integer, String> map: set){
            Iterator it = map.entrySet().iterator();
            while (it.hasNext()) {
                Map.Entry pair = (Map.Entry)it.next();
                System.out.println(pair.getKey() + " = " + pair.getValue());
            }
        }

    }
}

Answer 1

鸽子洞原理保证可能会有碰撞。还有其他的< code>Map实现，包括< code>LinkedHashMap和< code>TreeMap,它们不显示您所描述的行为。在< code>LinkedHashMap的情况下，它在Javadoc(部分)中被描述为< code>Map接口的哈希表和链表实现，具有可预测的迭代顺序。

Answer 2

为什么Java允许这样的行为？

因为键应该是不变的，根据它们的equals（）实现。如果您以影响通过其equals（）方法进行比较的方式更改键，那么映射的行为是未指定的。

这正是当您在< code>HashMap是< code>HashSet的一个元素时所做的事情，因为< code>HashSet实际上是由< code>HashMap支持的。

这是< code>Map界面文档的摘录:

注意:如果可变对象被用作映射键，必须非常小心。当对象是映射中的键时，如果对象的值以影响等于比较的方式更改，则不指定映射的行为。这种禁止的一个特例是不允许地图将自身包含为一个键。虽然允许映射将自身包含为一个值，但还是要特别小心:equals和hashCode方法在这样的映射中已经没有很好的定义了。

如果我是你，我不会使用可变映射作为依赖于其元素的不变性的结构的键。