最近最少使用（LRU）缓存算法 使用算法的有限键值映射，其中最近使用的项目被“保留”，而较旧的，最近使用的项目被逐出以为新项目腾出空间。 当您想限制内存使用以仅容纳常用物品时很有用。 术语与设计 基于用于低复杂度条目的双链表。 高速缓存对象iself具有一个“头”（最近最少使用的条目）和一个“尾巴”（最近最少使用的条目）。 “最旧的”和“最新的”是列表条目-条目可能具有“较新的”和“较旧的”条目（双向链接，“较旧的”接近“头”，“较新的”接近“尾巴” ”）。 密钥查找通过密钥项映射本机对