1.1 HashMap
JDK1.7
JDK1.8
存储
数组+链表
数组+链表+红黑树
位置算法
h & (length-1)
h & (length-1)
链表超过8
链表
红黑对(链表超过8且数组长度超64)
节点结构
Entry<K,V> implements Map.Entry<K,V>
Node<K,V> implements Map.Entry<K,V>
插法
头插法(扩容环化造成死循环)
尾插法
JDK1.7
使用一个Entry数组来存储数据，用key的hashcode取模来决定key会被放到数组里的位置，如果hashcode取模后的结果相同，那么这些key会被定位到Entry数组的同一个格子里，这些key会形成一个链表；这样数据遍历时间就过长。1.7中hashmap链表插入的方式是使用头插法。
JDK1.8
使用一个Node数组来存储数据，但是这个Node可能是链表结构，也可能是红黑树结构；如果插入的元素key的hashcode值相同，那么这些key也会被定位到Node数组的同一个格子里，如果不超过8个使用链表存储，超过8个且Node数组长度超过64，会将链表转换为红黑树。1.8中hashmap链表插入的方式是使用尾插法。
【相关问题】
问题一：为什么jdk1.8后改为尾插法？
主要是因为头插法在多线程扩容情况下会引起链表环。那什么是链表环呢？
引用一张图片(来源blog.csdn.net/weixin_3142…)：
1.2 ConcurrentHashMap
主要是支持安全的多线程的读写
JDK1.7
JDK1.8
实现
segment+hashentry
Node+CAS+Synchronized
锁
Segment继承ReetrantLock
Synchronized
存储
数组+链表
数组+链表+红黑树
链表超过8
数组
红黑树
插法
头插法
尾插法
