2018-04-11 10:56 已编辑电子科技大学 Java

关注

关于面试中问到HashMap的实现

关于HashMap和ConcurrentHashMap的实现方法，在jdk1.8中实现方法好像有了很大的变化。各位在面试中遇到这个问题是怎么回答的呢

全部评论

推荐最新楼层

大萝卜小萝卜

北京师范大学 Java

JDK1.8的在JDK1.7的基础上增加了红黑树这种数据结构。当链表长度默认超过8时，链表就转换为红黑树，使得在桶里面查找数据的复杂度从O(n)降到O(logn)，从而提高查找速度。

点赞回复分享

发布于 2018-04-11 10:17

小泽玛丽罗

宁波大学 Java

1.8之前HashMap是数组加链表，1.8改成数组加链表或红黑树，当冲突达到一定值时，链表转换成红黑树

点赞回复分享

发布于 2016-04-06 13:10

大萝卜小萝卜

北京师范大学 Java

在JDK1.7之前，HashMap的底层是数组和链表实现的，数组用来存储键和值，链表用来解决hash冲突。因为HashMap使用key的hashCode来寻找存储位置，不同的 key可能具有相同的hashCode，

点赞回复分享

发布于 2018-04-11 10:17

牛客443650号

当数组大于8时，自动转化成红黑树，

点赞回复分享

发布于 2016-04-07 22:27

ohmhong

华南理工大学 C++

把你知道的都说了。

点赞回复分享

发布于 2016-04-06 15:39

moj1244

浙江大学 Java

分开说一下好了

点赞回复分享

发布于 2016-04-06 13:11

10-22 01:46

滴滴_测试开发工程师

学长，我得休息了，明天要面软*动力

昨天晚上发生了一件事情让我很触动，遂决定记录下来。QQ 上有人突然跑过来跟我讲，他也是学计算机的，最近在投简历，感觉不是很容易，想知道该怎么办。因为发现这人是我的好友，但却从来没有跟我聊过天，于是我迅速划开他的资料卡，望向他的好友分组，发觉我把他归类在大学校友一栏中，又问了一下发觉他是今年的校招生，于是找他要了简历想帮着看一下。映入眼帘的是一份十分标准的，包含教育背景、实习经历、技能特长、项目经验的研发岗简历，粗看内容很充实完善，没有什么大的格式问题，但简单扫了一圈，其中的有些内容还是让我皱了皱眉。*字节的是吧：我不是*字节的那就是图*的：对的*字节和图*是我校两个软件工程培训机构的名字，他们...

Frank_zhan...：社团里面顶着二次元头像的学长可能是整个大学里面可以接触到的技术水平最高的人了

点赞评论收藏

10-27 21:10

浙江工业大学 Java

选择和努力，哪个更重要？

点赞评论收藏

10-09 12:54

沈阳化工大学 Java

双非本为啥面试这么少呢

8月份投递了好多 有一个中小厂面试 9月份实习太忙 就把大厂都投递了一下 笔试都做了 但是为啥面试几乎没有呢 简历没有那么差把.... 难道是笔试太烂了？

cruelgh：玫瑰哥不是转正了么

点赞评论收藏

10-26 18:18

中南大学 Java

一文解释何为大中小厂

一、互联网企业分类标准互联网行业一般依据企业的规模量级与市场地位，将其划分为大厂、中厂和小厂三个类别：大厂：在社交、电商等主流业务赛道占据龙头地位的企业。这类企业规模庞大，员工数量众多，资金储备雄厚，业务布局广泛，往往横跨多个垂直领域。中厂：在陌生人社交、盲盒电商等细分垂直领域具备较高市场份额与知名度的公司。虽然整体体量不及大厂，但在特定领域拥有较强的行业话语权。小厂：在行业内知名度和经济规模相对较小的企业，通常市场份额有限。需要注意的是，“大厂”的界定并无绝对标准。由于互联网行业受政策、市场变化影响较大，企业的行业地位可能随外部环境变动而发生变化，需以动态的视角看待。二、国内传统互联网大厂这...

牛客激励计划

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 如果上班像打游戏，你最想解锁什么技能 #