數據結構基礎:哈希表(HashMap)原理分析

前言:html  數組的特色是：尋址容易，插入和刪除困難；java  鏈表的特色是：尋址困難，插入和刪除容易；數組 咱們能夠構造一種結合兩種優勢的「鏈表散列」的數據結構，能夠理解爲鏈表的數組，HashMap就是基於其實現的。數據結構   1.哈希表的缺點有和優勢app 優勢:less 相對數組能夠節省存儲空間;函數 插入和尋址都很快;性能 在散列表中,查找一個元素的時間和鏈表中是相同的,都爲O(n

>>阅读原文<<