0. HashMap 簡單說幾句
我們在學(xué)習(xí) HashMap 的時候，都知道 HashMap 是非線程安全的，同時我們知道 HashTable 是線程安全的，因為里面的方法使用了 synchronized 進行同步。
但是 HashMap 為什么是非線程安全的呢？難道僅僅就是因為內(nèi)部的方法沒有 synchronized 關(guān)鍵字修飾嗎？這篇文章主要來分析一下原因。
我們知道 HashMap 底層是一個 Entry 數(shù)組，當發(fā)生 hash 沖突的時候，HashMap 是采用鏈表的方式來解決的，在對應(yīng)的數(shù)組位置存放鏈表的頭結(jié)點。對鏈表而言，新加入的節(jié)點會從頭結(jié)點加入。
HashMap為什么線程不安全，多線程并發(fā)的時候在什么情況下可能出現(xiàn)問題？
JAVAdoc中關(guān)于hashmap的一段描述如下：
此實現(xiàn)不是同步的。如果多個線程同時訪問一個哈希映射，而其中至少一個線程從結(jié)構(gòu)上修改了該映射，則它必須 保持外部同步。（結(jié)構(gòu)上的修改是指添加或刪除一個或多個映射關(guān)系的任何操作；僅改變與實例已經(jīng)包含的鍵關(guān)聯(lián)的值不是結(jié)構(gòu)上的修改。）這一般通過對自然封裝該映射的對象進行同步操作來完成。如果使用 Collections.synchronizedMap 方法來“包裝”該映射。最好在創(chuàng)建時完成這一操作，以防止對映射進行意外的非同步訪問，如下所示：
Map map = Collections.synchronizedMap(new HashMap<>());
1. HashMap 在插入的時候
在Hashmap做put操作的時候會調(diào)用到以上的addEntry方法。
現(xiàn)在假如A線程和B線程同時對同一個數(shù)組位置調(diào)用addEntry，兩個線程會同時得到現(xiàn)在的頭結(jié)點，然后A寫入新的頭結(jié)點之后，B也寫入新的頭結(jié)點，那B的寫入操作就會覆蓋A的寫入操作造成A的寫入操作丟失。
2. HashMap 在擴容的時候
addEntry中當加入新的鍵值對后鍵值對總數(shù)量超過門限值的時候會調(diào)用一個resize操作，代碼如下：
這個操作會新生成一個新的容量的數(shù)組，然后對原數(shù)組的所有鍵值對重新進行計算和寫入新的數(shù)組，之后指向新生成的數(shù)組。
HashMap 有個擴容的操作，這個操作會新生成一個新的容量的數(shù)組，然后對原數(shù)組的所有鍵值對重新進行計算和寫入新的數(shù)組，之后指向新生成的數(shù)組。
那么問題來了，當多個線程同時進來，檢測到總數(shù)量超過門限值的時候就會同時調(diào)用 resize 操作，各自生成新的數(shù)組并 rehash 后賦給該 map 底層的數(shù)組，結(jié)果最終只有最后一個線程生成的新數(shù)組被賦給該 map 底層，其他線程的均會丟失。而且當某些線程已經(jīng)完成賦值而其他線程剛開始的時候，就會用已經(jīng)被賦值的table作為原始數(shù)組，這樣也會有問題。
其他地方還有很多可能會出現(xiàn)線程安全問題，我就不一一列舉了，總之 HashMap 是非線程安全的，有并發(fā)問題時，建議使用 ConcrrentHashMap。
