mirror of
https://github.com/Snailclimb/JavaGuide
synced 2025-06-20 22:17:09 +08:00
更新题目:“HashMap 多线程操作导致死循环问题”并更改文首目录
This commit is contained in:
parent
1e17f5dbf5
commit
51655d3869
@ -5,10 +5,11 @@
|
||||
> 3. HashMap的底层实现
|
||||
> 4. HashMap 和 Hashtable 的区别
|
||||
> 5. HashMap 的长度为什么是2的幂次方
|
||||
> 6. HashSet 和 HashMap 区别
|
||||
> 7. ConcurrentHashMap 和 Hashtable 的区别
|
||||
> 8. ConcurrentHashMap线程安全的具体实现方式/底层具体实现
|
||||
> 9. 集合框架底层数据结构总结
|
||||
> 6. HashMap 多线程操作导致死循环问题
|
||||
> 7. HashSet 和 HashMap 区别
|
||||
> 8. ConcurrentHashMap 和 Hashtable 的区别
|
||||
> 9. ConcurrentHashMap线程安全的具体实现方式/底层具体实现
|
||||
> 10. 集合框架底层数据结构总结
|
||||
|
||||
|
||||
|
||||
@ -76,14 +77,14 @@ JDK1.8 之前 HashMap 由 **数组+链表** 组成的(**“链表散列”**
|
||||
|
||||
## HashMap 多线程操作导致死循环问题
|
||||
|
||||
在多线程下,进行put操作会导致hash map死循环,原因在于hashmap 的扩容resize方法,由于扩容是新建一个数组,复制原数据到数组,由于数组下标挂有链表,所以需要复制链表,多线程操作有可能导致环形链表,复制链表过程如下:
|
||||
以下模拟2个线程同时扩容。假设,当前hashmap的空间为2(临界值为1),hashcode分别为0和1,在散列地址0处有元素A和B,这时候要添加元素C,C经过hash运算,得到散列地址为1,这时候由于超过了临界值,空间不够,需要调用resize方法进行扩容,那么在多线程条件下,会出现条件竞争,模拟过程如下:
|
||||
在多线程下,进行 put 操作会导致 HashMap 死循环,原因在于 HashMap 的扩容 resize()方法。由于扩容是新建一个数组,复制原数据到数组。由于数组下标挂有链表,所以需要复制链表,但是多线程操作有可能导致环形链表。复制链表过程如下:
|
||||
以下模拟2个线程同时扩容。假设,当前 HashMap 的空间为2(临界值为1),hashcode 分别为 0 和 1,在散列地址 0 处有元素 A 和 B,这时候要添加元素 C,C 经过 hash 运算,得到散列地址为 1,这时候由于超过了临界值,空间不够,需要调用 resize 方法进行扩容,那么在多线程条件下,会出现条件竞争,模拟过程如下:
|
||||
|
||||
线程一:读取到当前的hashmap情况,在准备扩容时,线程二介入
|
||||
线程一:读取到当前的 HashMap 情况,在准备扩容时,线程二介入
|
||||
|
||||

|
||||
|
||||
线程二:读取hashmap,进行扩容
|
||||
线程二:读取 HashMap,进行扩容
|
||||
|
||||

|
||||
|
||||
@ -91,7 +92,7 @@ JDK1.8 之前 HashMap 由 **数组+链表** 组成的(**“链表散列”**
|
||||
|
||||

|
||||
|
||||
这个过程为,先将A复制到新的hash表中,然后接着复制B到链头(A的前边:B.next=A),本来B.next=null,到此也就结束了(跟线程二一样的过程),但是,由于线程二扩容的原因,将B.next=A,所以,这里继续复制A,让A.next=B,由此,环形链表出现:B.next=A; A.next=B
|
||||
这个过程为,先将 A 复制到新的 hash 表中,然后接着复制 B 到链头(A 的前边:B.next=A),本来 B.next=null,到此也就结束了(跟线程二一样的过程),但是,由于线程二扩容的原因,将 B.next=A,所以,这里继续复制A,让 A.next=B,由此,环形链表出现:B.next=A; A.next=B
|
||||
|
||||
|
||||
|
||||
|
Loading…
x
Reference in New Issue
Block a user