重写等于对于高效哈希键不是必需的

Question

在我看到的关于重写的equals和hashcode方法的所有问题中，人们总是说，如果重写equals方法，那么也应该重写hashcode方法，反之亦然，以避免从哈希集合获取对象时出现问题。

就我个人而言，我认为反之亦然。让我们考虑一下，我们使用一个对象（带有属性）作为HashMap中的键，并且我们不需要测试该对象的两个实例之间的相等性。

如果我们以一种有效的方式（基于属性和其他规则）重写hashcode方法，那么我们就可以拥有唯一的键，在这种情况下，对于HashMap来说，我们将在每个bucket中拥有唯一的值，并且HashMap将不会使用equals方法来比较bucket中的值，因为我们在每个bucket中都有一个值。

合同方：

• 我们对象的两个实例是equals(theObject.EqualsOne)意味着它们具有相同的引用，并且根据我们的hashcode方法，hashcode将是相同的==>OK
• 不同的hashcode导致不相等的对象==>NOK（在我们的情况下，有可能违反这一规则），但由于我们有好的hashing键（我们的场景目的），因此合同实际上并不重要

我错了吗？

编辑：（搜索后，答案下方，并查找HashMap的源代码）

为什么我们也要重写equals方法？

null

public V get(Object key) {
    if (key == null)
        return getForNullKey();
    int hash = hash(key.hashCode());
    for (Entry<K,V> e = table[indexFor(hash, table.length)];
            e != null;
            e = e.next) {
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
            return e.value;
    }
    return null;
}

如果我们不重写equals，如果我们失去键的引用，例如对另一个代码不可见的键引用，我们将无法从HashMap中检索值。读取HashMap的唯一方法是使用迭代器，再加上比较值以检索精确的对：

First put: [key:Instance1Obj(144756696),  value:Person1Obj(“Baron”, “Steven”)]
Second put: [key:Instance2Obj(17488696),  value:Person2Obj(“Hewlett”, “Emily”)]

如果我们想根据Baron Steven的帐号检索他的帐号，我们不能仅仅创建一个具有相同帐号的新对象（例如Instance88Obj(144756696)并调用get方法来检索值。在这种情况下，我们将得到一个空结果，因为get方法使用了基于键引用的比较，即使hashcode将是相同的。

• 使用put（）方法更新值问题:

如果未重写equals，则通过一个新的实例键（但具有相同的hashcode）来更新该值将不起作用，只会添加另一对键/值：

First put: [key:Instance1Obj(144756696),  value:Person1Obj(“Baron”, “Seven”)]
Second put: [key:Instance2Obj(144756696),  value:Person2Obj(“Baron”, “Steven”)]

通常我们希望用“steven”代替值“seven”，但这种替换不会发生

public V put(K key, V value) {
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key.hashCode());
    int i = indexFor(hash, table.length);
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }

    modCount++;
    addEntry(hash, key, value, i);
    return null;
}

结论：

Answer 1

在标准的Javahashmap中，总是使用equals来确定密钥是否在bucket中。如果hashcode只给出了一个项的right bucket，但equals针对该项返回false，这意味着该项不在其中。

如果不重写equals，它将使用对象引用。如果您希望使用对象的值作为键（也就是说，您可以使用具有相同值的不同对象实例），而不需要完全相同的对象实例（相同的实例不相等），那么您需要编写equals来实现比较值。

默认hashcode与默认equals一样高效。仅重写hashcode可能会降低性能，而不改变行为(equals仍然确定两个关键对象是否相等）。这样做毫无意义。

您没有这样问，但是另外，如果您重写equals而不重写hashcode，那么您就会破坏hashmap键，因为hashcode可能会将您带到错误的bucket，equals将找不到键，因为它只检查一个bucket。

您可以做的：如果您可以保证每个项目都有不同的hashcode，那么您可以编写equals，它只比较哈希代码。如果在对象中缓存哈希代码，那么这可以提高性能，使equals只比较两个int。当然还有内存开销。