编程语言
首页 > 编程语言> > 一、基础篇--1.2Java集合-HashMap死循环问题

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

作者:互联网

为什么HashMap会出现死循环

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

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

如何形成闭合链表?

后面再补。。。

 

标签:Java,HashMap,1.2,闭合,链表,形成,多线程,死循环
来源: https://www.cnblogs.com/foreverYoungCoder/p/10517078.html