java - 集合框架的 HashMap.put(Entry k) 实现中 for 循环的目的是什么？

Question

这个问题已经有答案了:

How does a Java HashMap handle different objects with the same hash code? (15 个回答)

已关闭 8 年前。

我对HashMap JDK实现的理解是，要放入HashMap桶中的Entry对象的Key用于在HashMap对象的Entry[]表字段中寻找位置。如果是这种情况，为什么要使用该哈希码作为 for 循环的起点？如果根据从 Key 计算出的哈希值在预期位置没有找到 Entry，那么循环遍历 Entry 对象数组的基本原理是什么？

OpenJDK 中此方法的代码如下。

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 n

Answer 1

这就是哈希表处理哈希冲突的方式。可以有多个对象的哈希码映射到同一个存储桶。每个桶都保存一个对象的链接列表。