通过源码理解HashMap的并发问题

　　最近在学习有关于Java的基础知识,在学习到HashMap的相关知识的时候,了解了HashMap的并发中会出现的问题,在此记录,加深理解(这篇文章是基于Java1.7的,主要是为了更加直观,更新版本的代码更加复杂,等理解后会继续总结).

　　HashMap的内部存在一个数组,每个位置存放一个自定义的Node对象,Node对象中存在下一个对象的引用,类似如下结构

　　每次添加后size属性都会增加,当size属性超过了阈值(表现为大于threshold属性的值)时,会触发resize(itn size)方法,进行扩容,扩容的方式是创建一个2倍大的新的数组,对老transfer()函数,对数组进行遍历重算新hash,并赋值到新数组中,如果程序是并发执行,就容易出现问题.

　　核心代码如下:

 1     /**
 2      * Transfers all entries from current table to newTable.
 3      */
 4     void transfer(Entry[] newTable) {
 5         Entry[] src = table;
 6         int newCapacity = newTable.length;
 7         for (int j = 0; j < src.length; j++) {
 8             Entry<K,V> e = src[j];
 9             if (e != null) {
10                 src[j] = null;
11                 do {
12                     Entry<K,V> next = e.next;
13                     int i = indexFor(e.hash, newCapacity);
14                     e.next = newTable[i];
15                     newTable[i] = e;
16                     e = next;
17                 } while (e != null);
18             }
19         }
20     }

　　简单来说就是取一个节点,循环找下一个,赋到新的数组中,如果多线程就会出现问题

　　如果线程a准备扩容,发生线程切换时正好处于这个状态(只是示意图,大小等并不符合真实情况)

　　此时线程切换,线程b完成了扩容的过程,再切回线程a,此时扩容完成,但是线程a依旧执行,变量仍然指向那些节点,此时如果出现以下情况

　　此时继续执行,执行了e.next = newTable[i]; newTable[i] = e; e = next;此时就会出现循环列表

　　此时循环链表出现,当我们调用get()方法,hash在位置,且寻找元素不存在的时候,就会进入死循环无法跳出.

　　原理的简单描述就是这样,如果需要在并发条件下使用,可以使用Java并发包中的ConcurrentHashMap.

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有