LRU原理和redis實現

這是我轉載的，原文是誰寫的我也不清楚。 很久前參加過今日頭條的面試，遇到一個題，目前半部分是如何實現 LRU，後半部分是 Redis 中如何實現 LRU。 我的第一反應是操作系統課程裏學過，應該是內存不夠的場景下，淘汰舊內容的策略。LRU ... Least Recent Used，淘汰掉最不經常使用的。可以稍微多補充兩句，因爲計算機體系結構中，最大的最可靠的存儲是硬盤，它容量很大，並且內容可以固

>>阅读原文<<