HashMap(一)基礎入門 瞭解HashMap數據結構和哈希的概念

HashMap(一)基礎入門 瞭解其數據結構和哈希 1.數組的優勢/劣勢 優勢:查詢快。數組的內存是連續的,每一塊空間是一樣大的,從結構上可以看到優點就是索引快,從下標0,1,2,3……就可以查詢到指定的內容 劣勢:增刪慢,如果增加時內存不足還要進行擴容,刪除大部分時候要進行數組的拼接,比較麻煩。 2.鏈表的優勢/劣勢 鏈表不是連續的內存,每一塊內存裏面有一個引用,去保留下一個內存的地址。 優勢:
相關文章
相關標籤/搜索