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

本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程 链表（Linked list） 缓存技术是一种提高数据读取性能的技术，应用广泛。缓存的大小有限，当缓存被用满的时候，哪些数据应该被保留？这需要缓存淘汰策略来决定。 常见的策略有三种： 先进先出策略FIFO（First In First Out） 最少使用策略LFU（Least Frequently Used） 最近最少使用策略LRU（L

>>阅读原文<<