首页 > 其他 > 详细

JDKJDK1.8 HashMap两种扩容的情况和转红黑树

时间:2019-11-07 23:33:10      阅读:673      评论:0      收藏:0      [点我收藏+]

JDK1.8 HashMap两种扩容的情况。
1,当map实际数量等于threshold容量的阈值时,会进行两倍扩容。
2,当map中数组中某个桶的链表长度大于树形化阈值TREEIFY_THRESHOLD=8时,
并且map元素的数量小于树形化最小容量MIN_TREEIFY_CAPACITY=64时候,容量进行两倍扩容。

否则树形化阈值8并且map元素个数大于64时,进行链表转红黑树。

put方法

技术分享图片

技术分享图片

treeifyBean树形化方法:

 

 技术分享图片

 

 

 

 

 

JDKJDK1.8 HashMap两种扩容的情况和转红黑树

原文:https://www.cnblogs.com/cyrbjh/p/11816697.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!