Hashmap 1.7 和 1.8 区别

最新推荐文章于 2024-01-19 23:38:48 发布
最新推荐文章于 2024-01-19 23:38:48 发布
阅读量229 收藏
点赞数
分类专栏： hashMap Java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xuxinyuande/article/details/105740560
版权
本文对比了JDK1.7中HashMap采用的数组+单链表结构与头插法，以及JDK1.8引入的数组+链表+红黑树结构和尾插法，详细解析了不同版本HashMap的内部实现机制。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Hashmap 1.7

  • JDK1.7的时候使用的是数组+ 单链表的数据结构
  • JDK1.7用的是头插法

Hashmap 1.8

  • 数组+链表+红黑树的数据结构
  • JDK1.8及之后使用的都是尾插法 

 

面试题库（二）1：hashmap1.7跟1.8？优化点？红黑树化为什么是8？退化为什么？
十年互联网开发老兵，陪你一起学技术
09-26 241
当元素的键值对过于集中时，也会导致大量的元素存储在同一个桶中，从而降低 HashMap 的性能。当哈希函数的冲突率过高时，会导致大量的元素存储在同一个桶中，从而降低 HashMap 的性能。HashMap 1.8 在 1.7 的基础上进行了许多优化，提高了性能和稳定性。
HashMap&ConcurrentHashMap 1.7和1.8区别
banyuanhun的博客
09-04 470
一、HashMap (1)JDK1.7 结构： 在JDK1.7版本中，HashMap的数据结构是由数组+链表组成 初始化： 当我们new 了一个HashMap之后，底层创建了一个默认大小为16的一维数组HashEntry[]table,负载因子默认为0.75. put(): 当执行put方法时，调用key所在类的HashCode()计算哈希值，经过和数组长度取模后得到在HashEntry数组的存放位置。 如果此位置为空，则key-value添加成功 如果此位置有元素，即该位置有一个元素或.
Hashmap1.7和1.8区别+ConcurrentHashmap1.7和1.8区别
hellodake的博客
09-04 6260
Hashmap JDK1.7中     使用一个Entry数组来存储数据，用key的hashcode取模来决定key会被放到数组里的位置，如果hashcode相同，或者hashcode取模后的结果相同，那么这些key会被定位到Entry数组的同一个格子里，这些key会形成一个链表；     在hash函数特别差的情况下，比如说所有key的hashcode都相同，这个链表可能会很长，那么put...
HashMap之1.7和1.8的区别
明耀的博客
09-28 841
转载：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冲
Hashmap1.7和1.8的区别
zhowlay的博客
10-19 1125
1、hashmap1.7死锁 在多线程场景下，扩容期间存在节点位置互换指针引用的问题。
HashMap1.7和1.8的区别
最新发布
Fxdll的博客
01-19 1431
但是在JDK1.8及之后时，使用的是数组+链表+红黑树的数据结构（当链表的深度达到8的时候，也就是默认阈值，就会自动扩容把链表转成红黑树的数据结构来把时间复杂度从O（n）变成O（logN）提高了效率），小于6的时候，又会转换为链表。为什么是8，容器中节点分布在hash桶中的频率遵循泊松分布，桶的长度超过8的概率非常非常小。无论是JDK7还是JDK8，HashMap的扩容都是每次扩容为原来的两倍，即会产生一个新的数组newtable，我们需要把原来数组中的元素全部放到新的只不过元素求桶的位置的方法不太一样。
hashmap1.7和1.8的区别
Stone.鱼儿的博客
08-23 5038
hashmap1.7和1.8的区别
HashMap1.7和1.8原理机制
qq_38166592的博客
07-03 388
HashMap1.7和1.8原理机制
HashMap详解以及1.7和1.8区别
JavaTeachers的博客
04-19 408
HashMap 存储结构 hashMap的存储结构， 1.7：使用的是Entry数组+链表的形式 1.8：使用的是Node数组+链表+红黑树 定位数组索引 不管是put还是get，定位到哈希桶数组都是非常关键的一步。 HashMap定位数组索引位置，直接决定了hash方法的离散性能。先看看源码的实现(方法一+方法二): 方法一： static final int hash(Object key) { //jdk1.8 & jdk1.7 int h; //
HashMap1.7与1.8线程不安全讲解
qq_45006487的博客
11-13 372
1.jdk1.7中的HashMap 在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况： public class HashMapTest { public static void main(String[] args) { HashMapThread thread0 = new HashMapThread(); HashMapT
HashMap 1.7和1.8的区别
m0_62286364的博客
08-02 1248
HashMap 1.7和1.8的区别
Hashmap1.7和1.8区别（1）
weichenyang的博客
04-11 8524
一、Hashmap的结构，1.7和1.8有哪些区别 不同点： （1）JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。 （2）扩容后数据存储位置的计算方式也不一样： 在JDK1.7的时候是直接用hash值和需要扩容的二进制数进行&（这里就是为什么扩容的时候为啥一定必须是2
HashMap1.7与1.8的区别
LuckFairyLuckBaby的博客
11-29 928
HashMap1.7与1.8的区别 1.JDK1.8主要解决或优化的问题 resize 扩容优化 引入了红黑树，目的是避免单条链表过长而影响查询效率 解决了多线程死循环问题，但仍是非线程安全的，多线程时可能会造成数据丢失问题。 不同 JDK1.7 JDK1.8 存储结构 数组+链表 数组+链表+红黑树 初始化方式 单独函数:inflateTable() 直接集成到了扩容函数 resize() 中 hash值计算方式
Hashmap1.7和1.8区别
fanhongliang02的博客
08-18 1331
Hashmap1.7和1.8 主要有四个区别，下面将一一说明。
HashMap 1.7 和 1.8的区别
weixin_42577735的博客
02-17 813
HashMap 是 Java 中的一种常用的数据结构，它允许将键映射到值。HashMap 1.7 和 1.8 版本之间的主要区别在于 1.8 版本使用了新的散列算法，即所谓的双重散列。 1.7 版本中的 HashMap 使用的是单重散列，其中的散列冲突是通过链地址法解决的。也就是说，如果两个键映射到了同一个散列值，那么它们会被保存在一个链表中，并按照插入顺序排列。这种方法在解决散列冲突时是有效的，...
hashMap 1.7和1.8的区别
wangyuanyuanIt的博客
12-26 753
1.数据结构上的区别 1.7：数组+链表 1.8：数组+链表+红黑树，当链表的长度大于8时后面的数据结构变为红黑树 2.hash值的计算上 1.7：用了多次扰动（4次位运算+5次异或运算） 1.8：只用了1次位运算+1次异或运算 3.链表数据插入方法 1.7：头插法 1.8：尾插法 扩展点： 头插法和尾插法的差别？？？ 1.7用单链表进行纵向延伸，当采用头插法时会容易出现逆序且环...
hashmap 1.7 和 1.8 区别
07-25
HashMap 在 Java 1.7 和 Java 1.8 版本中有一些区别，主要体现在以下几个方面： 1. 数据结构：在 Java 1.7 中，HashMap 底层使用的是数组 + 链表的结构来存储键值对。而在 Java 1.8 中，当链表长度超过一定阈值时，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值