常见三种缓存淘汰策略：先进先出策略FIFO、最少使用策略LFU（Least Frequently Used）、最近最少使用策略LRU（Least Recently Used）。
常用链表结构：单链表、循环链表、双向链表
链表优势:插入、删除一个数据比较有优势，随机访问性能没有数组好。
在实际开发中，从链表删除一个数据无外乎两种情况：删除节点中“值等于某个给定值”的结点；删除给定指针指向的结点。对于第一种情况而言，不论是单链表还是双链表，都需要循环遍历去找到之后再删除。对于第二种情况而言，双链表的优势就比较明显了，比如常用到的LinkedHashMap这个容器，底层就是用双链表实现的。
了解完链表的结构之后，实现缓存淘汰算法就很容易了：
1、如果此数据在缓存链表中，遍历找到该结点，将原来的数据删除，再将其插入到链表的头部
2、如果此数据没有在缓存链表中，分两种情况：
如果此时缓存未满，直接插入链表头部； 如果此时缓存满了，则删除链表结尾结点，插入链表头部。