数据结构与算法 | 如何实现LRU缓存淘汰算法

原文链接：https://wangwei.one/posts/java-algoDS-LRU-implement-by-linkedlist.html 前面，我们学习了 链表 的实现，今天我们来学习链表的一个经典的应用场景——LRU淘汰算法。 缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限，当缓存

>>阅读原文<<