算法---最近最少使用算法

LRU是Least Recently Used 近期最少使用算法html 1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“若是数据最近被访问过，那么未来被访问的概率也更高”。涉及到操做系统原理的部分知识。 使用两种数据结构实现LRU Cache前端 Queue: 是由双向链表实现的，队列的容量等于缓存的大小，最近使用

>>阅读原文<<