首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >java如何实现哈希图链冲突解决

java如何实现哈希图链冲突解决
EN

Stack Overflow用户
提问于 2015-03-06 05:27:09
回答 1查看 1.3K关注 0票数 0

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

非常感谢。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-03-06 05:30:59

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

看看这段代码:

代码语言:javascript
复制
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;
    }
票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/28892857

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档