HashMap没有调用Object.equals吗？

Question

我编写了一个类，该类重写class Object中的equals（Object）方法，以使用对象的实例值将类类型的对象与类类型的其他对象进行比较。

当我将对象的一个实例作为键放在HashMap中，然后使用一个新的但相同的对象作为键调用映射上的get（object），它返回null。

我尝试将一个新的，相同的对象传递给equals方法，它返回true，所以问题不在于我的比较代码。

从我通过调试收集的信息来看，我的对象中的equals(Object)方法从未被调用过。

但如果在HashMap中使用字符串键，然后将具有相同字符的新实例传递给get（Object），则它会成功返回值。

为什么会这样？基于equals方法的HashMap测试键需要做什么？

Answer 1

您还应该覆盖hashCode，否则它将无法工作，因为HashMap(顾名思义)等同于基于散列集合的等式。重写equals的Java“荣誉代码”是，您还应该同时重写hashCode。

Answer 2

您还需要覆盖Object.hashcode（）。看看这个链接，因为它指定了hashcode（）和equals（）有一个契约来确保HashTables、HashMaps和HashSets中的正确功能。

在＜code＞哈希映射＜/code＞中，值存储在bucket中，由键的哈希代码访问。一旦找到合适的bucket，equals方法将应用于bucket的每个成员，直到确定相等。因此，确保您的哈希算法“哈希良好”非常重要。