HashMap底層原理（詳細介紹）

數組：其實所謂的數組指的就是一組相關類型的變量集合，而且這些變量彼此之間沒有任何的關聯。存儲區間連續，佔用內存嚴重，數組有下標，查詢數據快，可是增刪比較慢；算法 鏈表：一種常見的基礎數據結構，是一種線性表，可是不會按照線性的順序存儲數據，而是每個節點裏存到下一個節點的指針。存儲區間離散，佔用內存比較寬鬆，使用鏈表查詢比較慢，可是增刪比較快；數組 哈希表：Hash table 既知足了數據的快速查詢

>>阅读原文<<