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

今天我们来学习链表（Linked List）数据结构，为了更好地学习，我们来讨论一个经典的链表应用场景，就是LRU缓存淘汰算法。 缓存是一种提高数据读取性能的技术，在软件开发中有着广泛的应用。比如常见的CPU缓存，数据库缓存，浏览器缓存等等。 当缓存用满时,决定数据的去留,就会用到缓存淘汰策略来决定.常见的策略有三种:先进先出策略FIFO(First In,First Out),最少使用策略(Le

>>阅读原文<<