全面分析Hashmap在JDK1.7和JDK1.8有哪些区别

最新推荐文章于 2024-08-14 10:46:56 发布
最新推荐文章于 2024-08-14 10:46:56 发布
阅读量1k 收藏 7
点赞数 2
分类专栏： Java面试（VIP专栏） 文章标签： hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34820803/article/details/104824664
版权
本文详细探讨了JDK1.7和JDK1.8中HashMap的主要区别，包括头插法与尾插法、扩容后数据存储位置的计算方式变化以及数据结构的差异。JDK1.8引入了红黑树以减少哈希冲突，优化了插入效率。此外，文章还讨论了HashMap的哈希冲突解决方案及其特点，并解释了为何String和Integer适合作为key的原因以及key需实现的方法。
摘要由CSDN通过智能技术生成

目录

一、 HashmapJDK1.7和JDK1.8有哪些区别？

（1）头插与尾插：

（2）扩容后数据存储位置的计算方式

（3）数据结构：

 补充问题：

 （1）为什么在JDK1.7的时候是先进行扩容后进行插入，而在JDK1.8的时候则是先插入后进行扩容的呢？

（2）为什么在JDK1.8中进行对HashMap优化的时候，把链表转化为红黑树的阈值是8,而不是7或者不是20呢？

二、哈希表如何解决Hash冲突？

三、为什么HashMap具备下述特点：键-值（key-value）都允许为空、线程不安全、不保证有序、存储位置随时间变化？

四、为什么 HashMap 中 String、Integer 这样的包装类适合作为 key 键？

五、HashMap 中的 key若 Object类型， 则需实现哪些方法？

六、总结

一、 HashmapJDK1.7和JDK1.8有哪些区别？


（1）头插与尾插：

        JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。

（2）扩容后数据存储位置的计算方式

                 1. 在JDK1.7的时候是直接用hash值和需要扩容的二进制数进行&（这里就是为什么扩容的时候为啥一定必须是

了解本专栏 订阅专栏 解锁全文 超级会员免费看
杰克说
关注
专栏目录
订阅专栏
JDK1.7和1.8的HashMap有哪些区别？
weixin_39098944的博客
09-10 562
前言 我们了解过了JDK1.7和1.8的HashMap源码，今天来总结下JDK1.7和1.8的Hashmap有哪些区别？这个问题也是大厂面试中最常问到的问题。 JDK1.7和1.8的Hashmap有哪些区别？ JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法 JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后使用尾插法，能够避免出现逆序且链表死循环的问题。 扩容后数据存储位置的计算方式不一样 在JDK1.7的时候是直接用has
大厂面试题：JDK1.7和1.8的HashMap有哪些区别？
掘客DIGGKR
09-09 1857
我们了解过了JDK1.7和1.8的HashMap源码，今天来总结下JDK1.7和1.8的Hashmap有哪些区别？这个问题是大厂面试中最常问到的问题。 一、JDK1.7和1.8的Hashmap有哪些区别？ 1、JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法 JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后使用尾插法，能够避免出现逆序且链表死循环的问题。 2、扩容后数据存储位置的计算方式不一样 在JDK1.7的时候是直接用hash值
jdk1.7和jdk1.8中hashmap区别
01-07
HashMap简介： HashMap基于哈希散列表实现 ，可以实现对数据的读写。将键值对传递给put方法时，它调用键对象的hashCode()方法来计算hashCode，然后找到相应的bucket位置（即数组）来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。更多细节 jdk1.7和jdk1.8中hashmap区别： Hashmap解决冲突是采用链表，性能上就抱有一定疑问，如果说成百上千个节点在Hash时发生碰撞。存储在一个链表中，那么如果要查找其中的一个节点，就不可避免的花费 O(n) 的查找时间，这是很大的性能损失。这个问题在接JDK8得到了解决
Java集合（八）JDK1.7和1.8HashMap的不同
最新发布
初叙
08-14 311
JDK1.7和1.8中HashMap的不同
HashMap在JDK1.7与1.8有哪些区别？
Apple_hzc的博客
11-29 726
一、HashMap的结构在JDK1.7和1.8的不同点 1.JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？ 因为JDK1.7是用单链表进行的纵向延伸，当采用头插法就是能够提高插入的效率，但是也会容易出现逆序且环形链表死循环问题。 但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。 2.扩容后数据存储位置的计算...
JDK1.7和1.8中HashMap的区别？
felix
06-01 219
JDK1.7和1.8中hashmap的区别？ 实现方式 jdk版本 数据结构 1.7 数组+链表 1.8 数组+链表+红黑树（节点数>=8并且数组 长度>=64转换为数组+红黑树） put方法 JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法（尾插法需要遍历链表），头插法速度较高，但这种插入方法在并发场景下如果多个线程同时扩容会出现循环列表。1.8之后，链表长度到8之后就变成红黑树了，遍历的效率变高，采用尾插法效率也没多大影响，同时红黑树接口也不存在
HashMap
u010559006的博客
02-15 199
Java7 HashMap 大方向上，HashMap 里面是一个数组，然后数组中每个元素是一个单向链表。 上图中，每个绿色的实体是嵌套类 Entry 的实例，Entry 包含四个属性：key, value, hash 值和用于单向链表的 next。 capacity：当前数组容量，始终保持 2^n，可以扩容，扩容后数组大小为当前的 2 倍。 loadFactor：负载因子，默认为 0.75。 t...
Java常见面试题Hashmap的结构，jdk1.7和jdk1.8有哪些区别
yang13676084606的博客
12-03 340
Hashmap的结构，jdk1.7和jdk1.8有哪些区别 存储结构 jdk1.7：数组，单链表 jdk1.8：数组，单链表，红黑树 转移数据方式 jdk1.7：链表头插，先扩容再插入（put）数据 jdk1.8：链表尾插，先插入（put）数据再扩容，当链表节点大于8的时候，会变成红黑树结构。如果节点又少于6的时候，会变成链表结构。因为链表太长查询数据会很慢，所以使用红黑树结构。 数组查询效率快，链表插入，修改效率快。 ...
HashMap在JDK1.8和JDK1.7的区别（详解）
勤奋的派大星的博客
09-16 3796
HashMap在JDK1.8和JDK1.7的区别 结论 先说结论，HashMap在1.7和1.8中最大的区别就是底层数据结构的变化，在1.7中HashMap采用的底层数据结构是数组+链表的形式，而在1.8中HashMap采用的是数组+链表+红黑树的数据结构（当链表长度大于8且数组长度大于等于64时链表会转成红黑树，当长度低于6时红黑树又会转成链表），红黑树是一种平衡二叉搜索树，它能通过左旋、右旋、变色保持树的平衡，关于红黑树大家想了解的可以自行百度，这里不再讲述。之所以用红黑树是因为他能够大大提高查找效率，
HashMap在JDK1.7和JDK1.8的改动
PitBXu的博客
11-12 475
Integer.MAX_VALUE = 2 ^ 31 - 1; HashMap table 的最大大小 1 << 30 = 2 ^ 30 HashMap 查找的时间复杂度 O(1) + O(n) (before JDK 1.7) | O(1) + O(logN) (after JDK 1.8) JDK 1.7 和 1.8 的区别 JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且.
Hashmap JDK1.7和1.8有哪些区别？最深入分析2020
乡村非主流2020的博客
06-05 219
美团面试题：Hashmap的结构，1.7和1.8有哪些区别，史上最深入的分析 不同点： JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？头插法创建单链表（生成的链表中结点的顺序与输入的顺序相反）尾插法创建单链表（与输入的顺序相同）因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。 （2）扩容后数据存储位置的计算方式也不一样：1. 在
HashMap JDK1.7和JDK1.8的区别
小小程序员
10-14 935
HashMap JDK1.7和JDK1.8的区别
JDK1.7和JDK1.8中HashMap的区别
m0_59806423的博客
04-03 691
JDK1.7：resize()为扩容，inflateTable()为初始化底层数组。JDK1.8：resize()为初始化+扩容。JDK1.8：超过阈值或链表转为红黑树且数组元素小于64。JDK1.8：扩容后的位置 = 原位置/原位置+旧容量。JDK1.8：两次扰动，1次位运算+1次异或运算。JDK1.7：重新计算元素存储位置。JDK1.7：九次扰动，四次。JDK1.8：数组+链表+JDK1.7：数组+链表。JDK1.7：数据插入前。JDK1.7：头插法。JDK1.8：数据插入后。JDK1.8：尾插法。
JAVA HashMap 在jdk1.7和jdk1.8 的区别
qq_37261852的博客
02-13 440
hashmap的浅层理解
HashMap的JDK1.7、JDK1.8版本的区别
weixin_42055983的博客
06-30 654
HashMap对应1.7、1.8版本的区别首先说一下HashMapJDK1.7链表用的是头插法、JDK1.8用的是尾插法HashMap的扩容方式在1.7与1.8中也存在差异扩容后数据存储位置的计算方式也不一 首先说一下HashMap JDK1.7链表用的是头插法、JDK1.8用的是尾插法 为什么要改变链表的插入方式，在1.7的时候采用的是链表的方式存储的相同hash值的元素，采用头插法速度相对较快（链表的存储空间与数组不同链表的存储空间是不连续的，需要先找到头节点在根据nextnode指向的地址找到下一个节
HashMap JDK1.7和1.8区别（完整版）
Vince_Wang1的博客
05-07 5789
不说废话了，开门见山，看网上的总结都比较片面，整个全乎的。 存储方式 这点大家耳熟能详，JDK1.7采用的是数组+链表的形式，而JDK1.8在数组容量大于64且链表长度大于8的情况下会使用红黑树。源码里也有很详细的解释，这里不过多赘述。 详情可以参考我另一篇博客 HashMap部分源码的理解 初始化方式 在JDK1.7中，table数组默认值为EMPTY_TABLE，在添加元素的时候判断tabl...
HashMap在JDK1.7和JDK1.8中有哪些不同？
03-25
在JDK1.7和JDK1.8中，HashMap的实现方式有一些不同之处。主要的区别如下： 1. JDK1.7中的HashMap底层采用的是数组+链表的数据结构，而JDK1.8中引入了红黑树的概念，当链表长度超过一定阈值时，会将链表转换为红黑树，以提高查找效率。 2. JDK1.8中对HashMap的实现进行了优化，包括改进了哈希算法、减少了哈希冲突、提高了并发性能等。 3. JDK1.8中引入了新的方法`forEach`，可以更方便地遍历HashMap中的键值对。 4. JDK1.8中对HashMap的扩容机制进行了改进，采用了"位运算"的方式来计算新的容量，提高了扩容的效率。 总的来说，JDK1.8中对HashMap进行了一系列的优化和改进，使其在性能和并发性方面有了明显的提升。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

杰克说

你的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值