java之jdk 1.8版本之前的HashMap

1. HashMap的數據結構 數據結構中有數組、鏈表來實現對數據的存儲，接下來講解HashMap 數組 數組存儲區間是連續的，佔用內存嚴重，故空間複雜的很大。但數組的二分查找時間複雜度小，爲O(1)；數組的特點是：尋址容易，插入和刪除困難；   鏈表 鏈表存儲區間離散，佔用內存比較寬鬆，故空間複雜度很小，但時間複雜度很大，達O（N）。鏈表的特點是：尋址困難，插入和刪除容易。 哈希表 那麼我們能不

>>阅读原文<<