算法原理实现方案只使用单链表hash + 双向链表参考 算法原理 实现方案 只使用单链表我们维护一个有序单链表,越靠近链表尾部的结点是越早之前访问的。当有一个新的数据被访问时,我们从链表头开始顺序遍历链表。 如果此数据之前已经被缓存在链表中了,我们遍历得到这个数据对应的结点,并将其从原来的位置删除,然后再插入到链表的头部。如果此数据没有在缓存链表中,又可以分为两种情况: 如果此时缓存未满,则将此结点直接插入到链表的头部;如果此时缓存已满,则链表尾结点删除,将新的数据结点插入链表的头部。 hash + 双向链表 参考 06 | 链表(上):如何实现LRU缓存淘汰算法?LRU原理和Redis实现——一个今日头条的面试题