HashMap JDK1.7（1.8之前） 和 JDK1.8对比

最新推荐文章于 2022-03-11 14:36:21 发布
最新推荐文章于 2022-03-11 14:36:21 发布
阅读量244 收藏
点赞数
分类专栏： Java 集合框架
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42451835/article/details/106039803
版权
本文详细解析了JDK1.8中HashMap的重要改进，包括数据结构优化至数组+链表/红黑树，hash函数的简化，以及从头插法到尾插法的扩容策略变化，为读者深入理解HashMap的工作机制提供了全面的视角。

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

1、JDK1.7采用了数组+链表的数据结构，JDK1.8采用了数组+链表/红黑树的数据结构

2、JDK1.8对HashMap的hash函数做出了优化，JDK 1.8 的 hash 方法 相比于 JDK 1.7 hash 方法更加简化，但是原理不变。

3、JDK1.7对Hash数组扩容的时候采用的是头插法，JDK1.8之后采用的是尾插法。

java基础 接口 JDK1.8之前和之后的差别 面向接口编程 抽象类与接口的异同
weixin_45279447的博客
11-17 2043
Java笔记之接口接口定义语法 接口 定义 指系统对外提供的所有服务（interface定义的实实在在的接口，即接口类型）【只能有抽象方法】 语法
JDK1.8之前与之后 HashMap底层实现原理的差别
qq_51901495的博客
08-12 1088
hashmap的概述 HashMap 基于哈希表的 Map 接口实现，是以 key-value 存储形式存在，即主要用来存放键值对。 HashMap 的实现不是同步的，这意味着它不是线程安全的。它的 key、value 都可以为 null，此外，HashMap中的映射不是有序的。 jdk1.8 之前 HashMap 由 数组 + 链表 组成，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突（两个对象调用的hashCode 方法计算的哈希值经哈希函数算出来的地址被别的元素占用）而存在的（“拉链法”
hashmap的jdk1.7和jdk1.8总结
qq_40420367的博客
09-17 553
hashmap的jdk1.7和jdk1.8总结jdk1.71、hashmap线程不安全2、重点：如果放入同样的key会返回之前的值,更新为新值3、hashmap扩容有两个条件1、size大于threshold2、插入的table[i]不为空4、在进行扩容的时候5、为什么hashmap的大小为2的n次幂6、当key为null的时候7、ConcurrentHashMapjdk1.81、hashmap的...
「每天一道面试题」HashMap在JDK1.8之前和之后的区别？
weixin_33966095的博客
03-06 629
在JDK1.8以前版本中，HashMap的实现是数组+链表，它的缺点是即使哈希函数选择的再好，也很难达到元素百分百均匀分布，而且当HashMap中有大量元素都存到同一个桶中时，这个桶会有一个很长的链表，此时遍历的时间复杂度就是O(n)，当然这是最糟糕的情况。在JDK1.8及以后的版本中引入了红黑树结构，HashMap的实现就变成了数组+链表或数组+红黑树。添加元素时，若桶中链表个数超过8，链表会转...
jdk1.8比jdk之前的版本好在哪一些地方
qq_41548972的博客
08-16 935
HashMap在JDK1.8和JDK1.7的区别（详解）
勤奋的派大星的博客
09-16 3981
HashMap在JDK1.8和JDK1.7的区别 结论 先说结论，HashMap在1.7和1.8中最大的区别就是底层数据结构的变化，在1.7中HashMap采用的底层数据结构是数组+链表的形式，而在1.8中HashMap采用的是数组+链表+红黑树的数据结构（当链表长度大于8且数组长度大于等于64时链表会转成红黑树，当长度低于6时红黑树又会转成链表），红黑树是一种平衡二叉搜索树，它能通过左旋、右旋、变色保持树的平衡，关于红黑树大家想了解的可以自行百度，这里不再讲述。之所以用红黑树是因为他能够大大提高查找效率，
HashMap在JDK1.7和JDK1.8的改动
PitBXu的博客
11-12 538
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中hashmap区别
01-07
jdk1.7和jdk1.8中hashmap区别： Hashmap解决冲突是采用链表，性能上就抱有一定疑问，如果说成百上千个节点在Hash时发生碰撞。存储在一个链表中，那么如果要查找其中的一个节点，就不可避免的花费 O(n) 的查找时间，...
HashMap在JDK1.7和JDK1.8的区别（源码解读）
晓二当家的博客
10-21 2342
HashMap在JDK1.7和JDK1.8的区别 1.区别 存储结构不同：JDK1.7是数组+链表，JDK1.8则是数组+链表+红黑树结构; 初始化方式不同：JDK1.7中当哈希表为空时，会先调用inflateTable()初始化一个数组；而JDK1.8则是直接调用resize()扩容; 插入数据方式不同：插入键值对的put方法的区别，JDK1.8中会将节点插入到链表尾部，而JDK1.7中是采用头插，因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1
【Java】HashMap原理-JDK1.7与JDK1.8的区别
qq_39480875的博客
03-11 2519
一、HashMap 扩容 JDK1.7 和JDK1.8 扩容原理相同 HashMap初始化大小为16， 负载因子为0.75，每次当容量大于16 * 0.75 时， 进行扩容，扩容为原来的两倍。 JDK1.7： 扩容后需要重新计算hashcode值。 JDK1.8：扩容后无需重新计算hashcode值。（具体看后面“HashMap的容量为2的幂次方”部分） 二、HashMap的冲突解决 JDK1.7以前 HashMap使用 数组 + 链表的方式来解决哈希冲突，并使用头插法。 使用头插法的原因：一般情况下
面试day01（1.JRE、JDK、JVM区别)(2.JDK1.8前,后接口不同)(3.接口和抽象类区别)(4.线程和进程有什么区别？)(5.final、finally、finalize区别）
m0_63387540的博客
12-07 159
1.JRE、JDK、JVM区别？ JVM ：英文名称（Java Virtual Machine），就是我们耳熟能详的 Java 虚拟机。它只认识 xxx.class 这种类型的文件，它能够将 class 文件中的字节码指令进行识别并调用操作系统向上的 API 完成动作。所以说，jvm 是 Java 能够跨平台的核心。 JRE ：英文名称（Java Runtime Environment），我们叫它：Java 运行时环境。它主要包含两个部分，jvm 的标准实现和 Java 的一些基本类库、J...
JDK1.8 新特性（未完待续）
aevz95963682的博客
09-03 383
本文主要介绍了JDK1.8版本中的一些新特性，乃作者视频观后笔记，仅供参考。 jdk1.8新特性知识点： Lambda表达式 函数式接口 *方法引用和构造器调用 Stream API 接口中的默认方法和静态方法 新时间日期API 在jdk1.8中对hashMap等map集合的数据结构优化。hashMap数据结构的优化 原来的hashMap采用的数据结构是哈...
浅谈HashMap的底层原理（JDK1.8之前与JDK1.8之后）
qq_37252930的博客
07-08 2006
一 、 在JDK1.8之前，HashMap的底层是采用数组+链表的方法，即用链表处理哈希冲突。插入元素是先通过HashMap中Key的hashcode（）方法计算出插入到数组的位置，如果数组当前位置没有元素，直接插入；如果当前位置已有元素，通过equals方法比较key，如果key也相同，直接覆盖，如果key不相同，插入链表中。（即拉链法：数组每一格都代表可以“下挂”一个链表，当遇到哈希冲突时，插...
抽象类与接口，以及其jdk1.8前后区别
jsxllht的博客
10-10 1699
接口和抽象类 1)接口可以继承接口，而且可以继承多个接口，但是不能实现接口，因为接口中的方法全部是抽象的，无法实现; 版本 接口中可以新增包含的内容有 Java 7及以前的版本， 1. 常量; 2. 抽象方法 Java8 3. 默认方法;4.静态方法 5.接口中的方法可以有方法体 Java9 6. 私有方法 2)普通类可以实现接口，并且可以实现多个接口，但是只能继承-个类，这个类可以是抽象类也可以是普通类，如果继承抽象类，必须实现抽象类中的所有抽象方法，否则这个普通类必须设置为抽
jdk1.7、jdk1.8的区别，别人问jdk1.8有什么变化啊？你给我总结一下
Ideality_hunter的专栏
11-02 6320
jdk1.7、jdk1.8的区别，别人问jdk1.8有什么变化啊？你给我总结一下 http://blog.csdn.net/wjc_cunzhang/article/details/70597384?locationNum=9&fps=1
1.8（或jdk9）的接口和之前区别
myname07的博客
08-18 2427
1.8后接口可以定义静态方法（之前是公开抽象方法只能声明，不能实现） 一、接口实现静态方法的意义：省去工具类 什么叫做工具类？ 工具类就是一个类中所有方法都为静态方法，可以直接引用； Collections工具类 有以下几种方法 sort（List list）对list进行排序 sort(List list ,comparator()) 对做比较后的list进行排序 rev...
总结HashMap(对比jdk1.8和之前jdk版本--以1.6为准)
super_qing_的博客
01-27 2170
本来我是已经打开JDK1.8的HashMap底层代码，认认真真标注，遇到一些问题，就上网搜一下，结果发现已经有人写了，而且写的比我透彻(&gt;_&lt;)(&gt;_&lt;)(&gt;_&lt;)，反过来看我的标注，详细是详细，但是没有人家的透彻，虽然挺可惜的，还是不出来丢人了。果然还是要好好努力啊！ 废话不多说，看代码(^_^)....... HashMap继承至Abstract抽象类，...
Hashmap在jdk1.7和jdk1.8的区别
weixin_41826973的博客
10-17 733
底层结构实现 搞清楚HashMap，首先需要知道HashMap是什么，即它的存储结构-字段；其次弄明白它能干什么，即它的功能实现-方法。下面我们针对这两个方面详细展开讲解。 储存结构-字段 从结构实现来讲，HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，如下如所示。 问题来了：数据底层具体存储的是什么？这样的存储方式有什么优点呢？ (1) 从源码可知，HashMap类中...
JDK1.7和JDK1.8的内存模型比较
Hollake的博客
06-18 6629
由于网上文章态鱼龙混杂，完全不知道哪个是对的，在查阅资料以及翻阅很多文章后做一个自己认为是对的总结，如有错误请您指出来，谢谢 JDK1.7内存模型 对于这五个区域我大概做一个大概介绍，详细情况可以查阅其他资料或者文章 程序计数器：线程私有，可以看做当前程序执行的行号指令器。 Java虚拟机栈：线程私有，生命周期与线程相同，虚拟机栈描述的是Java方法执行的内存模型，每个方法在执行时会形...
hashMapJDK1.7和1.8
最新发布
08-29
JDK 1.7 和 JDK 1.8 在 HashMap 这个类上有一些区别。 在 JDK 1.7 中，HashMap 内部使用的是数组加链表的数据结构来存储键值对。当发生哈希冲突时，即多个键映射到同一个数组索引位置时，会以链表的形式存储在该...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值