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

最新推荐文章于 2022-11-30 12:52:23 发布

dipianjiang7696

最新推荐文章于 2022-11-30 12:52:23 发布

阅读量177

点赞数

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/foreverYoungCoder/p/10517078.html

版权

为什么HashMap会出现死循环

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

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

如何形成闭合链表？

后面再补。。。

转载于:https://www.cnblogs.com/foreverYoungCoder/p/10517078.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

dipianjiang7696

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

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

栗筝i的博客

07-23

6990

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

带你走进Java集合-HashMap的扩容机制-resize()

AD_plus的博客

05-24

1277

HashMap的底层数据结构是数组+链表+红黑树，我们知道数组的长度是固定的，所以涉及到扩容的概念，在HashMap中resize()方法就是完成这项工作的。 resize()方法有两个主要的作用： 1：初始化底层数组table 2：进行扩容接下来我们从源码角度分析以下：第一段：映入眼帘的是获取当前的数组和扩容的阀门 //把当前底层数组赋值给oldTab Node<K,V>[] o...

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

Java HashMap的死循环

lfy9608110935的专栏

12-10

700

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

Java-HashMap死循环问题

wang704987562的博客

06-21

346

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

1539

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

Java中HashMap造成的死循环问题

杨煜冬煜杨的博客

05-31

418

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

Java开发hashmap的死循环

BlackhorseMe的专栏

04-14

291

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

数据结构与集合(八) --- Map类集合之（HashMap）

weixin_47081743的博客

10-20

268

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤 1.引入库代码

JAVA-SE核心基础篇

weixin_45596022的博客

10-06

642

一，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 concurrentmap遍历_Java集合--ConcurrentMap

weixin_36293915的博客

03-04

674

1 Map并发集合1.1 ConcurrentMapConcurrentMap，它是一个接口，是一个能够支持并发访问的java.util.map集合；在原有java.util.map接口基础上又新提供了4种方法，进一步扩展了原有Map的功能：public interface ConcurrentMap extends Map {//插入元素V putIfAbsent(K key, V value)...

【Java面试】HashMap死循环问题

最新发布

Zhangsama1的博客

11-30

1872

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

8014

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

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

qq_42499816的博客

09-29

678

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

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

疯狂的蜗牛

12-23

3258

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

HashMap死循环问题