讲点人话：HashMap的put操作、过程

最新推荐文章于 2024-07-06 18:37:59 发布

原创最新推荐文章于 2024-07-06 18:37:59 发布 · 505 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#hashmap #map #面试 #java

Java 专栏收录该内容

16 篇文章

订阅专栏

本文深入解析HashMap的put操作，从计算hash值、处理冲突、链表与红黑树转换等方面进行详细阐述，并附带源码解读，帮助理解HashMap内部的工作原理。

HashMap的put操作，网上有很多的解析，但是说的可能都不是个面试能回答的“人话”。如果别人问你HashMap是怎么put的，你可以这么说：

根据key计算hash值，如果延迟初始化（table=null的时候）或者第一次加入元素时，进行扩容。

如果通过hash值定位到的桶位置内没有元素，直接建立一个节点放入桶内。如果当前桶内存在元素的话，如果恰好是桶内的元素，则用新值代替旧值。

如果桶内是红黑树节点，则在红黑树中进行put操作。

如果桶内是普通链表节点，则遍历链表将节点加入。如果链表中存在相同的元素，则覆盖。如果不重复，则加入链表的尾部。插入后，如果链表的长度达到8，且数组的长度达到64，则将链表转化为红黑树，否则执行扩容操作。put结束后，如果key重复了，则返回旧值。不然判断添加新的key后，需不需要扩容，需要扩容的时候进行扩容。

HashMap.put操作源码如下：

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);
        else {
            Node<K,V> e; K k;
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                e = p;
            else if (p instanceof TreeNode)
                e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            else {
                for (int binCount = 0; ; ++binCount) {
                    if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);
                        break;
                    }
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    p = e;
                }
            }
            if (e != null) { // existing mapping for key
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    e.value = value;
                afterNodeAccess(e);
                return oldValue;
            }
        }
        ++modCount;
        if (++size > threshold)
            resize();
        afterNodeInsertion(evict);
        return null;
}