HashMap（一）基礎入門

1.數組的優勢/劣勢 數組的內存空間是連續的 特點：索引速度快 劣勢：增加、刪除數據時，浪費性能 2.鏈表的優勢/劣勢 鏈表不是連續的內存，每一塊內存中有一個引用保存下一個內存的地址。 優勢：增加、刪除數據時，效率高 劣勢：如果要訪問最後一個元素，只能從頭依次訪問每一個內存，查詢效率低 3.有沒有一種方式整合兩種數據的優勢？ 散列表。 整合了數組的快速索引，和鏈表的動態擴容 4.什麼是哈希？ 核心

>>阅读原文<<