java如何实现hash map链冲突解决答案

【问题标题】：How do java implement hash map chain collision resolutionjava如何实现hash map链冲突解决
【发布时间】：2015-03-06 05:27:09
【问题描述】：

我知道我们可以使用链表来处理哈希映射的链冲突。但是，在Java中，hash map实现使用的是数组，我很好奇java是如何实现hash map链冲突解决的。我确实找到了这篇文章：Collision resolution in Java HashMap .然而，这不是我要找的答案。

非常感谢。

【问题讨论】：

哈希图使用数组来存储桶。每个桶都是一个链表。

标签： java hash hashmap

【解决方案1】：

HashMap 包含Entry 类的数组。每个存储桶都有一个LinkedList 实现。每个bucket都指向hashCode，也就是说，如果发生冲突，那么新的条目将被添加到同一个bucket中的列表末尾。

看看这段代码：

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;
    }

【讨论】：