HashMap的存储结构以及jdk1.8中对HashMap的优化

最新推荐文章于 2023-02-22 15:18:22 发布
最新推荐文章于 2023-02-22 15:18:22 发布
阅读量74 收藏
点赞数
原文链接：https://my.oschina.net/u/2312080/blog/1925134
版权

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

背景

众所周知，HashMap可谓是用途广泛。那么我们在用的同时，有没有思考HashMap的底层是怎样的一种数据结构呢，是如何存取呢。

HashMap的数据结构

HashMap的数据结构是一个数组和链表的结合，一个HashMap是一个数组，当HashMap里面出现相同的的key，便会使用链表进行储存。 HashMap的数据结构

HashMap在jdk1.8中的优化

在1.8中，对HashMap进行了优化，其中最主要的优化便是对链表存储的优化，即当链表长达大于8时，会将链表转化为红黑树进行存储。具体可以下图，1.8中HashMap的put操作 1.8的put操作

转载于:https://my.oschina.net/u/2312080/blog/1925134

weixin_34233856
关注
HashMap在JDK1.8的优化
Mr.xing的博客
05-11 135
由原本的数组+链表的结构引入了红黑树，当链表长度大于8时，整个数组长度大于64时链表转换为红黑树，反之链表长度小于6时再转换回来，好处是避免链表过长，降低查询复杂度，提升查询速度。原本hash冲突时在链表头部插入数据，现在改为尾部插入，好处是避免扩容后链表产生相对位置倒序，避免在并发环境下扩容产生循环链表，导致死循环。
jdk1.8 hashmap
02-07 370
1、HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。 下图中代表jdk1.8之前的hashmap结构，左边部分即代表哈希表，也称为哈希数组，数组的每个元素都是一个单链表的...
Jdk 1.8的 hashMap存储结构以及源码解析
weixin_34018202的博客
01-02 812
2019独角兽企业重金招聘Python工程师标准>>> ...
jdk1.8中HashMap的数据结构优化
chouxibo9351的博客
11-28 177
jdk1.7及以前的实现方式 在jdk1.7及以前，是通过数组加链表的数据结构来存储哈希表的。 存在的问题是，当哈希碰撞比较严重，在数组的某一些index上的链表比较长的话，会影响哈希表的查询和更新效率。 我们知道，链表是线性查找的，如果链表有n个元素，那么查询效率为O(n)，当n逐渐增大时，...
jdk1.8对hashmap结构的优化
cwlxtc的博客
10-27 258
HashMap在jdk1.8之后引入了红黑树的概念，表示若桶中链表元素超过8时，会自动转化成红黑树；若桶中元素小于等于6时，树结构还原成链表形式。 原因： 红黑树的平均查找长度是log(n)，长度为8，查找长度为log(8)=3，链表的平均查找长度为n/2，当长度为8时，平均查找长度为8/2=4，这才有转换成树的必要；链表长度如果是小于等于6，6/2=3，虽然速度也很快的，但是转化为树结构和生成树...
JDK1.8中HashMap变化
lnn112233的博客
10-08 2940
hashmap初始化： /** * The default initial capacity - MUST be a power of two. 默认初始容量-必须是2的幂 */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 /** * Th...
HashMap 原理之 HashMap 的存储结构（基于 JDK1.8）
qwli7
09-03 688
在上篇文章中解答了初步认识了 HashMap 的扩容，初始化以及容量的实现，今天接着上篇文章来讲，解决一下第二个问题。Q2. 底层的存储数据结构？ 老规矩，在开始之前还是先把常用的几个属性掏出来 /** * 树化的阈值 */ static final int TREEIFY_THRESHOLD = 8; /** * 反树化的阈值 */ static final int UNTREEIFY_THRESHOLD = 6; /** * 最小树节点容量 */ static final int MIN_
HashMap在JDK1.8和JDK1.7的区别（详解）
勤奋的派大星的博客
09-16 3869
HashMap在JDK1.8和JDK1.7的区别 结论 先说结论，HashMap在1.7和1.8中最大的区别就是底层数据结构的变化，在1.7中HashMap采用的底层数据结构是数组+链表的形式，而在1.8中HashMap采用的是数组+链表+红黑树的数据结构（当链表长度大于8且数组长度大于等于64时链表会转成红黑树，当长度低于6时红黑树又会转成链表），红黑树是一种平衡二叉搜索树，它能通过左旋、右旋、变色保持树的平衡，关于红黑树大家想了解的可以自行百度，这里不再讲述。之所以用红黑树是因为他能够大大提高查找效率，
jdk1.8中文文档.rar
08-02
3. 方法引用来代替匿名内部类：在需要传递一个匿名内部类实例时，JDK 1.8允许直接使用方法引用来代替，简化了代码结构。 4. 新的日期和时间API：在java.time包下，JDK 1.8提供了新的日期和时间API，替代了旧有的...
HashMap扩容 JDK1.8的rehash算法优化
LO_YUN的博客
03-24 7480
HashMap的底层数据结构是数组，如果发生了hash冲突的话，会采用拉链法，将数组中的节点挂载成一个链表，JDK1.8之后如果链表节点数量太多，超过阈值8的话，就会转化为红黑树。因为HashMap在遍历key的时候，如果是链表的话，会循环遍历整个链表，时间复杂度是O(n)，效率较低，使用红黑树的话，时间复杂度是O(logn)，可以有效提升效率 好像有点跑题了，主要是想说HashMap的底层其实是...
JAVA并发编程：深入解析JDK1.8中HashMap、并发容器ConcurrentHashMap原理及其源码分析
菜鸟技术栈的专栏
08-12 1084
一、HashMap详解 1、基本介绍 1.1 概述
hashmap 存取原理图_深入理解HashMap底层原理剖析(JDK1.8)
weixin_30189297的博客
12-24 201
接下来会从以下几个方面介绍 HashMap 源码相关知识：1、HashMap 存储结构2、HashMap 各常量、成员变量作用3、HashMap 几种构造方法4、HashMap put 及其相关方法5、HashMap get 及其相关方法6、HashMap remove 及其相关方法7、HashMap 扩容方法　resize()介绍方法时会包含方法实现相关细节。先来看一下 HashMap 的继承图...
HashMap底层原理（JDK1.8）
earlybird_xiong的博客
11-23 1035
HashMap是由数据+链表+红黑树的形式组成的。数组：是一块连续的存储空间，存储的每一个元素都有自己的下标。链表：每一个元素存储下一个元素的内存地址，链式存储，存储元素离散。HashMap底层的数据结构是hash散列表，结合了数组+链表两种数据结构。采用Node（继承自Entry）数组来存储key-value的键值对，一个Node对应一个键值对，Node类是一个单向链表的结构，通过next（Node类型）指针连接下一个Node节点(解决hash冲突问题)。
HashMap底层结构剖析（JDK1.8）
爱新觉罗的博客
07-29 439
作为一个开发者，查看源码是一件非常值得去做的事情，因为只有去查看源码我们才会了解底层的实现，才有看到设计者优秀的设计思路和理念，当以后自己再设计某些东西时，可以借鉴参考思路。（例如：JDK的集合、Spring、Mybatis等） 1、HashMap的概述   HashMap是我们常用的一个集合之一，底层是由数组+链表实现的，与HashTable不同之处是线程不安全、允许null 作为key和v...
深入解析JDK1.8后的HashMap底层存储
weixin_44767448的博客
11-26 558
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
HashMap(JDK1.8)源码+底层数据结构分析
最新发布
早睡早起的博客
02-22 1180
Hash Map源码分析
JDK 1.8 HashMap解析
非学无以广才，非志无以成学
07-11 3776
Map在Java里边是一个接口，常见的实现类有HashMap、LinkedHashMap、TreeMap、hashTable和ConcurrentHashMap在Java中，哈希表的结构是数组+链表的方式 HashMap底层数据结构是数组+链表/红黑树 LinkedHashMap底层数据结构是数组+链表/红黑树+双向链表 TreeMap底层数据结构是红黑树 HashTable底层数据结构是数组+链表 而ConcurrentHashMap底层数据结构也是数组+链表/红黑树思考：源码基本属性： table 数组
深入解析HashMap原理（基于JDK1.8）
热门推荐
qq_37113604的博客
08-02 2万+
之前经常用HsahMap但是从未了解过底层的实现原理，今天就基于jdk1.8来研究一下HashMap的底层实现。 在探讨hashMap前先说一下，两种常见的数据结构，数组与链表。 数组： 数组具有遍历快，增删慢的特点。数组在堆中是一块连续的存储空间，遍历时数组的首地址是知道的（首地址=首地址+元素字节数 * 下标），所以遍历快（数组遍历的时间复杂度为O(1) ）；增删慢是因为，当在中间插入或...
JDK1.8后的HashMap底层结构变化
迟到的小朋友
08-01 5418
JDK1.8以后 HashMap的数据结构发生了一些改变,从单纯的数组加链表结构变成数组+链表+红黑树. 其中Node是HashMap的一个内部类,实现Map.Entry接口,本质是一个KV映射,上图中每个元素都是一个Node对象. HashMap顾名思义是通过Hash表进行存储.为了解决哈希碰撞的问题,Java采用这种数组 + 链表方式来进行存储. 具体的put方法源码如下. ...
HashMap深度解析：JDK1.8后的变化与优化
HashMap集合是Java中一个重要的数据结构，它是基于哈希表实现的Map接口的实现，用于存储键值对（key-value pairs）。HashMap的特点在于其无序性，即插入的顺序与遍历的顺序不一定相同。同时，允许键和值为null，但键...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值