HashMap跟ConcurrentHashMap相关知识

    HashMap跟ConcurrentHashMap是我们日常开发中常用一种数据结构，简单总结一下其相关知识。

    Java7中HashMap是由数组+链表实现的，非线程安全的。

    HashMap中数据存储在这样一个数组中，HashMap下的一些属性

        int size//集合长度

       float loadFactor//负载因子

       int threshold//扩容阀值，有目前数组容量*负载因子所得

       Entry<K,V>[] table//集合数组，元素的数组

       int modCount//修改过的次数

    Entry<K,V>[]，Entry中属性有

        final K key;
        V value;
        Entry<K,V> next;
        int hash;

简单示意图：

源码不贴了，简述一下流程。

    put调用put(K key,V value)方法，首先进行集合跟key进行必要非空判断处理，计算key的hash值，将32位的hash值同集合长度的掩码做于运算，计算出将要放置的Entry数组下标，然后对找到的Entry进行遍历，有相同的key则覆盖值返回旧值，无相同key则将新值放入链表表头。

   get调用get(K key)方法，首先进行必要的非空判断，然后对计算出key的hash值，相同方法找到数组下表，遍历此处链表，查找是否有相同key值。

    动态扩容是HashMap的一个重要特点，在集合长度size >= 负载因子loadFactor * 数组容量capacity，且要插入的数组位置不为空，则将数组长度扩大为当前2倍，保持数组长度是2的指数次方的长度。重新计算扩充后阀值且将原数组重新分配位置，如数组长度是默认值16，扩容后为32，原Entry[0]位置的链表可能会分配到0跟16位置。

 

ConcurrentHashMap相较于HashMap实现比较复杂，且是线程安全的，在多线程环境下需使用ConcurrentHashMap。

    在ConcurrentHashMap中首先是由多个支持锁操作的segment组成的数组，segment内部则跟HashMap相似。segment<K,V>[]长度一经初始化则不可改变。因为segment继承自ReentrantLock，支持多线程，所以只要segment内部保证线程安全，则ConcurrentHashMap就是全局线程安全的。

    segment数组长度默认16，不可扩容。初始化只会初始segment[0]，其他segment在插入值时进行初始化。ConcurrentHashMap也有扩容，但是是针对数组中某个segment内部进行扩容。具体实现暂不展示了，有兴趣的可以看一下源码。

 

补充一点，HashMap多线程下容易死循环，因为在多线程操作同一HashMap时，代码中rehash过程中容易导致死循环。