网易，杭研Java，二面其中一题

Hashmap中使用链地址法处理哈希冲突，如果entry链太长，怎么解决？
不是因为hashmap空间小，或者hash算法不好的原因。
#网易#
全部评论
java  8中，当链表的长度大于8的时候就换成红黑树，为什么用红黑树，因为，当添加元素的时候，红黑树的旋转次数不超过2次就可以平衡
点赞 回复 分享
发布于 2016-08-28 16:18
jdk1.8当链大于8用红黑树代替。
点赞 回复 分享
发布于 2016-08-28 16:09
链表换成红黑树
点赞 回复 分享
发布于 2016-08-28 16:10
rehash
点赞 回复 分享
发布于 2016-08-28 16:03
源码里有的，超过loadFactor的话resize()（这也是HashMap在多线程下形成环形链表的原因），JDK8中超过一定数目用红黑树替代链表
点赞 回复 分享
发布于 2016-08-28 19:43
是想问loadFactor么？
点赞 回复 分享
发布于 2016-08-28 16:04
是把链表换成红黑树吗？？？
点赞 回复 分享
发布于 2016-08-28 17:04
红黑树
点赞 回复 分享
发布于 2016-08-28 17:05
java8中，hashmap的链表长度超过8，就会转换成红黑树，可以参考下这个
点赞 回复 分享
发布于 2016-08-28 18:48
使用红黑书替代
点赞 回复 分享
发布于 2016-08-28 19:58
用红黑树，jdk8的hashmap就是红黑树
点赞 回复 分享
发布于 2016-08-28 20:17
替换为treemap
点赞 回复 分享
发布于 2016-08-28 20:18
j8中是转红黑树。
点赞 回复 分享
发布于 2016-08-28 23:10
java8中长度超过八转成红黑树
点赞 回复 分享
发布于 2016-08-29 00:50
java中是转RBT，c++ stl中是rehash
点赞 回复 分享
发布于 2016-08-30 12:45
resize 重新哈希
点赞 回复 分享
发布于 2016-09-02 11:54

相关推荐

不愿透露姓名的神秘牛友
昨天 22:16
点赞 评论 收藏
分享
11-28 18:05
杭州电子科技大学 Java
点赞 评论 收藏
分享
11-24 19:04
已编辑
湖南工商大学 Java
点赞 评论 收藏
分享
10-09 14:44
重庆理工大学 机械设计/制造
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
235901次浏览 2038人参与
# ai智能作图 #
25934次浏览 303人参与
# 北方华创开奖 #
66650次浏览 550人参与
# 25届秋招总结 #
405230次浏览 4062人参与
# 25届机械人为了秋招做了哪些准备？ #
25873次浏览 361人参与
# 地方国企笔面经互助 #
6791次浏览 16人参与
# 阿里云管培生offer #
61304次浏览 1755人参与
# 机械求职避坑tips #
23091次浏览 247人参与
# 实习，投递多份简历没人回复怎么办 #
2438577次浏览 34727人参与
# 软件开发投递记录 #
1480357次浏览 23940人参与
# 我的实习求职记录 #
6128436次浏览 84000人参与
# 我在牛爱网找对象 #
74663次浏览 554人参与
# 机械人怎么评价今年的华为 #
157598次浏览 1350人参与
# 歌尔求职进展汇总 #
42853次浏览 294人参与
# 如果再来一次，你还会选择这个工作吗？ #
113904次浏览 1131人参与
# 你觉得通信/硬件有必要实习吗？ #
54684次浏览 695人参与
# 如何写一份好简历 #
618490次浏览 8722人参与
# 在职场上，你最讨厌什么样的同事 #
5932次浏览 90人参与
# 如果可以，你希望哪个公司来捞你 #
33051次浏览 193人参与
# 虾皮求职进展汇总 #
87919次浏览 708人参与
# 硬件兄弟们 甩出你的华为奖状 #
78353次浏览 628人参与
# 你觉得第一学历对求职有影响吗？ #
17653次浏览 154人参与
牛客网
牛客企业服务