如果大家正在寻找一个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项目快速开发工具:
喜欢这篇文章么,喜欢就加入我们一起讨论SpringBoot使用吧!