HashMap深入淺出的理解

HashMap 存儲數據方式:K,V 底層存儲:數組加鏈表結構   什麼是數組? 數組:採用連續的數據單元來存儲數據 數組結構的特點:查詢速度比較快,插入速度很慢。 那爲什麼插入速度慢呢? 因爲:當你插入,刪除數據的時候,底層數組會發生變化假如你把 2 這個節點刪除掉後,後面的節點會向前移位,如果不移位局斷開了,所以插入,刪除很慢   鏈表:非連續,非順序的數據結構 特點:插入快,查詢比較慢 Ha
相關文章
相關標籤/搜索