CS-Notes
CS-Notes copied to clipboard
Java容器->源码分析->HashMap->第8点,链表转红黑树
原描述:
从 JDK 1.8 开始,一个桶存储的链表长度大于等于 8 时会将链表转换为红黑树。
有误点:
jdk 1.8 中,对于链表换红黑树的操作,不仅仅要判断桶中链表的长度大于等于 8 ,并且要判断桶数组的长度是否大于 MIN_TREEIFY_CAPACITY 这个参数(默认 64),否则只会进行 resize() 操作
源码截图:
是的 JDK 1.8 转红黑树的操作是有多条件的判断的
- 数组的长度 >= 64 并且 链表长度 > 7 (这里的8其实包含当前要插入的元素)
您发的邮件我已收到,我会在第一时间向您回复!
亲~~你的邮件我已经收到...稍后回复你,.....!!!
这是来自QQ邮箱的假期自动回复邮件。您好,您的邮件已收到,我会尽快给您回复。
您好,邮件已收到,我将在上机后,尽快给您回复。
您好,来信已收到,谢谢!
谢谢您发来的邮件,我会尽快查看并回复!Thank you!O(∩_∩)O~
你发过来的邮件怎么都是乱码啊,什么都看不到,再发一次吧。
您好,您的邮件我已收到,我会尽快回复的,谢谢~
这是来自QQ邮箱的假期自动回复邮件。 您好,我最近正在休假中,无法亲自回复您的邮件。我将在假期结束后,尽快给您回复。
这是来自QQ邮箱的假期自动回复邮件。您发给我邮件已经收到,我会尽快给您回复。