被字节面试官问到的!
hashmap在1.8的时候为什么要采用尾插法?它是线程不安全的,不会在多线程环境下使用,那肯定不是因为避免产生死循环。难道只是为了保证链表原来的顺序?
全部评论
我认为单线程情况下采用尾插法可以直接得到当前链表的长度,直接判断是否需要转换红黑树
4 回复 分享
发布于 2021-05-03 00:30
1.7里头插在并发状态会形成环,cpu刷到100%
2 回复 分享
发布于 2021-04-10 21:46
头插法在多线程下可能会导致两个节点相互引用,构成环,而且顺序会倒置吧。。
1 回复 分享
发布于 2021-04-16 15:48
头插法的话可能会导致链表后面的节点丢失
点赞 回复 分享
发布于 2021-04-07 10:53
毕竟是多线程环境
点赞 回复 分享
发布于 2021-04-07 10:53
可能没理解我的意思,我是说在单线程场景下采用尾插法有什么好处?
点赞 回复 分享
发布于 2021-04-16 15:55
因为头插***挪动数组的数据往后挪位置,而尾插发直接往在尾部添加即可,效率会比头插法效率高一些
点赞 回复 分享
发布于 2021-05-04 12:08
我记得反正都要遍历链表的,索性直接尾插了
点赞 回复 分享
发布于 2021-05-05 17:22
JDK1.7的头插法,JDK官方貌似利用了所谓的热点数据,先插入的数据可能先使用, 但是扩容后链表顺序就倒置了,没有意义,而且会有线程安全问题, 索性就用尾插法
点赞 回复 分享
发布于 2021-05-05 19:51

相关推荐

MingoTree:看不出你你的技术栈,想找什么工作,然后课设项目别写上去了,自我评价删了,前后端你想好你要干啥,这种简历投上去秒挂的
点赞 评论 收藏
分享
01-07 15:50
四川大学 Java
看日出看日落:好好背八股,做算法。我身边跟你bg差不多的基本都大厂暑期
点赞 评论 收藏
分享
评论
10
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务