淘汰策略一般有三种

先进先出策略 FIFO（First In，First Out）、
最少使用策略 LFU（Least Frequently Used）、
最近最少使用策略 LRU（Least Recently Used）

链表

单链表

循环链表

image.png
解决约瑟夫问题。

双链表

方便删除和插入
查找有序链表的时候也可以比单链表节省一半的时间，

从链表中删除元素包括

  1. 删除结点中“值等于某个给定值”的结点；

需要依次遍历

  1. 删除给定指针指向的结点。

支持双向查询

如何实现LRU

双链表和hashmap
add的时候是先删后增
查询从hashmap中查询