HashMap/ConcurrentHashMap/头插法/尾插法

1.1 HashMap

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后改为尾插法？

主要是因为头插法在多线程扩容情况下会引起链表环。那什么是链表环呢？

引用一张图片(来源hashmap的头插法和尾插法_HashMap 链表插入方式 → 头插为何改成尾插 ?_邹振东的博客-CSDN博客)：

1.2 ConcurrentHashMap

主要是支持安全的多线程的读写