被字节面试官问到的!
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

相关推荐

10 收藏 评论
分享
牛客网
牛客企业服务