链表（上）：如何实现LRU缓存淘汰算法?

经典的链表应用场景，那就是 LRU 缓存淘汰算法 常见的缓存淘汰策略： 先进先出策略 FIFO（First In，First Out） 最少使用策略 LFU（Least Frequently Used） 最近最少使用策略 LRU（Least Recently Used） 这些策略你不用死记，我打个比方你很容易就明白了。假如说，你买了很多本技术书，但有一天你发现，这些书太多了，太占书房空间了，你要做

>>阅读原文<<