zoukankan      html  css  js  c++  java
  • 通过源码理解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.

      

  • 相关阅读:
    SAP 会计科目
    固定资产采购
    MIRO 注意点
    移动类型与会计科目的字段选择
    特征、分类的命名规则
    采购进项税、 含税价转不含税价
    换手率
    内盘、外盘
    SAP 文本增强
    Intellj IDEA 问题集锦
  • 原文地址:https://www.cnblogs.com/meiwangqing/p/9067869.html
Copyright © 2011-2022 走看看