JAVA-JDK1.7/JDK1.8之HashMap区别篇

最新推荐文章于 2024-10-25 09:43:57 发布
最新推荐文章于 2024-10-25 09:43:57 发布
阅读量264 收藏
点赞数
分类专栏： javase 文章标签： HashMap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42558742/article/details/105535537
版权

上篇分别说了JDK1.7和1.8版本的HashMap具体源码解析， 但这俩者具体是有啥区别？且听这回详解

不管是1.7还是1.8的HashMap，首先我们要明确HashMap是线程不安全的！！！

数据结构：JDK1.7采用的是数组+单链表结构；JDK1.8采用数组+链表+红黑树结构

数据插入操作：JDK1.7是采用头部插入数据，在get查询的时候能够快速的查找到数据，但是因为采用头插法可能会出现环形链表甚至死锁的现象；JDK1.8因为具有红黑树的结构，所以是采用尾部插入数据，能够避免头部插入带来的问题

扩容时机：JDK1.7是先判断是否需要扩容，然后再put，JDK1.8是先put后判断是否需要扩容

扩容操作：JDK1.7扩容时是将老数组的数据重新hash写入到新数组中，JDK1.8中键的hash值是不会改变的，是根据(hash&oldCap)==0进行链表分散

【Java】HashMap原理-JDK1.7与JDK1.8的区别
qq_39480875的博客
03-11 2516
一、HashMap 扩容 JDK1.7 和JDK1.8 扩容原理相同 HashMap初始化大小为16， 负载因子为0.75，每次当容量大于16 * 0.75 时， 进行扩容，扩容为原来的两倍。 JDK1.7： 扩容后需要重新计算hashcode值。 JDK1.8：扩容后无需重新计算hashcode值。（具体看后面“HashMap的容量为2的幂次方”部分） 二、HashMap的冲突解决 JDK1.7以前 HashMap使用 数组 + 链表的方式来解决哈希冲突，并使用头插法。 使用头插法的原因：一般情况下
JDK1.7和1.8的HashMap有哪些区别？
weixin_39098944的博客
09-10 613
前言 我们了解过了JDK1.7和1.8的HashMap源码，今天来总结下JDK1.7和1.8的Hashmap有哪些区别？这个问题也是大厂面试中最常问到的问题。 JDK1.7和1.8的Hashmap有哪些区别？ JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法 JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后使用尾插法，能够避免出现逆序且链表死循环的问题。 扩容后数据存储位置的计算方式不一样 在JDK1.7的时候是直接用has
JAVA集合：JDK 1.7 与 1.8HashMap 区别
开始写bug~~~
12-02 551
生活 写代码的时候总是想象维护你代码的家伙是一个知道你住在哪里的暴力精神病患者。 HashMap 在以前，学习JAVA集合时，只知道HashMap实现Map接口，底层是一个链表的数组实现，线程不安全，具体咋样，其实并没有去看过。 前面看了ConcurrentHashMap,相信现在看HashMap的源码会简单很多。 HashMap在 1.7和1.8下的实现有些不同，今天先来看1.7的实现。 成员 ...
Java数据结构篇四：JDK1.7和JDK1.8的HashMap区别
Mr_lisj的博客
03-04 443
JDK1.7和JDK1.8的HashMap区别 JDK7： HashMap底层是数组加链表的形式 数组的默认长度为16，加载因子为0.75，也就是16*0.75=12(阈值) 当计算出元素的位置在数组中冲突时，那么会以链表的形式存储新的元素，新的元素插在链表的头部，然后将链表下移，也就是将数组中的值赋值给新来的元素， 当数组中12个位置被占据时(也就是达到了阈值)，同时新插入的元素的插入位置不为...
jdk1.7 1.8新特性
热门推荐
ludx212的专栏
12-12 3万+
转自：http://www.2cto.com/kf/201307/225968.html 本文是我学习了解了jdk7和jdk8的一些新特性的一些资料，有兴趣的大家可以浏览下下面的内容。 官方文档：http://www.oracle.com/technetwork/java/javase/jdk7-relnotes-418459.html   在jdk7的新特性方面主要有下面几方
jdk1.7和1.8的区别
最新发布
u012534547的博客
10-25 1224
Java 7：重点在于对已有特性的增强和改进，尤其是语言特性的优化（如switch支持字符串、多重异常捕获）和对并发、文件系统的增强支持。Java 8：引入了许多革命性的特性，如Lambda表达式、StreamAPI、Optional类，以及全新的日期时间 API，极大提升了开发者的编程体验，带来了更高的效率和更简洁的代码。Java 8 由于其强大的新功能和长期支持，成为了很多开发者和企业的首选版本。
Java集合，HashMap底层实现和原理（1.7数组+链表与1.8+的数组+链表+红黑树）
weixin_34364135的博客
02-28 845
为什么80%的码农都做不了架构师？>>> ...
jdk1.7和jdk1.8中hashmap区别
01-07
jdk1.7和jdk1.8中hashmap区别： Hashmap解决冲突是采用链表，性能上就抱有一定疑问，如果说成百上千个节点在Hash时发生碰撞。存储在一个链表中，那么如果要查找其中的一个节点，就不可避免的花费 O(n) 的查找时间，...
HashMap在JDK1.7和JDK1.8的区别（源码解读）
晓二当家的博客
10-21 2340
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.8和JDK1.7的区别（详解）
勤奋的派大星的博客
09-16 3978
HashMap在JDK1.8和JDK1.7的区别 结论 先说结论，HashMap在1.7和1.8中最大的区别就是底层数据结构的变化，在1.7中HashMap采用的底层数据结构是数组+链表的形式，而在1.8中HashMap采用的是数组+链表+红黑树的数据结构（当链表长度大于8且数组长度大于等于64时链表会转成红黑树，当长度低于6时红黑树又会转成链表），红黑树是一种平衡二叉搜索树，它能通过左旋、右旋、变色保持树的平衡，关于红黑树大家想了解的可以自行百度，这里不再讲述。之所以用红黑树是因为他能够大大提高查找效率，
HashMap底层数据结构（数组+链表+红黑树）
程序员劝退师的博客
04-28 1万+
回顾一下HashMap的底层数据结构 HashMap底层实现JDK<=1.7数组+链表，JDK>=1.8数组+链表+红黑树；HashMap这一个类型底层涉及到3中数据类型，数组、链表、红黑树，其中查询速度最快的是数组，时间复杂度是O(1),链表数据量少的时候还行，数据量过大性能就一般了，它的时间复杂度是O(N)，红黑树在数据量打的时候性能会比链表要好，他的时间复杂度是O(logn),这...
jdk1.7与jdk1.8中HashMap区别（面试最详细版）
PANDA博客
03-12 2万+
一、区别 1. 最重要的一点是底层结构不一样，1.7是数组+链表，1.8则是数组+链表+红黑树结构; 2. jdk1.7中当哈希表为空时，会先调用inflateTable()初始化一个数组；而1.8则是直接调用resize()扩容; 3. 插入键值对的put方法的区别，1.8中会将节点插入到链表尾部，而1.7中是采用头插； 4. jdk1.7中的hash函数对哈希值的计算直接使用key的h...
Java中HashMap底层为什么是数组链表？
龙套的博客
03-21 1万+
之前面试时问了HashMap的底层结构，详细见本人个人对HashMap和Hashtable底层实现的见解，入口如下： Java中HashMap与HashTable底层的联系与区别 之后被问到HashMap底层为什么是数组链表呢？这样的话，链表一长，在链表中查询的效率不是很低吗？ 我：（哑了） 最近看到一个比较有依据的答案，在此做一下答复。 HashMap底层为什么是数组链表呢？在链表中查询的效率不...
HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）
u014150968的博客
07-05 2855
一、定义 HashMap继承AbstractMap，实现Map、Cloneable、Serializable接口。其中，Map接口定义了一组通用的操作；Cloneable接口表示可以进行拷贝，在HashMap中，实现的是浅层次拷贝，Serializable接口表示HashMap实现了序列化。 Java8的HashMap对之前做了较大的优化，最重要的一个优化就是桶中的元素不再
HashMap在Java1.7与1.8中的区别
java的平凡之路
06-29 4745
基于JDK1.7.0_80与JDK1.8.0_66做的分析   JDK1.7中 使用一个Entry数组来存储数据，但是这个Entry是链表结构，如果插入的key的hashcode相同（hash collision），那么这些key会被定位到Entry数组的同一个格子里，这些key会形成一个链表。 在hashcode特别差的情况下，比方说所有key的hashcode都相同，这
java1.7与1.8对比_JDK1.8与1.7的区别
weixin_39849127的博客
02-24 1957
转自：http://www.2cto.com/kf/201307/225968.html本文是我学习了解了jdk7和jdk8的一些新特性的一些资料，有兴趣的大家可以浏览下下面的内容。官方文档：http://www.oracle.com/technetwork/java/javase/jdk7-relnotes-418459.html在jdk7的新特性方面主要有下面几方面的增强：1.jdk7语法上1...
jdk1.6 1.7 1.8 LinkedList源码实现原理及区别
JavaSheng的专栏
06-01 1614
LinkedList(jdk1.6) private transient Entry&lt;E&gt; header = new Entry&lt;E&gt;(null, null, null); 定义一个空的Entry对象作为头结点，Entry是其内部定义的一个内部静态类，结构如下： private static class Entry&lt;E&gt; { E element...
HashMap实现原理，利用数组和链表存储元素
我的酒馆，名叫夜未央
04-08 1万+
数组：存储区间连续，占用内存严重，寻址容易，插入删除困难 链表：存储区间离散，占用内存比较宽松，寻址困难，插入删除容易 hashmap综合应用了这两种数据结构，实现了寻址容易，插入删除也容易 HashMap结构示意图： 实现原理：用一个数组来存储元素，但是这个数组存储的不是基本数据类型。HashMap实现巧妙的地方就在这里，数组存储的元素是一个Entry类，这个类有
jdk1.7hashmap和jdk1.8的区别
07-13
jdk1.7和jdk1.8在HashMap方面有一些区别。以下是它们之间的一些主要区别： 1. 数据结构：在jdk1.7中，HashMap使用了数组+链表的数据结构来存储键值对。而在jdk1.8中，当链表长度超过一个阈值时，会将链表转换为红黑树，以提高搜索和插入的效率。 2. 存储方式：在jdk1.7中，HashMap使用头插法来处理冲突，即新元素插入到链表的头部。而在jdk1.8中，采用尾插法，即新元素插入到链表的尾部，这样可以更好地保持插入顺序。 3. 扩容机制：在jdk1.7中，HashMap在进行扩容时，会将原来的数据重新散列到新的数组中。而在jdk1.8中，采用了一种更高效的扩容机制，称为"红黑树分化"。当链表长度超过阈值并且数组容量大于64时，会将链表转换为红黑树，从而减少搜索时间。 4. 并发性能：在jdk1.7中，HashMap在并发环境下进行读写操作可能导致死循环或数据丢失等问题。而在jdk1.8中，对HashMap进行了改进，采用了更高效的锁机制，提高了并发性能。 总的来说，jdk1.8的HashMap在性能和并发性方面有所改进，采用了更高效的数据结构和算法，提高了查询和插入的效率，并解决了一些在jdk1.7中存在的问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值