CS-Notes icon indicating copy to clipboard operation
CS-Notes copied to clipboard

Java容器->源码分析->HashMap->第8点,链表转红黑树

Open drlifeL opened this issue 3 years ago • 1 comments

原描述: 从 JDK 1.8 开始,一个桶存储的链表长度大于等于 8 时会将链表转换为红黑树。 有误点: jdk 1.8 中,对于链表换红黑树的操作,不仅仅要判断桶中链表的长度大于等于 8 ,并且要判断桶数组的长度是否大于 MIN_TREEIFY_CAPACITY 这个参数(默认 64),否则只会进行 resize() 操作 源码截图: image

drlifeL avatar May 24 '21 09:05 drlifeL

是的 JDK 1.8 转红黑树的操作是有多条件的判断的

  • 数组的长度 >= 64 并且 链表长度 > 7 (这里的8其实包含当前要插入的元素)

2000liux avatar Jun 03 '21 11:06 2000liux

您发的邮件我已收到,我会在第一时间向您回复!                   

yinyinfeiqiao avatar May 12 '23 02:05 yinyinfeiqiao

亲~~你的邮件我已经收到...稍后回复你,.....!!!

janko-zpeng avatar May 12 '23 02:05 janko-zpeng

这是来自QQ邮箱的假期自动回复邮件。您好,您的邮件已收到,我会尽快给您回复。

HarryWord avatar May 12 '23 02:05 HarryWord

  您好,邮件已收到,我将在上机后,尽快给您回复。

lanseie avatar May 12 '23 02:05 lanseie

您好,来信已收到,谢谢!

SunnyEver0 avatar May 12 '23 02:05 SunnyEver0

谢谢您发来的邮件,我会尽快查看并回复!Thank you!O(∩_∩)O~

ynuwm avatar May 12 '23 02:05 ynuwm

你发过来的邮件怎么都是乱码啊,什么都看不到,再发一次吧。

tangdlit avatar May 12 '23 02:05 tangdlit

您好,您的邮件我已收到,我会尽快回复的,谢谢~

IrenaChen33 avatar May 12 '23 02:05 IrenaChen33

这是来自QQ邮箱的假期自动回复邮件。   您好,我最近正在休假中,无法亲自回复您的邮件。我将在假期结束后,尽快给您回复。

SmokingMouse avatar May 12 '23 02:05 SmokingMouse

这是来自QQ邮箱的假期自动回复邮件。您发给我邮件已经收到,我会尽快给您回复。

huyouen avatar May 12 '23 02:05 huyouen