【极客笔记】链表（上）：如何实现LRU缓存淘汰算法?
一、缓存淘汰策略
- 先进先出策略 FIFO（First In，First Out）
- 最少使用策略 LFU（Least Frequently Used）
- 最近最少使用策略 LRU（Least Recently Used）
- 生活中的例子：书架与书库
二、单链表
三、双向链表
例子：LinkedHashMap
四、循环链表
五、双向循环链表
六、链表 VS 数组性能大比拼
七、基于链表实现 LRU 缓存淘汰算法
我们维护一个有序单链表，越靠近链表尾部的结点是越早之前访问的。当有一个新的数据被访问时，我们从链表头开始顺序遍历链表。
-
如果此数据之前已经被缓存在链表中了，我们遍历得到这个数据对应的结点，并将其从原来的位置删除，然后再插入到链表的头部。
-
如果此数据没有在缓存链表中，又可以分为两种情况：
如果此时缓存未满，则将此结点直接插入到链表的头部；
如果此时缓存已满，则链表尾结点删除，将新的数据结点插入链表的头部。
八、用单链表如何判断回文字符串
- 快慢指针
https://www.cnblogs.com/ddddddwwwxx/p/5527649.html - 递归查找
未完待续