JDK1.7到JDK1.8HashMap发生了哪些变化

于 2023-06-04 14:47:14 发布
阅读量383 收藏
点赞数
分类专栏： Java 文章标签： java 链表 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46130027/article/details/131024292
版权

红黑树的增加

1.7中底层是数组+链表，1.8中底层是数组+链表+红黑树，加红黑树的目的是提高HashMap插入和查询整体效率。

链表插入方法的改变

1.7中链表插入使用的是头插法，1.8中链表插入使用的是尾插法，因为1.8中插入key和value时需要判断链表元素个数，所以需要遍历链表统计链表元素个数，所以正好就直接使用尾插法。

哈希算法的变化

1.7中哈希算法比较复杂，存在各种右移与异或运算，1.8中进行了简化，因为复杂的哈希算法的目的就是提高散列性，来提供HashMap的整体效率，而1.8中新增了红黑树，所以可以适当地简化哈希算法，节省CPU资源。

参考资料：【2分钟搞定八股文面试题】⑩Jdk1.7到Jdk1.8 HashMap 发生了什么变化

甜瓜瓜哥
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap在JDK1.7和JDK1.8的改动
PitBXu的博客
11-12 450
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.7到JDK1.8 Java虚拟机发生了什么变化？
奋斗的新丁
08-12 818
1.7中存在永久代，1.8中没有永久代，代替它的是元空间，元空间所占的内存不是在虚拟机内部，而是本地内存空间，这么做的原因是，不管是永久代还是元空间，他们都是方法区的具体实现，之所以元空间所占的内存改成本地内存，官方的说法是为了和JRockit同意，不过额外还有一些原因，比如方法区所储存的类信息通常是比较难确定的，所以对于方法区的大小是比较难指定的，太小了容易出现方法区溢出，太大了又会占用了太多虚拟机的内存空间，而转移到本地内存后则不会影响虚拟机所占用的内存。 ...
jdk1.7升级jdk1.8
空佬徒弟
05-31 9136
** 记录jdk1.7升级jdk1.8 ** （需要注册，随便瞎填注册一下） 安装jdk1.8版本（下载链接：http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html）具体步骤。 步骤1：下载安装jdk1.8版本，点击jdk-8u101-windows-x64.exe（本版本是window...
HashMap jdk1.7和1.8源码剖析
击水三千里的专栏
03-28 631
HashMap的设计思想
JDK1.8新特性详解
weixin_44251099的博客
05-27 3519
函数式接口是一种只包含一个抽象方法的接口。函数式接口通常作为函数式编程和Lambda表达式的基础。Java 8为常见的函数式编程场景提供了专门的函数式接口，比如，和等。：断言型接口，输入一个参数T，返回一个布尔值，用于执行一些判断逻辑。：函数型接口，输入一个参数T，返回一个结果R，用于执行一些转换逻辑。：消费型接口，输入一个参数T，表示消费掉这个参数，执行一些操作但没有返回值。：供给型接口，返回一个数据T，用于执行一些数据生成操作。Filter：过滤，用于过滤出满足条件的元素。Map。
JDK1.8之前与之后 HashMap底层实现原理的差别
qq_51901495的博客
08-12 913
hashmap的概述 HashMap 基于哈希表的 Map 接口实现，是以 key-value 存储形式存在，即主要用来存放键值对。 HashMap 的实现不是同步的，这意味着它不是线程安全的。它的 key、value 都可以为 null，此外，HashMap中的映射不是有序的。 jdk1.8 之前 HashMap 由 数组 + 链表 组成，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突（两个对象调用的hashCode 方法计算的哈希值经哈希函数算出来的地址被别的元素占用）而存在的（“拉链法”
jdk1.7和jdk1.8中hashmap区别
01-07
jdk1.7和jdk1.8中hashmap区别： Hashmap解决冲突是采用链表，性能上就抱有一定疑问，如果说成百上千个节点在Hash时发生碰撞。存储在一个链表中，那么如果要查找其中的一个节点，就不可避免的花费 O(n) 的查找时间，...
jdk1.7 HashMap中的致命错误：循环链表
12-21
jdk1.7 HashMap中的”致命错误”：循环链表 jdk1.7 HashMap结构图 jdk1.7是数组+链表的结构 jdk1.7版本中主要存在两个问题 头插法会造成循环链表的情况 链表过长，会导致查询效率下降 jdk1.8版本针对jdk1.8进行优化...
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8).pdf
11-26
哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查 找的值即 key，即可查找到其对应的值。 哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数 组来实现：将键作为索引...
javahashmap源码-java_HashMap_jdk1.7:我的hashmap
05-24
java hashmap 源码
jdk1.7+jdk1.8
09-21
jdk1.7+jdk1.8,java运行环境必备
安杰小讲堂之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....
java 1.7升级到1.8_jdk1.7升级到1.8遇到的问题
weixin_31180441的博客
02-16 1209
1、修改project structure 里面的Project , Modules , SDKs jdk的版本 2、修改Java Compiler 里面java的jdk版本 3、tomcat 里面jre 的版本 4、修改系统配置的环境变量为指定的版本(注意别忘记了) 5、注意要修改项目里面配置的jdk版本(注意别忘记了) 6、还要注意安装的jdk版本是否是系统环境可用的jdk 7、注意，在这些都...
JVM运行时数据区---方法区（演变和垃圾回收）
qq_33626996的博客
03-08 395
方法区演进细节与垃圾回收 方法区演进细节 永久代演进过程： 首先明确：只有 Hotspot 才有永久代。BEA JRockit、IBMJ9 等来说，是不存在永久代的概念的。原则上如何实现方法区属于虚拟机实现细节，不受《Java虚拟机规范》管束，并不要求统一。 Hotspot 中方法区的变化如下图： JDK6 ：方法区由永久代实现，使用 JVM 虚拟机内存（虚拟的内存）。 JDK7 ：方法区由永久代实现，使用 JVM 虚拟机内存。 JDK8 ：方法区由元空间实现，使用物理机本地内存。 永久代为什么
Java基础 -＞ Jdk1.7到Jdk1.8HashMap 发⽣了什么变化(底层)?
rod0320的博客
02-20 648
1.7中底层是数组+链表，1.8中底层是数组+链表+红⿊树，加红⿊树的⽬的是提⾼HashMap插⼊和 查询整体效率 1.7中链表插⼊使⽤的是头插法，1.8中链表插⼊使⽤的是尾插法，因为1.8中插⼊key和value时需要判断链表元素个数，所以需要遍历链表统计链表元素个数，所以正好就直接使⽤尾插法 扩容策略不同：1.7中是只要不小于阈值就直接扩容2倍；而1.8的扩容策略会更优化,键值对数量大于阈值时会扩容,且链表长度大于8时,转变为红黑树前会检测hash桶数量不足64时,也会进行扩容,而且扩容过程..
HashMap原理，jdk1.7与1.8的区别
weixin_64613713的博客
02-02 96
HashMap原理以及7与8的区别
Hashmap1.7和1.8区别（1）
weichenyang的博客
04-11 8122
一、Hashmap的结构，1.7和1.8有哪些区别 不同点： （1）JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。 （2）扩容后数据存储位置的计算方式也不一样： 在JDK1.7的时候是直接用hash值和需要扩容的二进制数进行&（这里就是为什么扩容的时候为啥一定必须是2
jdk6升级jdk8
qq_34066222的博客
06-06 826
首先在网上查阅了一些前人的经验，这里就不一一列举了。 总结一下就是因为stuts漏洞需要修复升级为最新版本2.5.30的，而这个版本中涉及到一些类为jdk7编译，所以至少要升级为7，但是目前其他项目都是JDK8的版本想着就统一一下，不多说了，流程走起。 首先为了支持JDK8的版本，spring也进行升级，由2.x升级到4.x. 1.首先会爆出hibernate查询问题，项目中使用的hibernate处理查询，这个版本中由较大的改动，会出现方法xxx引用不明确问题，这个是JDK8进行优化升级后，会自动升..
jdk1.7升级到1.8遇到的几个问题（spring3jar包到spring4jar包，bean注入，freemarker.jar版本冲突，jackson-***.jar升级），已解决
cling_snail的博客
12-20 1983
     由于公司之前一直在用一套老的架构（ssm+jdk1.7+dwz前端框架），这次和浦发银行合作开发一项目，但是人家的环境是jdk1.8，环境冲突启动报错，如下： org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'adminInfoServiceImpl' de...
JDK1.7或者JDK1.8之后HashMap的数据结构发生了哪些变化？
最新发布
07-27
JDK1.7和JDK1.8之后，HashMap的数据结构发生了以下变化： 1. JDK1.7中底层数据结构是由数组+单链表实现，而JDK1.8及之后使用的是数组+链表/红黑树实现。这意味着在JDK1.8中，当链表的深度大于等于8时，会将链表转换...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值