牛客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

Java

是想问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

匿名牛油

不愿透露姓名的神秘牛友

05-14 22:43

微众属于什么级别

最近感觉微众的帖子很多，但是身边好像并没有很多人知道或者了解。请问下他在互联网或者金融这方面属于什么级别。算大厂吗，是否相对稳定，以后出来的方向是不是比较窄呢

投递微众银行等公司6个岗位 > 互联网公司评价互联网没坑了，还能去哪里？

点赞评论收藏

杨浩杰2

03-22 10:24

广东海洋大学计算机类

大佬们，请问我这是收到offer了吗

点赞评论收藏

26加瓦鼠鼠

05-07 08:56

点赞评论收藏

今天 15:13

已编辑

东南大学计算机类

实习选择，求大伙指条路

鼠鼠奔着大厂开发去的被杀得体无完肤，然后开始投国企和测开了。现在有两个口头oc的，南瑞继保离学校很近很方便，但是面试官说实习生可能是先从前端开发做起。另一个滴滴秋储测开base杭州，说工作内容是有技术含量的，但hr说6月11前就得入职。后面还有荣耀华子阅文，已经不太想等了。

投递阅文集团等公司10个岗位 >

点赞评论收藏

点赞收藏评论

招聘动态

网易游戏（互娱）

2025届实习生培养项目

滴滴

2025届秋招储备实习生招聘

全站热榜

正在热议

# 想实习转正，又想准备秋招，我该怎么办 #

# 简历无回复，你会继续海投还是优化再投？ #