HashMap原理淺析

數組 數組存儲區間是連續的，直接可以放到L1緩存裏面CPU讀取佔用內存嚴重，故空間複雜度很大。但數組的二分查找時間複雜度小，爲O(1)；數組的特點是：尋址容易，插入和刪除困難； 鏈表 鏈表存儲區間離散，必須在堆空間，一個一個看next遍歷，佔用內存比較寬鬆，故空間複雜度很小T(1)，但時間複雜度很大，達O（N）、優化後O(lgN)。鏈表的特點是：尋址困難，插入和刪除容易。 哈希表 那麼我們能不能綜

>>阅读原文<<