hashmap 什么时候转化为红黑树

最新推荐文章于 2025-05-09 22:19:37 发布

崔雨田

最新推荐文章于 2025-05-09 22:19:37 发布

阅读量1.3w

点赞数 7

分类专栏： java 集合文章标签： hashmap 链表 hash

本文链接：https://blog.youkuaiyun.com/qq_41291945/article/details/108308759

版权

什么时候转化为红黑树

在链表长度大于 8 并且表的长度大于 64 的时候会转化红黑树！！！！

                    if ((e = p.next) == null) {
   
                        p.next = newNode(hash, key, value, null);
                        // 并且如果 链表的长度 大于 8 会尝试调用  treeifyBin 方法
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);
                        break;
                    }