HashSet是如何与hashCode（）相关的？

Question

我试图更深入地理解java.util.Collection和java.util.Map,但我对HashSet的功能有些怀疑：

所以，我的问题是：如果一个HashSet总是有一个Hashtable在后台工作，那么每次我们使用HashSet.add（）方法向HashSet添加一个新元素时，HashSet都应该将它添加到它的内部Hashtable中。但是，哈希表要求一个值和一个键，那么它使用什么键呢？它是否只是使用我们试图添加的值作为键，然后使用它的hashcode？如果我对HashSet实现说错了，请指正。

我有的另一个问题是：一般来说，什么类可以使用java对象的hashCode（）方法？我之所以这么问，是因为在文档中，它说每次重写equals（）方法时，我们都需要重写hashCode（）方法。好的，这确实是有意义的，但我怀疑的是，这是否只是我们应该做的一个建议，以保持每件事都“漂亮和完美”（以这种方式），或者是否真的有必要，因为可能很多Java默认值类会不断地使用对象的hashCode（）方法。在我的视野中，我看不到其他类使用这种方法，而不是那些与集合相关的类。非常感谢你们，伙计们

Answer 1

如果查看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;
}

所以您要添加的元素是backing hashmap中的键，并以一个虚拟值作为值。hashset从未实际使用过这个伪值。

关于重写equals和hashcode的第二个问题：

因此，如果重写equals（）但不重写hashcode（），就可能发生这种情况

object1.equals(object2) //true

MySet.add(object1);

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

因为contains将使用hashcode查找要在其中搜索的bucket，所以我们可能会返回一个不同的bucket，而不会找到相同的对象。