Java的HashMap

1.基本概念： 它根據鍵的hashCode值存儲數據，大多數情況下可以直接定位到它的值，因而具有很快的訪問速度，遍歷順序不確定。最多允許一條記錄的鍵爲null，允許多條記錄的值爲null。非線程安全，若要滿足線程安全，可以用Collection的synchronizedMap方法使HashMap具有線程安全的能力，或者使用ConcurrentHashMap。 2.底層實現： 數組+鏈表+紅黑樹（j

>>阅读原文<<