HashMap(數組+鏈表+紅黑樹)

HashMap(數組+鏈表+紅黑樹) HashMap 根據鍵的 hashCode 值存儲數據，大多數情況下可以直接定位到它的值，因而具有很快 的訪問速度，但遍歷順序卻是不確定的。 HashMap 最多隻允許一條記錄的鍵爲 null，允許多條記 錄的值爲 null。 HashMap 非線程安全，即任一時刻可以有多個線程同時寫 HashMap，可能會導 致數據的不一致。如果需要滿足線程安全，可以用 C

>>阅读原文<<