网易，杭研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
源码里有的，超过loadFactor的话resize()（这也是HashMap在多线程下形成环形链表的原因），JDK8中超过一定数目用红黑树替代链表
点赞 回复 分享
发布于 2016-08-28 19:43
rehash
点赞 回复 分享
发布于 2016-08-28 16:03
resize 重新哈希
点赞 回复 分享
发布于 2016-09-02 11:54
java中是转RBT，c++ stl中是rehash
点赞 回复 分享
发布于 2016-08-30 12:45
java8中长度超过八转成红黑树
点赞 回复 分享
发布于 2016-08-29 00:50
j8中是转红黑树。
点赞 回复 分享
发布于 2016-08-28 23:10
替换为treemap
点赞 回复 分享
发布于 2016-08-28 20:18
用红黑树，jdk8的hashmap就是红黑树
点赞 回复 分享
发布于 2016-08-28 20:17
使用红黑书替代
点赞 回复 分享
发布于 2016-08-28 19:58
java8中，hashmap的链表长度超过8，就会转换成红黑树，可以参考下这个
点赞 回复 分享
发布于 2016-08-28 18:48
红黑树
点赞 回复 分享
发布于 2016-08-28 17:05
是把链表换成红黑树吗？？？
点赞 回复 分享
发布于 2016-08-28 17:04
是想问loadFactor么？
点赞 回复 分享
发布于 2016-08-28 16:04

相关推荐

头像
07-02 22:28
山东大学 嵌入式软件工程师
“主动管理”出现在华为，那我是一点都不意外
刷到一个帖子，给我刷乐了，大概就是海思某领导周日加班发帖，对近一年来离职（含“主动管理”）的9位OD人员（Outsourcing Dispacther 精英外包）进行了数据整理和复盘，总结概括出人群的一些特征，并提出需在综合面试环节特别关注，以提升OD人员的有效留存率。然后我就懵了，主动管理是个啥？仔细一搜，才知道主动管理是华为自研创新的的又一个发明，就是要用管理的手段让你主动离职的意思。当然，这个精英外包OD的说法也是他家创新自研的。稍微拜读了一下这个文章的内容，大伙感兴趣的话可以网上搜一下，到处都有，叫继毕业之后的主动管理，其中呢，他分析人家为什么离职的目的也不是为了反思公司是不是福利不足...
blade!1214：要知道现在的很多工资水平本质就是资本为了栓住人的，让你刚好能覆盖生活支出并攒下一点点小钱
投递华为等公司10个岗位
点赞 评论 收藏
分享
05-15 17:23
华中科技大学 Java
🙀
这是招了多少实习生啊，怎么都到沙发上办公了
深夜书店vv：腾讯是这样的，去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
07-01 22:55
兰州城市学院 Java
点赞 评论 收藏
分享
07-07 11:45
中南林业科技大学 基带工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

现代汽车前瞻技术研发挑战赛

26届投递链接合集

快手

快Star-X特别技术人才计划启动

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 应届生，你找到工作了吗 #
3228次浏览 39人参与
# 双非应该如何逆袭？ #
174189次浏览 2979人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
39244次浏览 285人参与
# 简历当中有水分算不算造假？ #
4894次浏览 48人参与
# 春招进度记录 #
341655次浏览 3253人参与
# 实习生的蛐蛐区 #
4928次浏览 45人参与
# 百度秋招提前批进度 #
105349次浏览 1124人参与
# 谈薪时HR压价该怎么应对 #
206016次浏览 3177人参与
# 三一集团提前批进度交流 #
22472次浏览 139人参与
# 毕业旅行去哪玩儿 #
8145次浏览 124人参与
# 双非有机会进大厂吗 #
434951次浏览 4412人参与
# 百度求职进展汇总 #
406591次浏览 4718人参与
# 正在春招的你，也参与了去年秋招吗？ #
308895次浏览 2523人参与
# 非技术岗投递进展 #
144648次浏览 1264人参与
# 上班到公司第一件事做什么？ #
60844次浏览 522人参与
# 我的OC时间线 #
815654次浏览 7782人参与
# 秋招盘点:机械人值得去的企业 #
72121次浏览 670人参与
# 材料进Fab厂真的劝退吗？ #
43409次浏览 184人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
116312次浏览 1133人参与
# 百度工作体验 #
230239次浏览 2010人参与
# 如果可以，你希望哪个公司来捞你 #
96888次浏览 397人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务