关于面试中问到HashMap的实现
关于HashMap和ConcurrentHashMap的实现方法，在jdk1.8中实现方法好像有了很大的变化。各位在面试中遇到这个问题是怎么回答的呢
2018-04-11 10:56 已编辑 电子科技大学 Java
关注
全部评论
大萝卜小萝卜
北京师范大学 Java
JDK1.8的在JDK1.7的基础上增加了红黑树这种数据结构。当链表长度默认超过8时，链表就转换为红黑树，使得在桶里面查找数据的复杂度从O(n)降到O(logn)，从而提高查找速度。
小泽玛丽罗
宁波大学 Java
1.8之前HashMap是数组加链表，1.8改成数组加链表或红黑树，当冲突达到一定值时，链表转换成红黑树
大萝卜小萝卜
北京师范大学 Java
在JDK1.7之前，HashMap的底层是数组和链表实现的，数组用来存储键和值，链表 用来解决hash冲突。因为HashMap使用key的hashCode来寻找存储位置，不同的 key可能具有相同的hashCode，
牛客443650号
当数组大于8时，自动转化成红黑树，
ohmhong
华南理工大学 C++
把你知道的都说了。
moj1244
浙江大学 Java
分开说一下好了
相关推荐
03-02 17:02
Nanyang Technological University 数据分析师 
在改简历的大卫很认真：天天有面试 = 你已经在 offer 门口了。
海投能面成这样，说明你的简历、基础、学历都是过关的，缺的只是一次刚好匹配的缘分。
关于你说的 SQL 恐惧，我帮你捋一下：
- 面试里考来考去，真就那几类：
分组、去重、关联、子查询、窗口函数（row_number、rank、sum 开窗）
- 面试官要的不是“写得花里胡哨”，而是思路稳、不出错。
你恐惧的本质不是不会，
是怕临场卡壳、怕写错、怕被追问。 点赞 评论 收藏
分享
谷川联行工作强度 24人发布