关于HashMap的扩容，以及原理

最新推荐文章于 2025-05-08 18:30:20 发布

weixin_47352169

最新推荐文章于 2025-05-08 18:30:20 发布

阅读量481

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础文章标签： javascript vue excel

本文链接：https://blog.youkuaiyun.com/weixin_47352169/article/details/123236456

java基础专栏收录该内容

12 篇文章

订阅专栏

本文深入剖析了HashMap的扩容机制，包括初始化、动态扩容以及链表转红黑树的过程。当元素数量超过容量的0.75倍时，HashMap会进行扩容，新容量为原来的两倍。同时，在链表节点数达到8时，会将链表转换为红黑树，提高查找效率。在容量不足64时，也会触发扩容操作，确保数据结构的高效运行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

结合源码分析下。
HashMap本质上是一个Node<K,V>[] tab 数组；Node是 Map.Entry<K,V>的实现类;

触发扩容：hashmap的扩容实际就是resize()方法；
1：新创建一个map的时候，如果没有定义初始大小，会执行resize方法，即初始化；

Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;

2：当put结束后，判断当前map中的元素个数大于Node<K,V>[] tab的长度*threshold（0.75）的时候，进行扩容，扩容后大小为当前tab长度的两倍；

  if (++size > threshold)
            resize();
        afterNodeInsertion(evict);

3：当put到map时，如果还是链表结构时，会判断当前链表中的个数是否达到8个，达到以后，会进行转化红黑树结构，转化过程发现Node<K,V>[] tab长度小于64，则会进行扩容；

 if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);
                        break;
                    }



final void treeifyBin(Node<K,V>[] tab, int hash) {
        int n, index; Node<K,V> e;
        if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY)
            resize();