一、基础篇--1.2Java集合-HashMap死循环问题

最新推荐文章于 2024-07-23 18:16:41 发布

原创最新推荐文章于 2024-07-23 18:16:41 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了Java中HashMap出现死循环的原因，指出HashMap在多线程环境下非线程安全，建议使用ConcurrentHashMap。详细解释了HashMap底层实现，包括动态数组和单向链表（在JDK1.8中链表长度超过8会转为红黑树），并讨论了链表形成闭合环导致死循环的情况。

一、基础篇--1.2Java集合-HashMap死循环问题

为什么HashMap会出现死循环

首先，我们知道java的HashMap不是线程安全的。多线程下应该使用ConcurrentHashMap。

HashMap底层是基于动态数组和单向链表（JDK1.7，JDK1.8链表长度超过8会转成红黑树）。我们知道链表比较容易形成闭合的环，如果链表形成闭合的环，这个时候get，将会陷入死循环。

如何形成闭合链表？

后面再补。。。

posted @ 2019-03-12 15:35 Never-Say-Die 阅读( ...) 评论( ...) 编辑收藏

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

口德尔

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Java后端技术面试汇总-2019

01-23

- **多线程情况下HashMap死循环的问题**：当多个线程同时进行put操作时可能导致循环链表形成闭环。 - **HashMap出现HashDOS攻击的问题**：恶意构造大量相同的哈希值导致性能下降。 - **ConcurrentHashMap的工作...

Java HashMap的死循环

lfy9608110935的专栏

12-10

778

Hash表数据结构我需要简单地说一下HashMap这个经典的数据结构。 HashMap通常会用一个指针数组（假设为table[]）来做分散所有的key，当一个key被加入时，会通过Hash算法通过key算出这个数组的下标i，然后就把这个插到table[i]中，如果有两个不同的key被算在了同一个i，那么就叫冲突，又叫碰撞，这样会在table[i]上形成一个链表。我们知道，如果

参与评论您还未登录，请先登录后发表或查看评论

Java-HashMap死循环问题

wang704987562的博客

06-21

396

Hash表数据结构 HashMap通常会用一个指针数组（假设为table[]）来做分散所有的key，当一个key被加入时，会通过Hash算法通过key算出这个数组的下标i，然后就把这个 HashMap的rehash源代码 Put一个Key,Value对到Hash表中： public V put(K key, V value) { ...... //算Hash值 ...

Java HashMap死循环分析

Amazingjadewu

08-13

1597

一.引言我们在平时的Java代码中经常会用到HashMap这个结构，JDK的官方文档上描述这个结构是非线程安全的，就是说在并发的情况下，HashMap的操作可能不是我们想要的。为了避免并发造成的影响，我们推荐在代码使用ConcurrentMap。一个经常被讨论的问题就是HashMap在高并发的情况下面，使用get方法就会出现死循环，导致应用的load彪高，此时重启应用，一切都会正常。记得在

Java中HashMap造成的死循环问题

杨煜冬煜杨的博客

05-31

463

http://coolshell.cn/articles/9606.html

Java 集合框架：HashMap 的介绍、使用、原理与源码解析

最新发布

栗筝i的博客

07-23

8396

HashMap 根据是一个键值对集合，采用 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。HashMap 最多只允许一条记录的键为 null。HashMap 非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap。

大厂面试题-Java基础篇（三）

gnwu1111的专栏

10-23

206

是因为Java本身是一门面向对象的语言，对象是Java语言的基础单元，们时时刻刻都在创建对象，也随时都在使用对象，很多时候在传递数据时也需要对象类型，比如像ArrayList、HashMap这些集合，只能存储对象类型，因此从这个点来说，封装类型存在的意义就很大。3、在 SortedSet中，元素的添加和删除操作的时间复杂度为O(logn)，而在List中，元素的添加和删除操作的时间复杂度为O(n)，因为需要移动其他元素的位置。得该对象的保留位，最后计算出下标。当然，这是最官方的描述。

大厂面试题-Java并发编程基础篇（五）

gnwu1111的专栏

10-25

535

因为Segment本身是基于ReentrantLock重入锁实现的加锁和释放锁的操作，这样就能保证多个线程同时访问ConcurrentHashMap时，同一时间只能有一个线程能够操作相应的节点，这样就保证了ConcurrentHashMap的线程安全。因为synchronized只提供了非公平锁的实现，而Lock提供了公平所和非公平锁的机制。ynchronized是Java内置的一个线程同步关键字，而Lock是J.U.C包下面的一个接口，它有很多实现类，比如ReentrantLock就是它的一个实现类。

JAVA-SE核心基础篇

weixin_45596022的博客

10-06

801

一，java语言概述 1.常用Dos命令 dir：列出当前目录下的文件以及文件夹 md：创建目录 rd：删除目录（空目录） cd：进入指定目录 cd..:退回上一级目录 cd/:退回根目录 del:删除文件 echo 1 >java.txt:创建文件 exit：退出 2，java语言运行机制及运行过程 Java语言特点：跨平台性 Java两种核心机制： Java虚拟机（jvm）：Java程序运行环境垃圾回收机制（gc） 3.jdk，jre，jvm的关系 jdk：Java开发工具包。（Java开发

Java开发hashmap的死循环

BlackhorseMe的专栏

04-14

335

http://m.blog.csdn.net/article/details?id=11928865

【Java面试】HashMap死循环问题

Zhangsama1的博客

11-30

1997

Java面试题常考之JDK7下HashMap死循环问题原理讲解

为什么HashMap会产生死循环？

Tom弹架构

04-28

1万+

HashMap死循环是一个比较常见、也是比较经典的面试题，在大厂的面试中也经常被问到。HashMap的死循环问题只在JDK1.7版本中会出现，主要是HashMap自身的工作机制，再加上并发操作，从而导致出现死循环。JDK1.8以后，官方彻底解决了这个问题。 1、数据插入原理在分析原因之前，我先带大家了解一下JDK1.7中HashMap插入数据的原理，来看动画演示：由于JDK1.7中HashMap的底层存储结构采用的是数组加链表的方式。而HashM...

【图文并茂】讲解HashMap引发的死循环

yang553566463的博客

10-10

8901

官方介绍文档上已经明确说过了，HashMap是线程不安全的，那么为啥会线程不安全？首先是JDK1.7的HashMap上，在多线程环境下操作HashMap可能引起死循环。原因是在HashMap扩容时，链表转移后，前后链表顺序倒置（头插法导致），在转移过程中修改了原来链表中节点的引用关系，导致链表结点互相引用，即形成了环，这种情况下，当我们使用get操作获取到环形链表处的数据，就会发生死循环。在JDK1.8中，同样的前提下并不会引起这个死循环，原因是扩容转移后前后链表顺序不变，保持了之前节点的引用关系。但是即使

深入理解Java集合之HashMap死循环

qq_42499816的博客

09-29

748

一、问题由于HashMap并非是线程安全的，所以在高并发的情况下必然会出现问题，如果是在单线程下使用HashMap，自然是没有问题的，如果后期由于代码优化，这段逻辑引入了多线程并发执行，在一个未知的时间点，会发现CPU占用100%，居高不下，通过查看堆栈，你会惊讶的发现，线程都Hang在hashMap的get()方法上，服务重启之后，问题消失，过段时间可能又复现了。二、原因分析 HashMa...

JDK1.8之前，HashMap#get操作死循环问题剖析

疯狂的蜗牛

12-23

3427

JDK1.8之前，HashMap#get操作死循环问题剖析写在前面问题原因1、头插法：2、在并发环境下使用非线程安全的类具体成环的情况分析问题答疑写在前面 1、HashMap本身是线程不安全的（不管哪个jdk版本），所以请不要在并发访问的场景下直接使用HashMap。 2、如果在并发访问的场景下，建议采用concurrentHashMap。问题原因 1、头插法：我们知道，在jdk1.8之前，hashMap的put操作，或扩容操作，针对hash冲突时采用的是拉链法（将冲突的对象以链表的形式串联起来），新

HashMap死循环问题