數據結構 -- 哈希表原理

目錄 一、散列表(Hash Table) 1、散列函數 2、散列衝突 1、開放尋址法: 2、鏈表法: 3、方法比較 二、散列表設計 三、散列表應用 1、通過散列表和雙向鏈表的組合,實現一個高效的LRU 緩存淘汰算法: 2、通過散列表和跳錶的組合,實現Redis有序集合 3、通過散列表和雙向鏈表的組合,實現LinkedHashMap 參考鏈接 一、散列表(Hash Table) 散列表又叫「哈希表」
相關文章
相關標籤/搜索