鏈表（上）：如何實現LRU緩存淘汰算法?

經典的鏈表應用場景，那就是 LRU 緩存淘汰算法 常見的緩存淘汰策略： 先進先出策略 FIFO（First In，First Out） 最少使用策略 LFU（Least Frequently Used） 最近最少使用策略 LRU（Least Recently Used） 這些策略你不用死記，我打個比方你很容易就明白了。假如說，你買了很多本技術書，但有一天你發現，這些書太多了，太佔書房空間了，你要做

>>阅读原文<<