Java如何實現哈希映射鏈沖突解決

Question

我知道我們可以使用鏈表來處理哈希映射的鏈沖突。 但是，在Java中，哈希映射實現使用數組，並且我很好奇Java如何實現哈希映射鏈沖突解決。 我確實找到了這篇文章： Java HashMap中的沖突解決 。 但是，這不是我要尋找的答案。

非常感謝。

Answer 1

HashMap包含一個Entry類數組。 每個存儲桶都有一個LinkedList實現。 每個存儲桶都指向hashCode ，也就是說，如果發生沖突，那么新條目將添加到同一存儲桶的列表末尾。

看這段代碼：

public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key.hashCode());
        int i = indexFor(hash, table.length); // get table/ bucket index
        for (Entry<K,V> e = table[i]; e != null; e = e.next) { // walk through the list of nodes
            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;         // return old value if found
            }
        }

        modCount++;
        addEntry(hash, key, value, i); // add new value if not found
        return null;
    }