【算法筆記】散列表（下）

散列表（下） 1.案例一：LRU 緩存淘汰算法 2.案例二：Redis 有序集合 3.案例三：Java LinkedHashMap 4.總結 1.案例一：LRU 緩存淘汰算法 一個緩衝系統主要包含下面幾個操作： 往緩衝中添加一個數據 從緩衝中刪除一個數據 在緩衝中查找一個數據 以上三個操作都要涉及「查找」操作，只用鏈表的話，時間複雜度只能是O(n).如果將散列表和鏈表兩種數據結構組合使用，可以i將

>>阅读原文<<