HashMap設計及實現原理

1.HashMap的數據結構 這裏先來講一下數組和鏈表的優缺點。 1.1數組和鏈表 數組存儲區間是連續的，佔用內存嚴重，因此它的空間複雜的很大。但數組的二分查找時間複雜度小，爲O(log2n)； 其特點是：尋址容易，插入和刪除困難； 鏈表存儲區間離散，佔用內存比較寬鬆，故空間複雜度很小，但時間複雜度很大，達O（N）。 其特點是：尋址困難，要一個一個遍歷，插入和刪除容易。 1.2HashMap的數據

>>阅读原文<<