Question

当我们将键值对存储在散列映射中时，HaspMap会查找键的哈希码，并将该对存储在桶中，其中标识符是键的哈希码。

存储桶可以有多对键值。如果一个桶可以保留多对键值，那么那些彼此不相似但仍然共享相同哈希码的键呢。

同一个存储桶的不同密钥如何具有相同的哈希码...？我可以知道它是如何工作的吗？

Answer 1

同一个存储桶的不同密钥如何具有相同的哈希码...？

hashCode()合约并不是说两个不相等的对象可能没有相同的哈希码。

如果两个对象具有相同的哈希码，则这些哈希码位于同一个存储桶中，但HashMap并不仅仅依赖于hashCode()，它还依赖于equals()方法评估两个键是否等于。
这意味着地图在桶的每个元素中查找，以查看元素是否与输入键的equals()相等。
如果输入键是带有元素的equals()，则它们是等于的这就是为什么建议减少哈希码冲突的原因，因为它有利于通过哈希查找进行迭代查找。

以下是getNode()（Java 8）中定义的私有HashMap方法，该方法从地图中检索密钥：

final Node<K,V> getNode(int hash, Object key) {
    Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
    if ((tab = table) != null && (n = tab.length) > 0 &&
        (first = tab[(n - 1) & hash]) != null) {
        if (first.hash == hash && // always check first node
            ((k = first.key) == key || (key != null && key.equals(k))))
            return first;
        if ((e = first.next) != null) {
            if (first instanceof TreeNode)
                return ((TreeNode<K,V>)first).getTreeNode(hash, key);
            do {
                if (e.hash == hash &&
                    ((k = e.key) == key || (key != null && key.equals(k))))
                    return e;
            } while ((e = e.next) != null);
        }
    }
    return null;
}

只有当hashcode()值相同并且这些值为＆＃34; equals()＆＃34;

桶号如何在HashMap

1 个答案: