JDK1.7和JDK1.8中HashMap为什么是线程不安全的？

最新推荐文章于 2023-04-14 14:31:38 发布
原创 最新推荐文章于 2023-04-14 14:31:38 发布 · 316 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细探讨了HashMap在不同JDK版本中所面临的线程安全问题。在JDK1.7中，当并发进行扩容操作时，可能会导致环形链和数据丢失；而在JDK1.8中，则是在并发执行put操作时可能发生数据覆盖。这些问题对于理解HashMap的工作原理及其实现细节至关重要。

https://blog.youkuaiyun.com/swpu_ocean/article/details/88917958

总结

HashMap的线程不安全主要体现在下面两个方面：

  1. 在JDK1.7中，当并发执行扩容操作时会造成环形链和数据丢失的情况。
  2. JDK1.8中，在并发执行put操作时会发生数据覆盖的情况。
为什么HashMap、HashSet是线程不安全的(JDK 1.8)
Hank_dev的博客
04-13 1337
1. HashMap<K, V> 以put()方法为例，结合JDK源码分析 /** * Constructs an empty <tt>HashMap</tt> with the default initial capacity * (16) and the default load factor (0.75). */ public HashMap() {...
大厂面试真题-具体说说jdk1.7和1.8的hashmap的线程不安全都有什么问题
最新发布
个人专长：数据结构和算法、大数据、数据库、主流框架
10-16 643
HashMap在JDK 1.7和JDK 1.8中都存在线程不安全的问题，但具体表现和解决方式有所不同。
JDK1.7和JDK1.8中HashMap为什么是线程不安全的
qq_40091033的博客
02-03 221
JDK1.7和JDK1.8中HashMap为什么是线程不安全的
为什么HashMap是线程不安全的？（分析 jdk1.7和1.8）
sinat_40482939的博客
08-12 876
前言 我们都知道HashMap是线程不安全的，只知道它源码中put/get方法都没有加同步锁，多线程操作会无法保证安全，但是除了这一点，它到底为什么线程不安全？?在本章就让我们来深入了解一下HashMap线程不安全的问题。 HashMap是线程不安全的，其主要体现： 在jdk1.7中，在多线程环境下，扩容时会造成环形链或数据丢失。 在jdk1.8中，在多线程环境下，会发生数据覆盖的情况。 1.jdk1.7中的HashMap 在多线程环境下HashMap容易出现死循环，死循环发生在HashMap的扩容函数
HashMap在JDK1.7和JDK1.8的区别（源码解读）
晓二当家的博客
10-21 2427
HashMap在JDK1.7和JDK1.8的区别 1.区别 存储结构不同：JDK1.7是数组+链表，JDK1.8则是数组+链表+红黑树结构; 初始化方式不同：JDK1.7中当哈希表为空时，会先调用inflateTable()初始化一个数组；而JDK1.8则是直接调用resize()扩容; 插入数据方式不同：插入键值对的put方法的区别，JDK1.8中会将节点插入到链表尾部，而JDK1.7中是采用头插，因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1
JDK1.7和1.8的HashMap有哪些区别？
weixin_39098944的博客
09-10 639
前言 我们了解过了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
JDK1.7和1.8中HashMap与ConcurrentHashMap总结比较
白白胖胖充满希望
12-09 2696
谈到HashMap和ConcurrentHashMap，必然会联想到一些其他集合结构，比如HashTable，Vector等，先理一下他们的区别吧。其实HashTable和Vector已经被废弃了，HashTable和Vector以及ConcurrentHashMap都是线程安全的同步结构，区别是HashTable和Vector是采用synchronized关键字对整个集合对象加锁，效率低下。而C...
JDK1.7和1.8的HashMap对比详解
m0_37841477的博客
03-22 464
HashMap是我们在编程中最常用的map，也是面试中经常考的问题，所以打算深入研究一下hashmap的源码，并且对比7和8中的不同。 一、hashmap的数据结构 hashmap的数据结构是哈希表，核心是基于哈希值的桶和链表，而哈希桶的底层实现其实是数据，数组这种数据结构查找的时间复杂度是O(1)，所以哈希表的查找、删除、插入的平均时间复杂度就是O(1)，但是它也有一个致命的缺陷—哈希碰撞（co...
为什么HashMap是不安全的？
天高任鸟飞，海阔凭鱼跃
06-28 9233
先来看看HashMap.put方法的源代码 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } final V putVal(int hash, K key, V value, boolean onlyIfAbsent, ...
HashMap为什么线程不安全
热门推荐
Java技术
11-17 2万+
一、学习目标 1、HashMap线程不安全原因： 原因： JDK1.7 中，由于多线程对HashMap进行扩容，调用了HashMap#transfer()，具体原因：某个线程执行过程中，被挂起，其他线程已经完成数据迁移，等CPU资源释放后被挂起的线程重新执行之前的逻辑，数据已经被改变，造成死循环、数据丢失。 JDK1.8 中，由于多线程对HashMap进行put操作，调用了HashMap#putVal()，具体原因：假设两个线程A、B都在进行put操作，并且hash函数计算出的插入下标是相同的，当线程A执行
HashMap线程不安全的原因，JDK1.7与JDK1.8分类讨论
立志成为一个前端、后端、测试全方位发展的程序员
04-26 681
阅读本文章之前需要了解HashMap基本原理，推荐阅读博主关于HashMap源码的逐行分析文章，传送地址：HashMap源码分析 + 面试题 HashMap线程不安全的原因 文章目录HashMap线程不安全的原因一、JDK1.7中HashMap线程不安全的原因1. 头插法介绍2. 扩容机制2.1 单线程的扩容2.2 多线程的扩容（环形链表）3. 使用头插法的原因二、JDK1.8中HashMap线程不安全的原因JDK1.8解决扩容成环问题的方式 一、JDK1.7中HashMap线程不安全的原因 在JDK1.7
hashmap扩容线程安全问题_JDK1.8 不一样的HashMap
weixin_35747051的博客
12-30 244
前言HashMap想必大家都很熟悉JDK1.8 的 HashMap 随便一搜都是一大片一大片的那为什么还要写呢我会把它精简一下一方面有利于自己的学习另一方面希望让大家更好理解核心内容。本篇主要讲解HashMap源码的主要流程。本篇借鉴了美团的HashMap源码解析我们一起来看下JDK1.8做了哪些优化~JDK1.7 VS JDK1.8 源码比较优化概述之后会一一细说resize 扩容优化解决了...
HashMap1.7和1.8的区别以及为什么他们是线程不安全的
niu_8865的博客
09-14 947
HashMap1.7和1.8的区别 首先数据结构上来看，1.7的HashMap是采用的数组+链表的数据结构，1.8采用的是数组加链表或者红黑树。那么为什么1.8要做在这个改变呢？红黑树虽然本质上是一棵二叉查找树，但它在二叉查找树的基础上增加了着色和相关的性质使得红黑树相对平衡，从而保证了红黑树的查找、插入、删除的时间复杂度最坏为O(log n)。加快检索速率。从这个特性我们可以得出，其实主要还是为了加快我们查找数据的时间。那么又会有人问，什么时候是红黑树什么时候是链表呢，在jdk1.8的规定里面是在6的时候
为什么HashMap是线程不安全的？
weixin_45565865的博客
03-09 1179
目录 前言 一、为什么HashMap是线程不安全的？ jdk1.7中的HashMap 扩容造成死循环分析过程 jdk1.8中HashMap 总结 前言 俗话说的好，基础不牢,地动山摇！今天给大家讲一下这个hashmap不安全的问题！ 提示：以下是本篇文章正文内容，下面案例可供参考 一、为什么HashMap是线程不安全的？ 我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，下面讲会对jdk两个版本对该问题进行解密。 jdk1.7
java面试(9)HashMap为什么线程不安全
babyZeng
04-14 1352
其中第六行代码是判断是否出现hash碰撞，假设两个线程A、B都在进行put操作，并且hash函数计算出的插入下标是相同的，当线程A执行完第六行代码后由于时间片耗尽导致被挂起，而线程B得到时间片后在该下标处插入了元素，完成了正常的插入，然后线程A获得时间片，由于之前已经进行了hash碰撞的判断，所有此时不会再进行判断，而是直接进行插入，这就导致了线程B插入的数据被线程A覆盖了，从而线程不安全。上轮next=3，e=3，执行下一次循环可以发现，3.next=null，所以此轮循环将会是最后一轮循环。
JDK1.7和JDK1.8两个版本中的HashMap有什么区别？
06-05
JDK1.7和JDK1.8中的HashMap有以下区别： 1. 数据结构：JDK1.7中的HashMap采用的是数组+链表的结构，也就是当哈希冲突时，会将冲突的元素挂在链表上，而JDK1.8中的HashMap则采用了数组+链表+红黑树的结构，当链表长度超过一定阈值时，会将链表转化为红黑树，从而提高查询效率。 2. 扩容机制：JDK1.7中的HashMap在扩容时采用的是简单的复制机制，将原来的数组复制到新的数组中，而JDK1.8中的HashMap则采用了更高效的扩容机制，即将原来的数组分成两部分，一部分是原来数组的前一半，另一部分是原来数组的后一半，然后将新的元素添加到后一半中，这样可以避免了复制整个数组的开销。 3. 并发安全性：JDK1.7中的HashMap是非线程安全的，需要自己在多线程情况下进行同步，而JDK1.8中的HashMap则采用了更高效的并发控制技术，即将整个哈希桶分成了多个小的哈希桶，每个小的哈希桶都可以独立加锁，从而提高了并发安全性。 总之，JDK1.8中的HashMap相比于JDK1.7中的HashMap在性能、并发安全性、扩容机制等方面都有所提升。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值