Java HashMap和ConcurrentHashMap

歸納下： HashMap是底層由數組+鏈表組成的數據結構。非線程安全，resize併發可能形成環； 解決hash衝突的兩個方式：降低負載因子， 使用鏈表； 1.8：鏈表長度達到8，鏈表改爲紅黑樹。   ConcurrentHashMap: 1.7：使用Sement分段鎖 1.8：使用CAS+sychronized, 紅黑樹   可以結合LruCache看：內部可以用linkHashMap看 1.1

>>阅读原文<<