? ? 首先HashMap并不是sun公司多線程提供的集合,很多時候我們的程序是一個主線程,用了hashmap并沒有什么問題,但是在多線程下會出現問題。
hashmap是一個哈希表,存儲的數據結構也可以是一個線性數組,我們的存儲的數據都在entry里,默認的大小是16, 因子是0.75 ?當達到16*0.75的時候就會擴充
把原來的數據transfer在新的擴充的容器里,在轉換的時候如果是一個線程并沒有什么問題,但是在多線程的時候,如果在臨界點的時候,如果存儲的值得hash值對數組的長度去摸一樣,就會存
在一個下標里,這樣的話,會造成下標對應的鏈表對應的值會呈現一個環裝的結構,當對map.get這個值的時候,程序會死循環,這樣cpu就會100%。具體百度吧 ,這里沒有說得很仔細。