數據結構與算法之美：20 | 散列表（下）：爲什麼散列表和鏈表經常會一起使用？

文章目錄 LRU 緩存淘汰算法 Redis 有序集合 解答開篇 & 內容小結 課後思考 LRU 緩存淘汰算法 LeetCode第 146 題：LRU緩存機制(C++)_qq_32523711的博客-CSDN博客 如何通過鏈表實現 LRU 緩存淘汰算法的: 維護一個按照訪問時間從大到小有序排列的鏈表結構，因爲緩存大小有限，當緩存空間不夠: 需要淘汰一個數據的時候，直接將鏈表頭部的結點刪除 當要緩存某

>>阅读原文<<