HashMap在jdk1.7和1.8中的区别

最新推荐文章于 2024-08-14 10:46:56 发布
置顶 最新推荐文章于 2024-08-14 10:46:56 发布
阅读量2k 收藏 17
点赞数 1
分类专栏： 并发专题 文章标签： 链表 数据结构 java hash
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Limelimelimes/article/details/127997734
版权

文章目录

前言

大家好, 这里是Yve菌, 今天给大家总结一下HashMap在jdk1.7和1.8的区别

HashMap在jdk1.7和1.8中的区别

1. 结构不同

首先HashMap在1.7中是以数组+链表的形式存在的, 如图所示:
hashmap结构
而HashMap在1.8中则是以数组+链表+红黑树构成的, 当一个节点的链表长度超过8并且数组长度超过64时会将链表转换为红黑树, 如图:
hashmap结构

2. 扩容条件不同

在1.7中进行初始化或内部当size超过阈值时会触发扩容, 扩容之后的数组大小为之前的两倍, 并且之前该下标的元素只会继续保存在该下标或者两倍的下标位置.

在1.8中扩容触发条件有两个

  1. 当初始化或size超过阈值时会触发扩容
  2. 一条链表上节点数量超过8时会调用treeifyBin()方法, 方法内部如果数组长度小于64则会触发resize()扩容方法在这里插入图片描述 在这里插入图片描述

3. put插入方式不同

在1.7中, hashmap调用put()方法插入时时采用的是头插法, 并且因为hashmap不是线程安全的, 所以当并发插入并触发扩容时可能会把数组内部的链表变成循环链表, 造成死循环的问题

在1.8中, hashmap的put()方法改为了尾插法插入, 因此解决了1.7中并发扩容造成的循环链表问题, 但是实际上在往红黑树内部并发插入时也有可能会造成两个父节点相互引用而导致的死循环问题

4. 扩容时间不同

在1.7中, hashmap会先检测是否需要扩容之后再往里面放数据, 而在1.8中hashmap会先把数据放进去在检测是否需要扩容

伟大的Yve菌
关注
专栏目录
全面分析Hashmap在JDK1.7和JDK1.8有哪些区别
Jack章臣的博客
03-12 1055
一、HashmapJDK1.7和JDK1.8有哪些区别？ （1）头插与尾插： JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。 （2）扩容后数据存储位置...
HashMap&ConcurrentHashMap 1.7和1.8区别
banyuanhun的博客
09-04 394
一、HashMap (1)JDK1.7 结构： 在JDK1.7版本中，HashMap的数据结构是由数组+链表组成 初始化： 当我们new 了一个HashMap之后，底层创建了一个默认大小为16的一维数组HashEntry[]table,负载因子默认为0.75. put(): 当执行put方法时，调用key所在类的HashCode()计算哈希值，经过和数组长度取模后得到在HashEntry数组的存放位置。 如果此位置为空，则key-value添加成功 如果此位置有元素，即该位置有一个元素或.
jdk1.7和jdk1.8中hashmap区别
01-07
HashMap简介： HashMap基于哈希散列表实现 ，可以实现对数据的读写。将键值对传递给put方法时，它调用键对象的hashCode()方法来计算hashCode，然后找到相应的bucket位置（即数组）来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。更多细节 jdk1.7和jdk1.8中hashmap区别： Hashmap解决冲突是采用链表，性能上就抱有一定疑问，如果说成百上千个节点在Hash时发生碰撞。存储在一个链表中，那么如果要查找其中的一个节点，就不可避免的花费 O(n) 的查找时间，这是很大的性能损失。这个问题在接JDK8得到了解决
HashMap之1.7和1.8的区别
明耀的博客
09-28 816
转载：HashMap之1.7和1.8的区别 参考博客：https://blog.csdn.net/carson_ho/article/details/79373026 图片转自：https://blog.csdn.net/carson_ho/article/details/79373134 HashMap是我们开发中经常使用到的集合，jdk1.8相对于1.7底层实现发生了一些改变。1.8主要优化减少了Hash冲
Java集合（八）JDK1.7和1.8HashMap的不同
最新发布
初叙
08-14 307
JDK1.7和1.8中HashMap的不同
HashMap1.7和1.8的区别
Fxdll的博客
01-19 1137
但是在JDK1.8及之后时，使用的是数组+链表+红黑树的数据结构（当链表的深度达到8的时候，也就是默认阈值，就会自动扩容把链表转成红黑树的数据结构来把时间复杂度从O（n）变成O（logN）提高了效率），小于6的时候，又会转换为链表。为什么是8，容器中节点分布在hash桶中的频率遵循泊松分布，桶的长度超过8的概率非常非常小。无论是JDK7还是JDK8，HashMap的扩容都是每次扩容为原来的两倍，即会产生一个新的数组newtable，我们需要把原来数组中的元素全部放到新的只不过元素求桶的位置的方法不太一样。
HashMap在Java1.7与1.8中的区别
java的平凡之路
06-29 4710
基于JDK1.7.0_80与JDK1.8.0_66做的分析   JDK1.7中 使用一个Entry数组来存储数据，但是这个Entry是链表结构，如果插入的key的hashcode相同（hash collision），那么这些key会被定位到Entry数组的同一个格子里，这些key会形成一个链表。 在hashcode特别差的情况下，比方说所有key的hashcode都相同，这
JDK1.7和JDK1.8中HashMap的区别
m0_59806423的博客
04-03 688
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：尾插法。
HashMap 在 JDK1.7 和 JDK1.8 的区别
LiXiaoJin's Blog
11-17 266
遇到的一个问题，之前没有好好思考过这个问题，现在研究一下 区别 最重要的一点是底层结构不一样，1.7是数组+链表，1.8则是数组+链表+红黑树结构; jdk1.7中当哈希表为空时，会先调用inflateTable()初始化一个数组；而1.8则是直接调用resize()扩容; 插入键值对的put方法的区别，1.8中会将节点插入到链表尾部，而1.7中是采用头插； 1.7采用头插法，会引发环形链表死循环；1.8采用尾插法； jdk1.7中的hash函数对哈希值的计算直接使用key的hashCo.
HashMap在JDK1.8和JDK1.7的区别（详解）
勤奋的派大星的博客
09-16 3791
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相比较）
∑
10-05 1743
摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别，深入探讨HashMap的结构实现和功能原理。简介Java为数据结构中的映射定义了一个接口java.util.Map，此接口...
Hashmap1.7和1.8区别（1）
weichenyang的博客
04-11 8282
一、Hashmap的结构，1.7和1.8有哪些区别 不同点： （1）JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。 （2）扩容后数据存储位置的计算方式也不一样： 在JDK1.7的时候是直接用hash值和需要扩容的二进制数进行&（这里就是为什么扩容的时候为啥一定必须是2
HashMap JDK1.7与1.8的区别
qq_37436172的博客
12-03 2760
首先HashMap在1.7中是以数组+链表的形式存在的, 而HashMap在1.8中则是以数组+链表+红黑树构成的, 当一个节点的链表长度超过8并且数组长度超过64时会将链表转换为红黑树, 初始容量大小介绍 说到数组就不得不提HashMap里面的成员变量DEFAULT_INITIAL_CAPACITY也就是容量大小，如果不指定的话默认是16，如果通过有参构造指定容器大小的话也必须是2的平方数，当然了如果传入的参数并不是2的平方数的话（最好不要这样，实在不知道写多少容量我们直接写个默认的大小16），HashM
Hashmap1.7和1.8的区别
zhowlay的博客
10-19 1082
1、hashmap1.7死锁 在多线程场景下，扩容期间存在节点位置互换指针引用的问题。
HashMap JDK1.7和JDK1.8的区别
小小程序员
10-14 933
HashMap JDK1.7和JDK1.8的区别
hashmap1.7和1.8的区别
Stone.鱼儿的博客
08-23 4909
hashmap1.7和1.8的区别
HashMap 1.7和1.8的区别
m0_62286364的博客
08-02 1156
HashMap 1.7和1.8的区别
HashMap 1.7 和 1.8的区别
weixin_42577735的博客
02-17 764
HashMap 是 Java 中的一种常用的数据结构，它允许将键映射到值。HashMap 1.7 和 1.8 版本之间的主要区别在于 1.8 版本使用了新的散列算法，即所谓的双重散列。 1.7 版本中的 HashMap 使用的是单重散列，其中的散列冲突是通过链地址法解决的。也就是说，如果两个键映射到了同一个散列值，那么它们会被保存在一个链表中，并按照插入顺序排列。这种方法在解决散列冲突时是有效的，...
HashMap 在 jdk 1.7 和 1.8 的区别？
05-19
在 JDK 1.7 中，HashMap 内部使用数组和单向链表来实现哈希表。但是，当链表长度达到一个阈值时，链表会转化为红黑树以提高性能。这个阈值的默认值是 8。此外，JDK 1.7 中的 HashMap 采用“头插法”来解决哈希冲突，这意味着新插入的元素会被放在链表的头部。 在 JDK 1.8 中，HashMap 的内部实现发生了较大的变化。首先，当链表长度达到一个阈值时，链表不再转化为红黑树，而是采用了一个新的数据结构——链表和红黑树的混合结构。这个结构称为“链表+红黑树”，它可以在保证平均时间复杂度为 O(1) 的情况下，处理链表长度较长的情况。此外，JDK 1.8 中的 HashMap 采用“尾插法”来解决哈希冲突，这意味着新插入的元素会被放在链表的尾部。 总的来说，JDK 1.8 中的 HashMap 在性能和可扩展性方面都有了重大的改进，可以更好地满足实际应用的需求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值