HashMap、LinkedHashMap、HashTable、TreeMap、ConcurrentHashMap對比

首先看一下這幾個類的繼承類圖 1、HashMap public class HashMap<K, V> extends AbstractMap<K, V> implements Map<K, V>, Cloneable, Serializable { ... } 底層實現是：數組+鏈表+紅黑樹 當出現衝突時，將節點放在衝突節點的後面形成鏈表，當鏈表的長度超過一定值時，將鏈表轉換爲紅黑樹進行存儲。

>>阅读原文<<