Java集合10 - JDK1.7和JDK1.8中HashMap的区别

最新推荐文章于 2023-03-16 10:26:03 发布
最新推荐文章于 2023-03-16 10:26:03 发布
阅读量604 收藏 4
点赞数
分类专栏： Java集合框架
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36756682/article/details/111589557
版权

目录

1. 底层实现结构不同

2. 扰动函数不同

3. resize()函数功能不同

4. 扩容的判断时机不同

5. 扩容的判断条件不同

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

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

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：尾插法

Java小白白又白
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap在jdk1.7和1.8中的区别
Limelimelimes的博客
11-23 1839
大家好, 这里是Yve菌, 今天给大家总结一下HashMap在jdk1.7和1.8的区别。
jdk 8 、9 10 11 12 13 14和 jdk 1.8 什么关系？
11-23 1398
jdk 8 就是 jdk 1.8。jdk9 就是 jdk 1.9。
Java底层原理——深入理解HashMap（JDK1.7）
qq_58485138的博客
03-16 398
数据结构的物理存储结构只有两种：顺序存储结构和链式存储结构，在数组中根据下表查找某个元素，一次定位就可以达到，哈希表利用了这种特性，哈希表的主干是数组。比如我们要新增和查找某个元素，我们通过把当前元素的关键字通过某个函数映射到某个位置上，通过数组下标一次定位就可以完成操作。存储位置= f(关键字)其中这个函数f一般称为哈希函数，这个函数的好坏会直接影响到哈希表的优劣。比如我们要在哈希表中执行插入操作查找操作同理，先通过哈希函数计算出实际存储地址，然后从数组中对应地址取出即可。
JDK各个版本的区别
戴泽王的博客
10-26 2425
jdk 版本介绍
Java集合08 - JDK1.7中的HashMap
持之以恒，方得始终
12-22 671
1.HashMap底层实现原理 先来看一下HashMap中定义了哪些
jdk1.7和jdk1.8中hashmap区别
01-07
jdk1.7和jdk1.8中hashmap区别： Hashmap解决冲突是采用链表，性能上就抱有一定疑问，如果说成百上千个节点在Hash时发生碰撞。存储在一个链表中，那么如果要查找其中的一个节点，就不可避免的花费 O(n) 的查找时间，...
02-JDK1.7中的HashMap底层实现分析.mp4
05-06
02-JDK1.7中的HashMap底层实现分析.mp4
javahashmap源码-java_HashMap_jdk1.7:我的hashmap
05-24
java hashmap 源码
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8).pdf
11-26
哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查 找的值即 key，即可查找到其对应的值。 哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数 组来实现：将键作为索引...
jdk1.7 HashMap中的致命错误：循环链表
12-21
jdk1.7 HashMap中的”致命错误”：循环链表 jdk1.7 HashMap结构图 jdk1.7是数组+链表的结构 jdk1.7版本中主要存在两个问题 头插法会造成循环链表的情况 链表过长，会导致查询效率下降 jdk1.8版本针对jdk1.8进行优化...
HashMap源码剖析
阿轩的博客
01-12 224
1.HashMap源码剖析 1.1.HashMap的底层实现 1.1.1.JDK1.8之前 JDK1.8之前HashMap底层是数组和链表结合在一起使用也就是链表散列。HashMap通过key的hashCode经过扰动函数处理过后得到hash值，然后通过(n - 1) & hash判断当前元素存放的位置(这里的n指的是数组的长度)，如果当前位置存放元素的话，就判断该元素要与存入的元素的hash值以及key是否相同，如果相同的话，直接覆盖，不相同就通过拉链法解决冲突。 所谓扰动函数指的就是HashM
Jdk1.7下的HashMap源码分析
08-12 180
常量属性 /** The default initial capacity - MUST be a power of two. 默认初始容量大小 */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 /** MUST be a power of two <= 1<<30. hashMap最大容量，可装元素个数 */ static final int MAXIMUM_CAPACITY = 1 &lt
走进源码—— HashMap（JDK 1.7 & JDK 1.8）
掉了根毛的博客
12-11 234
我门都知道 HashMap 是线程不安全的，那它不安全在哪？或者说，多线程情况下，它会怎么的不安全法？关键原因出在哪？带着这些疑惑，走一走，瞧一瞧咯，走过路过不u...，诶，好像有点偏了嘿。 除局部方法或绝对线程安全的情形外，优先推荐使用 ConcurrentHashMap。二者虽然性能相差无几，但后者解决了高并发下的线程安全问题。 HashMap 的死链问题及扩容数据丢失问题是慎用 Has...
HashMap JDK1.7和JDK1.8的区别
小小程序员
10-14 747
HashMap JDK1.7和JDK1.8的区别
HashMap JDK1.7与1.8的区别
qq_37436172的博客
12-03 2620
首先HashMap在1.7中是以数组+链表的形式存在的, 而HashMap在1.8中则是以数组+链表+红黑树构成的, 当一个节点的链表长度超过8并且数组长度超过64时会将链表转换为红黑树, 初始容量大小介绍 说到数组就不得不提HashMap里面的成员变量DEFAULT_INITIAL_CAPACITY也就是容量大小，如果不指定的话默认是16，如果通过有参构造指定容器大小的话也必须是2的平方数，当然了如果传入的参数并不是2的平方数的话（最好不要这样，实在不知道写多少容量我们直接写个默认的大小16），HashM
HashMap在JDK1.7和JDK1.8的区别（源码解读）
晓二当家的博客
10-21 1948
HashMap在JDK1.7和JDK1.8的区别 1.区别 存储结构不同：JDK1.7是数组+链表，JDK1.8则是数组+链表+红黑树结构; 初始化方式不同：JDK1.7中当哈希表为空时，会先调用inflateTable()初始化一个数组；而JDK1.8则是直接调用resize()扩容; 插入数据方式不同：插入键值对的put方法的区别，JDK1.8中会将节点插入到链表尾部，而JDK1.7中是采用头插，因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1
HashMap的实现原理，以及在JDK1.7和1.8的区别
热门推荐
此心光明，亦复何言~
05-25 1万+
1.JDK1.7        HashMap是Java中大家最常用的一个Collection，其为键值对也就是key-value的形式。他的数据结构则是采用的位桶和链表相结合的形式完成了，即拉链法。具体如下图所示：     HashMap里面存储的是静态内部类Entry的对象，这个对象其实也是一个key-value的结构。以下是Entry的源码： static class Entry&lt;K,...
java 1.7 1.8区别_你知道JDK1.7和1.8的区别吗?
weixin_30837611的博客
02-13 3358
JDK1.71.1二进制变量的表示,支持将整数类型用二进制来表示，用0b开头。1.2 Switch语句支持String类型。1.3 Try-with-resource语句：ry-with-resources语句是一种声明了一种或多种资源的try语句。资源是指在程序用完了之后必须要关闭的对象。try-with-resources语句保证了每个声明了的资源在语句结束的时候都会被关闭。任何实现了java...
HashMap在JDK1.8和JDK1.7的区别（详解）
勤奋的派大星的博客
09-16 3600
HashMap在JDK1.8和JDK1.7的区别 结论 先说结论，HashMap在1.7和1.8中最大的区别就是底层数据结构的变化，在1.7中HashMap采用的底层数据结构是数组+链表的形式，而在1.8中HashMap采用的是数组+链表+红黑树的数据结构（当链表长度大于8且数组长度大于等于64时链表会转成红黑树，当长度低于6时红黑树又会转成链表），红黑树是一种平衡二叉搜索树，它能通过左旋、右旋、变色保持树的平衡，关于红黑树大家想了解的可以自行百度，这里不再讲述。之所以用红黑树是因为他能够大大提高查找效率，
jdk1.7hashmap和jdk1.8的区别
最新发布
07-13
jdk1.7和jdk1.8在HashMap方面有一些区别。以下是它们之间的一些主要区别： 1. 数据结构：在jdk1.7中，HashMap使用了数组+链表的数据结构来存储键值对。而在jdk1.8中，当链表长度超过一个阈值时，会将链表转换为红黑...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值