HashMap在多线程下会形成环形链表

导读：经过前面的博客总结，可以知道的是，HashMap是有一个一维数组和一个链表组成，从而得知，在解决冲突问题时，hashmap选择的是链地址法。为什么HashMap会用一个数组这链表组成，当时给出的答案是从那几种解决冲突的算法中推论的，这里给出一个正面的理由：

1，为什么用了一维数组：数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难

2，为什么用了链表：链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除容易

而HashMap是两者的结合，用一维数组存放散列地址，以便更快速的遍历；用链表存放地址值，以便更快的插入和删除！

一 、环形链表的形成分析

那么，在HashMap中，到底是怎样形成环形链表的？这个问题，得从HashMap的resize扩容问题说起！

备注：本博客中所示源码，均为java 7版本

HashMap的扩容原理：

[java]   view plain   copy

1. <span style="font-family:'KaiTi_GB2312';font-size:18px;"> /** 
2.      * The default initial capacity - MUST be a power of two. 
3.      */  
4.     static final int DEFAULT_INITIAL_CAPACITY = 16;  
5.   
6.     /** 
7.      * The maximum capacity, used if a higher value is implicitly specified 
8.      * by either of the constructors with arguments. 
9.      * MUST be a power of two <= 1<<30. 
10.      */