java collection map

1. hashmap 數組加鏈表實現, hash衝突時解決, 找到對應頭節點，換新的頭節點。這個過程是異步的，如果多線程同時操作，之前操作的頭節點會被覆蓋。所以是線程不安全的。允許null值，null對象 2.hashtable 對容器加了鎖，雖然是線程安全，但是卻效率低. 不允許null值，null對象 3.因2的效率低，所以可以用效率高的concurrentHashMap,鎖分段技術，加了一個

>>阅读原文<<