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

常见三种缓存淘汰策略：先进先出策略FIFO、最少使用策略LFU（Least Frequently Used）、最近最少使用策略LRU（Least Recently Used）。 常用链表结构：单链表、循环链表、双向链表 链表优势:插入、删除一个数据比较有优势，随机访问性能没有数组好。 在实际开发中，从链表删除一个数据无外乎两种情况：删除节点中“值等于某个给定值”的结点；删除给定指针指向的结点。对于

>>阅读原文<<