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

最新推荐文章于 2024-08-14 10:46:56 发布
最新推荐文章于 2024-08-14 10:46:56 发布
阅读量279 收藏 1
点赞数
分类专栏： java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40875747/article/details/114264035
版权
本文详细介绍了JDK1.8中HashMap与JDK1.7的主要区别，包括构造方法的变化、putVal方法的逻辑、元素插入位置的计算、红黑树的引入以及扩容策略的差异。在JDK1.8中，HashMap使用数组+双向链表+红黑树实现，插入元素时会计算key的哈希值并根据位置插入，当链表长度达到8时转换为红黑树。此外，1.8版解决了1.7版扩容可能导致的死循环问题。
摘要由CSDN通过智能技术生成

JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。下面分析JDK1.8中的实现，主要看put和get方法
构造方法的时候并没有初始化，而是在第一次put的时候初始化
![在这里插入图片描述](https://img-blog.csdnimg.cn/2021030115363081.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwODc1NzQ3,size_16,color_FFFFFF,t_70#pic_center在这里插入图片描述
putVal方法的主要逻辑是这样的：

1、如果数组还没有初始化（数组长度是0），则先初始化

2、通过hash方法计算key的hash值，进而计算得到应该放置到数组的位置

3、如果该位置为空，则直接放置此处

4、如果该位置不为空，而且元素是红黑树，则插入到其中

5、如果是链表，则遍历链表，如果找到相等的元素则替换，否则插入到链表尾部

6、如果链表的长度大于或等于8，则将链表转成红黑树
在这里插入图片描述

1、计算hash求位置

2、看第一个元素是不是要找的，是则返回，否则遍历

最低0.47元/天 解锁文章
隔壁小邓
关注
专栏目录
JDK1.8的hashmap
我3的博客
04-07 163
JDK1.8中，hashmap采用位桶+链表+红黑树 实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。 数组： 方便查找，直接用下表，不利于扩展，扩容需要重新创建数组。因为第一次创建数组时，定义了长度，超过长度就报错了！ String[] a = new String[5]; java.lang.ArrayIndexOutOfBoundsException: 5 链表： 比如单向链表方便插入，不利于查找 散列表： 结合数组和链表的优势 哈希： 也称散列，基本
HashMap在JDK1.8和JDK1.7的区别（详解）
勤奋的派大星的博客
09-16 3827
HashMap在JDK1.8和JDK1.7的区别 结论 先说结论，HashMap在1.7和1.8中最大的区别就是底层数据结构的变化，在1.7中HashMap采用的底层数据结构是数组+链表的形式，而在1.8中HashMap采用的是数组+链表+红黑树的数据结构（当链表长度大于8且数组长度大于等于64时链表会转成红黑树，当长度低于6时红黑树又会转成链表），红黑树是一种平衡二叉搜索树，它能通过左旋、右旋、变色保持树的平衡，关于红黑树大家想了解的可以自行百度，这里不再讲述。之所以用红黑树是因为他能够大大提高查找效率，
JDK1.8中HashMap实现
weixin_30485379的博客
01-05 140
JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。下面分析JDK1.8中的实现，主要看put和get方法。 构造方法的时候并没有初始化，而是在第一次put的时候初始化 putVal方法的主要逻辑是这样的： 1、如果数组还没有初始化（数组长度是0），则先初始化 2、通过hash方法计算key的hash值，进而计算得到应该放置到数组的位置 3...
Java集合（八）JDK1.7和1.8HashMap的不同
最新发布
初叙
08-14 350
JDK1.7和1.8中HashMap的不同
超详细的HashMap解析(jdk1.8)
weixin_30950237的博客
11-21 729
目录 一、预备知识 时间复杂度 基本数据结构 基本位运算 二、HashMap实现原理 结构 速度 三、源码分析 基本常量 基本成员变量 构造方法 ...
JDK1.8中的HashMap实现
05-16 143
1、HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。 ...
JDK1.8中的HashMap
qq_45065241的博客
05-25 2169
JDK1.8中的HashMap 相比JDK1.7中的HashMap的最大区别就是在JDK1.8中HashMap中的数组加链表结构变为了数组加红黑树。 问题1：为什么要将1.7中HashMap的链表结构改为红黑树？ 在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时也就是链表过长，那么通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实
jdk1.7和jdk1.8中hashmap区别
01-07
jdk1.7和jdk1.8中hashmap区别： Hashmap解决冲突是采用链表，性能上就抱有一定疑问，如果说成百上千个节点在Hash时发生碰撞。存储在一个链表中，那么如果要查找其中的一个节点，就不可避免的花费 O(n) 的查找时间，...
HashMap在JDK1.7和JDK1.8的改动
PitBXu的博客
11-12 484
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是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且.
图解jdk1.8 HashMap扩容(与jdk1.7重新计算hash方式不同)
u012501054的博客
12-26 8907
在 JDK 1.8 中，重新映射节点需要考虑节点类型。对于树形节点，需先拆分红黑树再映射。对于链表类型节点，则需先对链表进行分组，然后再映射。需要的注意的是，分组后，组内节点相对位置保持不变。关于红黑树拆分的逻辑将会放在下一小节说明，先来看看链表是怎样进行分组映射的。 我们都知道往底层数据结构中插入节点时，一般都是先通过模运算计算桶位置，接着把节点放入桶中即可。事实上，我们可以把重新映射看做插入...
jdk1.8 HashMap
dengfeng6722的博客
08-21 120
本文为转贴:HaspMap源码分析（JDK 1.8） 作者：zuckerbergJu2.0 链接：https://juejin.im/post/5a7719456fb9a0633e51ae14 一、概述 HashMap是我们在编程中遇到极其频繁、非常重要的一个集合类，如果能对HashMap做进一步的性能优化是非常有价值的而JDK 1.8做到了，所以非常有必要学习HashM...
jdk1.8HashMap
pipi蛋
05-27 128
HashMap底层的数据结构 HashMap底层是一个hash表加链表结构，jdk1.7以后，链表长度达到阈值(8)以后会转成红黑树。 下面我们通过源码看看HashMap的底层实现。 源码解析 这里主要分析两个重要方法：put()和resize()方法 put()方法 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } put()方法中会将key的hash值传入到putVal()方
【Java学习】HashMap（JDK1.8）
qq_27688393的博客
09-17 450
回答1中说明了使用 ( length - 1 ) & hash 计算数组下标，因为在使用不是2的次方的数字的时候，Length - 1 的值是所有二进制位全为1，这种情况下，计算后下标的值就等于hash后几位的值，只要输入的hash本身分布均匀，计算的下标位置就是均匀的。位运算直接对内存数据操作，不用转成十进制计算，在定位目标值数组下标时可以通过与运算 ( length - 1 ) & hash 计算，因为当length为2的n次方时，4、扩容后，重新计算数组下标逻辑简单。，如：输入2会修改为2；
JDK1.8 HashMap分析
白天不懂夜的黑的博客
05-12 198
一.HashMap概述: jdk1.7HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低,将会花费O（n）的查找时间. jdk1.8HashMap采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间 jdk1.7 HashMap结构图: 左边部分即代表哈希表，也称为哈希数组，数组的每个元素都是一个单链表的头节点，链表是用来解决
HashMap源代码分析(JDK1.8)
dou_yuan的博客
08-29 3177
1.HashMap类的定义 public class HashMapK,V> extends AbstractMapK,V> implements MapK,V>, Cloneable, Serializable { 如上述代码所示, HashMap继承了AbstractMap类, 实现了Map, Cloneable, Serializable接口. 2. HashMap中定义的
JDK 1.8 HashMap解析
非学无以广才，非志无以成学
07-11 3717
Map在Java里边是一个接口，常见的实现类有HashMap、LinkedHashMap、TreeMap、hashTable和ConcurrentHashMap在Java中，哈希表的结构是数组+链表的方式 HashMap底层数据结构是数组+链表/红黑树 LinkedHashMap底层数据结构是数组+链表/红黑树+双向链表 TreeMap底层数据结构是红黑树 HashTable底层数据结构是数组+链表 而ConcurrentHashMap底层数据结构也是数组+链表/红黑树思考：源码基本属性： table 数组
JDK1.8 HashMap详解
浅汐
12-08 711
HashMap是一个散列表，它存储的内容是键值对(key-value)映射。 1 定义 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { } 由HashMap定义可以看出 1） HashMap&l...
jdk1.8 HashMap详解
qq_32777253的博客
09-16 355
JDK1.8 HashMap详解 一、基础补充 hash冲突解决的方式（面试中可能会问） 开放定址法：查询产生冲突的地址的下一个地址是否被占用，知道寻找到空的地址为止； 再散列法：利用散列函数对上一步的hash值再进行散列； 连地址法：对于hash值相等的，通过链表链接起来，HashMap中采用了该方式 二、源码分析 HashMap的结构 首先，hashMap的主干是一个Node数组（j...
HashMap在JDK1.7和JDK1.8中有哪些不同？
03-25
在JDK1.7和JDK1.8中，HashMap的实现方式有一些不同之处。主要的区别如下： 1. JDK1.7中的HashMap底层采用的是数组+链表的数据结构，而JDK1.8中引入了红黑树的概念，当链表长度超过一定阈值时，会将链表转换为红黑树...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值