2020年4月17日
【数据结构与算法之美】05-链表（上）：如何实现LRU缓存淘汰算法
摘要： 我们先来讨论一个经典的链表应用场景——LRU 缓存淘汰算法。 缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留？这就需要缓存淘汰策略来决定。 阅读全文
posted @ 2020-04-17 13:37 Albert-陌尘 阅读(211) 评论(0) 推荐(1) 编辑