【Java面试】全网讲的最透彻的HashMap!HashMap啥时候扩容,为什么扩容?

作者: 跟着Mic学架构分类: 计算机技术 发布时间: 2022-07-15 18:33:04 浏览:6973 次

【Java面试】全网讲的最透彻的HashMap!HashMap啥时候扩容,为什么扩容?

y洛柠:
链表超过8且数组长度达到64才会扩容吧

【回复】不对噢,即使数组长度小于64,只要达到扩容阈值,数组还是会扩容的。 链表长度超过8且数组长度达到64时,会将链表转化为红黑树。
【回复】反树化是在一棵红黑树的节点个数小于等于6个时候,转为链表
灭霸pro:
大于等于7的时候会触发扩展?错了吧,应该是大于等于8并且数组长度达到64才会转换成红黑树吧!

青春的小物语:
选择0.75的另一个因素就是他和任何一个整数乘都是这个整数,可以被2整除

没有硬币的白嫖怪:
感觉只是说了会扩容,但是没有提到怎么扩容,比如遍历原数组的时候如果槽位上没有元素,有一个元素或者有多个元素要怎么移到新的数组上,我记得在遍历过程中对于没有元素和已遍历的槽位会设置一个状态作为标记,感觉这些都没有提到

科技猎手 java高级 编程开发 Java高级 科技猎手计划2022第二季

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!

更多相关阅读