牛客371299号

2016-09-03 10:32 已编辑中南大学 Java

关注

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

Hashmap中使用链地址法处理哈希冲突，如果entry链太长，怎么解决？

不是因为hashmap空间小，或者hash算法不好的原因。

#网易#

全部评论

推荐最新楼层

一个星期的秋刀鱼

中国人民大学 Java

java 8中，当链表的长度大于8的时候就换成红黑树，为什么用红黑树，因为，当添加元素的时候，红黑树的旋转次数不超过2次就可以平衡

点赞回复分享

发布于 2016-08-28 16:18

牛客77号

西安电子科大 Java

jdk1.8当链大于8用红黑树代替。

点赞回复分享

发布于 2016-08-28 16:09

gloomy

电子科技大学 Java

链表换成红黑树

点赞回复分享

发布于 2016-08-28 16:10

牛客322419号

清华大学

rehash

点赞回复分享

发布于 2016-08-28 16:03

TonyLuis

上海交通大学 C++

源码里有的，超过loadFactor的话resize()（这也是HashMap在多线程下形成环形链表的原因），JDK8中超过一定数目用红黑树替代链表

点赞回复分享

发布于 2016-08-28 19:43

Afly

阿里巴巴_杭州研究院_1688 AI工程负责人

是想问loadFactor么？

点赞回复分享

发布于 2016-08-28 16:04

new Object()

大连理工 Java

是把链表换成红黑树吗？？？

点赞回复分享

发布于 2016-08-28 17:04

Love4ever

华中科技大学 Java

红黑树

点赞回复分享

发布于 2016-08-28 17:05

qfxyx

石牌村文科职业技术学院 Java

java8中，hashmap的链表长度超过8，就会转换成红黑树，可以参考下这个

点赞回复分享

发布于 2016-08-28 18:48

龙猫小爷

武汉理工 Java

使用红黑书替代

点赞回复分享

发布于 2016-08-28 19:58

真仙忆梦

Java

用红黑树，jdk8的hashmap就是红黑树

点赞回复分享

发布于 2016-08-28 20:17

牛客20435143

锡林郭勒职业学院--电子竞技专业 Java

替换为treemap

点赞回复分享

发布于 2016-08-28 20:18

rainj2013

广东工业大学 Java

j8中是转红黑树。

点赞回复分享

发布于 2016-08-28 23:10

viphyy

中央美术学院 Java

java8中长度超过八转成红黑树

点赞回复分享

发布于 2016-08-29 00:50

牛油

浙江大学 C++

java中是转RBT，c++ stl中是rehash

点赞回复分享

发布于 2016-08-30 12:45

三页石头_

河北工程大学 Java

resize 重新哈希

点赞回复分享

发布于 2016-09-02 11:54

11-19 23:55

哈尔滨理工大学汽车项目管理

南昌的9k要不要签呢

我在秋招中终于拿到了唯一的offer，南昌的公司给我开了9k（基本工资6k加绩效3k）。可是，家在西北，距离实在有点远，这让我很纠结。要不要签呢？虽然薪水看起来不错，但离家这么远，心里总是有些不安。希望有过来人能给点建议！

儆珒：在南昌很高了，因为南昌消费不高，南昌也蛮好玩的，主要是看自己离家怎么样

牛客创作赏金赛

点赞评论收藏

今天 11:33

华南理工大学 Java

公司带薪offer要签完三方再发

准备签三方了，公司那边要求三方上写的薪资是实习薪资，而且hr说带薪offer还要签完三方之后才能下来，会不会被坑牛友们能支个招吗

签约/解约注意事项

点赞评论收藏

10-20 18:34

已编辑

西北工业大学测试开发

为啥没面试通知啊

简历有问题还是java软件开发太卷了新改的简历是否还凑活，我就想找个月薪过万的工作诶，要求也不高吧

若木_：实习不对口，项目太简单

点赞评论收藏

10-09 19:35

门头沟学院 Java

Java 已经卷到这种程度了吗

预约瞬间就没了

洛必不可达：java的竞争激烈程度是其他任何岗位的10到20倍

点赞评论收藏

11-18 17:02

北京理工大学算法工程师

我的人生步伐是不是有点快

感觉我可能是我们这届人生进程最快的了，入职3个月左右干了好多大事。 我的timeline：7月初：入职百度7月上旬：参与公司集中一周培训，了解到了公司文化、业务方向、公司战略、职业发展方向，印象最深的是在零度突破这个landing培训中，整个培训过程很有意思，类似王牌对王牌那种综艺，仿佛我们化身成沈腾或者节目嘉宾来一起做游戏，最后还要不同业务部门小伙伴完成一个课题，我们当时的课题是AI智能体，我们一组的有产品、有管理、有rd，做项目的交流过程中还是很有收获的，不光有了更全局的视角，还认识了好多小伙伴，包括我现在的女朋友。7月中下旬：跟着给我们分配的mentor做项目，虽然只是一个小模块，但是都...

在做测评的杨桃很想去东北泡澡：我劝你删了，因为我一个都还没有

百度成长空间 412人发布百度工作体验

点赞评论收藏

点赞收藏评论

招聘动态

字节跳动

2025校园招聘

杉川机器人

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议

# 选完offer后，你后悔学本专业吗 #