java set hashcode_java – HashSet如何处理hashCode()？

如果你看看HashSet的实际javacode,你可以看到它的作用：

// Dummy value to associate with an Object in the backing Map

private static final Object PRESENT = new Object();

...

public boolean add(E e) {

return map.put(e,PRESENT)==null;

}

因此,您要添加的元素是支持hashmap中的Key,其值为虚拟值. hashSet实际上从未使用过这个虚拟值.

关于覆盖equals和hashcode的第二个问题：

如果要覆盖其中任何一个,则必须始终覆盖两者.这是因为hashCode的契约表明相等的对象必须具有相同的哈希码. hashcode的默认实现将为每个实例提供不同的值.

因此,如果您重写equals()但不重写hashcode()这可能会发生

object1.equals(object2) //true

MySet.add(object1);

MySet.contains(object2); //false but should be true if we overrode hashcode()

由于contains将使用哈希码来查找要搜索的存储桶,因此我们可能会获得不同的存储桶而不会找到相等的对象.