HashMap爲什麼不是線程安全的？

大家都知道，HashMap的結構是如下的樣子： 上面的是HashMap的存儲數據結構，通過給Map的key計算hash值，然後決定value放到數組的對應索引位置上，這樣就可以通過計算key的hash值，直接去數組中拿到value（所以HashMap是O(1)的複雜度）。 當key衝突（不同的key生成的hash值是 相同的）的時候，就需要把多個value放到同一個位置，這時候，jdk1.7以前就

>>阅读原文<<