本文将介绍 LRU 链表，它在缓存领域被广泛应用。

一、LRU 算法

LRU，Least Recently Used，最近最少使用。

LRU 算法适用于（需要淘汰数据）的缓存场景，用于解决空间不足时如何淘汰内容的问题，它将按照 “最近最少使用” 的原则淘汰内容。

二、LRU 链表

通过一个链表串联起所有内容；当内容被访问时，将其移动到链表的头部；当空间不足时，淘汰链表末尾的内容。