JDK1.7和JDK1.8中HashMap的区别

已于 2023-06-27 13:55:16 修改
阅读量558 收藏 3
点赞数 1
文章标签： java 链表 数据结构
于 2023-04-03 16:41:33 首次发布
原文链接：https://blog.csdn.net/qq_36756682/article/details/111589557
版权

1. 底层实现结构不同

       JDK1.7：数组+链表

       JDK1.8：数组+链表+红黑树

2. 扰动函数不同

       JDK1.7：九次扰动，四次位运算+五次异或运算

 JDK1.8：两次扰动，1次位运算+1次异或运算

3. resize()函数功能不同

       JDK1.7：resize()为扩容，inflateTable()为初始化底层数组

       JDK1.8：resize()为初始化+扩容

4. 扩容的判断时机不同

       JDK1.7：数据插入前

JDK1.8：数据插入后

5. 扩容的判断条件不同

       JDK1.7：超过阈值且发生hash碰撞则进行扩容

JDK1.8：超过阈值或链表转为红黑树且数组元素小于64

6. 扩容后数据存储位置计算方式不同

       JDK1.7：重新计算元素存储位置

JDK1.8：扩容后的位置 = 原位置/原位置+旧容量

7. 新增元素插入位置不同

       JDK1.7：头插法

JDK1.8：尾插法

HashMap 负载因子为什么是0.75？ 

HashMap的负载因子为什么默认是0.75？这篇文章告诉你答案_hashmap加载因子为什么是0.75_程序员万京游的博客-CSDN博客

【基础知识】什么是哈希冲突？_芦苇猫的博客-CSDN博客

今天的砖格外烫手.
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMap在JDK1.8和JDK1.7的区别（详解）
勤奋的派大星的博客
09-16 3609
HashMap在JDK1.8和JDK1.7的区别 结论 先说结论，HashMap在1.7和1.8中最大的区别就是底层数据结构的变化，在1.7中HashMap采用的底层数据结构是数组+链表的形式，而在1.8中HashMap采用的是数组+链表+红黑树的数据结构（当链表长度大于8且数组长度大于等于64时链表会转成红黑树，当长度低于6时红黑树又会转成链表），红黑树是一种平衡二叉搜索树，它能通过左旋、右旋、变色保持树的平衡，关于红黑树大家想了解的可以自行百度，这里不再讲述。之所以用红黑树是因为他能够大大提高查找效率，
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8).pdf
11-26
哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查 找的值即 key，即可查找到其对应的值。 哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数 组来实现：将键作为索引...
Hashmap JDK1.7与1.8的区别
bule_flutter的博客
04-23 361
** 一、数据结构不同： ** 1.7：数组+链表 头插法(向链表中添加元素时在头部插入，这样能提高插put操作的性能，但在多线程情况下有链表逆序和循环链表的问题–会导致死循环)。 Entry<K,V>数组 static class Entry<K,V> implements Map.Entry<K,V>{ final K key; V 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得到了解决
【JUC】HashMap源码JDK1.8与1.7的区别
aaa_bbb_ccc_123_456的博客
03-19 2964
【JUC】HashMap源码JDK1.8与1.7的区别1、HashMap2、HashMap底层数据结构2.1JDK1.8之前2.2 JDK1.8之后2.3 JDK1.7 VS JDK1.8 比较3、HashMap源码分析3.1 开始扒源码3.1.1 构造方法3.1.2 put方法3.1.3 resize方法3.1.4 treeifyBin()方法3.1.5 get方法3.1.6 remove()方...
JDK1.7和JDK1.8HashMap的区别
weixin_46106062的博客
04-24 286
jdk1.7与jdk1.8中HashMap区别 最重要的一点是底层结构不一样，1.7是数组+链表，1.8则是数组+链表+红黑树结构; jdk1.7中当哈希表为空时，会先调用inflateTable()初始化一个数组；而1.8则是直接调用resize()扩容; 插入键值对的put方法的区别，1.8中会将节点插入到链表尾部，而1.7中是采用头插； jdk1.7中的hash函数对哈希值的...
jdk1.7与jdk1.8的HashMap区别1-基本结构与属性对比
ycsdn10的博客
07-30 655
JDK1.7为数组+链表，JDK1.8是数组+链表+红黑树,JDK1.7与JDK1.8的数据结构不同 对于DK1.7来讲，JDK1.8版本的HashMap在数据量大的时候，HashCode相同的大于8，且数组的数量大于64的时候，链表会转化成红黑树，红黑树查询效率更高 JDK8版本新特性来讲，具有流及函数计算特点。
HashMap在jdk1.7和1.8中的区别
Limelimelimes的博客
11-23 1865
大家好, 这里是Yve菌, 今天给大家总结一下HashMap在jdk1.7和1.8的区别。
HashMap在JDK1.7和JDK1.8中的区别
if_icanfly的博客
11-04 255
1.底层数据结构不同 jdk1.7 数组+链表 jdk1.8 数组+链表+红黑树 树化阈值8 取消树化阈值6 数组的名字也不同 1.7中交Entry 1.8交Node 属性都一样 都继承Map.Entry 2.空参构造方法不同 1.7中 调用空参构造方法直接构建容量为默认值16的Entry[]对象 1.8中值进行赋值 Node[] table是在第一次put操作时 通过resize()扩容方法 构建默认容量16 3.链表插入方式不同 1.7采用头插法 1.8使用尾插法 ...
Java——HashMap Jdk1.7和Jdk1.8的区别
xdx_dili的博客
10-07 176
Java——HashMap Jdk1.7和Jdk1.8的区别
HashMap在JDK1.7和JDK1.8的区别（源码解读）
晓二当家的博客
10-21 1969
HashMap在JDK1.7和JDK1.8的区别 1.区别 存储结构不同：JDK1.7是数组+链表，JDK1.8则是数组+链表+红黑树结构; 初始化方式不同：JDK1.7中当哈希表为空时，会先调用inflateTable()初始化一个数组；而JDK1.8则是直接调用resize()扩容; 插入数据方式不同：插入键值对的put方法的区别，JDK1.8中会将节点插入到链表尾部，而JDK1.7中是采用头插，因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1
jdk1.7 HashMap中的致命错误：循环链表
12-21
jdk1.7 HashMap中的”致命错误”：循环链表 jdk1.7 HashMap结构图 jdk1.7是数组+链表的结构 jdk1.7版本中主要存在两个问题 头插法会造成循环链表的情况 链表过长，会导致查询效率下降 jdk1.8版本针对jdk1.8进行优化...
安杰小讲堂之HashMap（jdk1.7）
01-20
HashMap map =new HashMap(); map.put(李靖, 嗲地); map.put(哪吒, 弟弟); map.put(金吒, 大弟弟); map.put(木吒, 二弟弟); map.put(三太子, 臭弟弟); for (String key: map.keySet()) { Integer hash =key....
02-JDK1.7中的HashMap底层实现分析.mp4
05-06
02-JDK1.7中的HashMap底层实现分析.mp4
javahashmap源码-java_HashMap_jdk1.7:我的hashmap
05-24
java hashmap 源码
JDK1.8 JDK1.7 HashMap并发安全 死循环原理简介
qq_16053575的博客
04-22 1791
HashMap从1.8开始做了修改，修复了1.8之前版本的死循环问题 JDK1.8之前版本死循环原因发生在扩容阶段，扩容关键代码如下： // newTable扩容后的空数组，是HashMap中的共享数组 void transfer(Entry[] newTable) { Entry[] src = table; int newCapacity = newTable.length...
JDK1.8中的hashmap和JDK1.7的区别
qq_45036591的博客
04-11 438
一、JDK1.7和JDK1.8之间的不同点 1.数据插入的方式不同 JDK1.7用的是头插法，而JDK1.8用的是尾插法，这是由于JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。 2.组成结构不同 JDK1.7的时候使用的是数组+ 单链表的数据结构。但是在JDK1.8及之...
带你深入底层了解JDK1.7和JDK1.8的HashMap区别，史上最全！
qq_38780765的博客
03-24 220
HashMap底层解析1.8新特性 HashMap的底层是数组+链表形式(1.7版本) HashMap的底层数组+链表+红黑树(1.8版本) 　　以上一点是最主要的不同点 那么1.7和1.8的一些共同属性是： 　　　数组的默认长度：16； 　　　负载因子：0.75 　　　扩容倍数：2倍 　　　阈值(也就是什么时候需要扩容)：16*0.75=12 　 由于底层的源码以及方法太多，博主值选择put...
jdk1.7 -＞ jdk 1.8 -＞ jdk 17 HashMap 源码剖析
最新发布
HFJsjsn的博客
10-26 123
1.1首先，需要调用key1所在类的hashCode()方法，计算key1对应的哈希值1，此哈希值1经过某种（hash()）之后，得到哈希值2.哈希值2再经过某种算法（indexFor()）之后就确定了（key1,value1）在数组种的索引位置i --------> 情况A。------->情况B。------->情况B。1.2 如果此索引位置i的数组上有元素（key2,value2）,则需要比较key和key2的哈希值 --->哈希冲突。将（key1,value1）添加到当前的map中。
jdk1.7hashmap和jdk1.8的区别
07-13
jdk1.7和jdk1.8在HashMap方面有一些区别。以下是它们之间的一些主要区别： 1. 数据结构：在jdk1.7中，HashMap使用了数组+链表的数据结构来存储键值对。而在jdk1.8中，当链表长度超过一个阈值时，会将链表转换为红黑树，以提高搜索和插入的效率。 2. 存储方式：在jdk1.7中，HashMap使用头插法来处理冲突，即新元素插入到链表的头部。而在jdk1.8中，采用尾插法，即新元素插入到链表的尾部，这样可以更好地保持插入顺序。 3. 扩容机制：在jdk1.7中，HashMap在进行扩容时，会将原来的数据重新散列到新的数组中。而在jdk1.8中，采用了一种更高效的扩容机制，称为"红黑树分化"。当链表长度超过阈值并且数组容量大于64时，会将链表转换为红黑树，从而减少搜索时间。 4. 并发性能：在jdk1.7中，HashMap在并发环境下进行读写操作可能导致死循环或数据丢失等问题。而在jdk1.8中，对HashMap进行了改进，采用了更高效的锁机制，提高了并发性能。 总的来说，jdk1.8的HashMap在性能和并发性方面有所改进，采用了更高效的数据结构和算法，提高了查询和插入的效率，并解决了一些在jdk1.7中存在的问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值