數據結構與算法學習筆記(四)——散列表

散列表 簡介 特徵 散列函數 哈希衝突 開放尋址法 鏈表法(樹形) 思考 說完數組和鏈表之後,我本來想先介紹跳錶的,但是想了想了還是先介紹散列表,因爲散列表可以通過數組和鏈表結合的方式來優化我們的數據處理能力。 簡介 散列表又稱哈希表,它是以哈希值(key)通過散列函數運算,得到一個數組下標,然後在對應的數組下標位置存儲值的,它的存儲方式是key-value的形式。如圖(選用了JDK8的HasMa
相關文章
相關標籤/搜索