并发编程专题八-HashMap死循环分析

一、HashMap并发中存在的问题

在我们开发程序过程中，hashMap算是我们最常用的数据结构了，那么如果我们在高并发下使用hashMap可能会出现什么问题呢？

1、拿到的结果不是我们想要的。(非线程安全)

2、扩容而导致程序死循环。致使CPU100%；（JDK1.7版本扩容，1.8暂无此问题。严重）

为什么会出现死循环，接下来我们进行分析一下。首先我们了解下hashMap的源码，以及put操作。

1.1 1.7HashMap源码简析

1.1.1 构造函数解析

hashMap代价都比较熟悉了，这里就简单介绍HashMap几个关键点。HashMap的数据结构就是数组+链表的数据结构，如下

static class Entry<K,V> implements Map.Entry<K,V> {
        final K key;
        V value;
        Entry<K,V> next;//存储指向下一个Entry的引用，单链表结构
        int hash;//对key的hashcode值进行hash运算后得到的值，存储在Entry，避免重复计算

        /**
         * Creates new entry.
         */
        Entry(int h, K k, V v, Entry<K,V> n) {
            value = v;
            next = n;
            key = k;
            hash = h;
        }

当实例化一个HashMap时，系统会创建一个长度为Capacity的Entry数组，这个长度被称为容量(Capacity)，在这个数组中可以存放元素的位置我们称之为“桶”(bucket)，每个bucket都有自己的索引，系统可以根据索引快速的查找bucket中的元素。 每个bucket中存储一个元素，即一个Entry对象，但每一个Entry对象可以带一个引用变量，用于指向下一个元素，因此，在一个桶中，就有可能生成一个Entry链。 Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对。 

一个长度为16的数组中，每个元素存储的是一个链表的头结点。那么这些元素是按照什么样的规则存储到数组中呢。一般情况是通过hash(key)%len获得，也就是元素的key的哈希值对数组长度取模得到。比如上述哈希表中，12%16=12,28%16=12,108%16=12,140%16=12。所以12、28、108以及140都存储在数组下标为12的位置。

在存储一对值时（Key—->Value对），实际上是存储在一个Entry的对象e中，程序通过key计算出Entry对象的存储位置。换句话说，Key—->Value的对应关系是通过key—-Entry—-value这个过程实现的，所以就有我们表面上知道的key存在哪里，value就存在哪里。