HashMap(一)基礎入門

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