【面试题集】HashMap在JDK1.7和1.8版本的区别

品茗IT-面试题集-首发

如果大家正在寻找一个java的学习环境，或者在开发中遇到困难，可以加入我们的java学习圈，点击即可加入，共同学习，节约学习时间，减少很多在学习中遇到的难题。

JDK1.7：

• 底层数据结构是数组+链表；
• 在JDK1.7中HashMap是以Entry数组来存储数据；
• 用key的hashcode取模来决定Key会被放在数组里的位置；
• 如果hashcode相同，或者hashcode取模结果相同，那么这些Key会被定义到Entry数组的同一个格子里，这些Key会形成一个链表；
• 新增节点采用头插法；
• 插入数据之前扩容。

JDK1.8：

• 底层数据结构是数组+链表+红黑树结构（当链表长度大于8，转为红黑树）；
• 在JDK1.8中HashMap是以Node数组来存储数据；
• Node可能是链表结构，也可能是红黑树结构，如果同一个格子里的Key不超过8个，会用链表结构储存
  如果超过了8个，将链表转换为红黑树；
• 如果插入的key和hashcode相同，会被定义到node数组的格子里
• 即使hashcode相同，由于红黑树的特点查找某个特定元素，只需要O（log n）的开销，也就是说get/put的操作时间复杂度最差就只有o（log n）；
• 新增节点采用尾插法，这也是为什么1.8不容易出现环型链表的原因；
• 插入数据成功之后扩容。

更多

• JDK1.7的时候使用的是数组+ 单链表的数据结构。但是在JDK1.8及之后时，使用的是数组+链表+红黑树的数据结构（当链表的深度达到8的时候，也就是默认阈值，就会自动扩容把链表转成红黑树的数据结构来把时间复杂度从O（n）变成O（logN）提高了效率）;

• 由于treenodes的大小大约是常规节点的两倍，因此我们仅在容器包含足够的节点以保证使用时才使用它们，当它们变得太小（由于移除或调整大小）时，它们会被转换回普通的node节点，容器中节点分布在hash桶中的频率遵循泊松分布，桶的长度超过8的概率非常非常小。所以作者应该是根据概率统计而选择了8作为阀值；

• 高度注意 Map 类集合 K/V 能不能存储 null 值的情况，如下表格：

由于 HashMap 的干扰，很多人认为 ConcurrentHashMap 是可以置入 null 值，而事实上，存储 null 值时会抛出 NPE 异常。

品茗IT-博客专题:https://www.pomit.cn/lecture.html汇总了Spring专题、Springboot专题、SpringCloud专题、web基础配置专题。

快速构建项目

Spring项目快速开发工具：

一键快速构建Spring项目工具

一键快速构建SpringBoot项目工具

一键快速构建SpringCloud项目工具

一站式Springboot项目生成

Mysql一键生成Mybatis注解Mapper

Spring组件化构建

SpringBoot组件化构建

SpringCloud服务化构建

喜欢这篇文章么，喜欢就加入我们一起讨论SpringBoot使用吧！