HashMap源碼

數組：數組存儲區間是連續的，佔用內存嚴重，故空間複雜度很大，但數組的二分查找時間複雜度很小，爲 o（1），數組的特點：查找速度快、插入和刪除效率低 鏈表：鏈表存儲區間離散，佔用內存比較寬鬆，故空間複雜度很小，但時間複雜度很大，爲 o（n），鏈表的特點：查找速度慢、插入和刪除效率高 哈希表：綜合了數組和鏈表的特性，不僅查找速度快，插入和刪除的效率也很高，哈希表有多種不同的實現方式，下面我們就介紹一種

>>阅读原文<<