Collections Framework 的 HashMap.put(Entry k) 实现中的 for 循环的目的是啥？ [复制]

Posted 2023-02-25

【中文标题】Collections Framework 的 HashMap.put(Entry k) 实现中的 for 循环的目的是啥？ [复制]

【英文标题】：What is the purpose of the for loop in HashMap.put(Entry k) implementation of the Collections Framework? [duplicate]Collections Framework 的 HashMap.put(Entry k) 实现中的 for 循环的目的是什么？ [复制]

【发布时间】：2014-11-26 11:52:20

【问题描述】：

我对HashMap JDK实现的理解是，要放入HashMap桶中的Entry对象的Key是用来在HashMap对象的Entry[]表字段中找一个地方的。 如果是这种情况，为什么将该哈希码用作 for 循环的起点？如果根据 Key 计算的 Hash 在预期位置找不到 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

【问题讨论】：

桶是链表。

***.com/questions/6493605/…

【参考方案1】：

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