HashMap在多線程下會形成環形鏈表

導讀：經過前面的博客總結，可以知道的是，HashMap是有一個一維數組和一個鏈表組成，從而得知，在解決衝突問題時，hashmap選擇的是鏈地址法。爲什麼HashMap會用一個數組這鏈表組成，當時給出的答案是從那幾種解決衝突的算法中推論的，這裏給出一個正面的理由： 1，爲什麼用了一維數組：數組存儲區間是連續的，佔用內存嚴重，故空間複雜的很大。但數組的二分查找時間複雜度小，爲O(1)；數組的特點是：尋

>>阅读原文<<