HashMap 整理與分享

HashMap 分享 數據結構(數組、鏈表、樹) 數組：採用一段連續的存儲單元來存儲數據。對於指定下標的查找，時間複雜度爲 O(1)，但在數組中間以及頭部插入數據時，需要複製移動後面的元素。 鏈表：一種在物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。 樹：由 n（n≥1）個有限結點組成的一個具有層次關係的集合，就像是一棵倒掛的樹。 哈希表：根據關鍵碼值

>>阅读原文<<