【面试题】LRU算法及编码实现LRU策略缓存

概念 　　LRU（least recently used)就是将最近不被访问的数据给淘汰掉，LRU基于一种假设：认为最近使用过的数据将来被使用的概率也大，最近没有被访问的数据将来被使用的概率比较低。   原理 　　LRU一般通过链表形式来存放缓存数据，新插入或被访问的数据放在链表头部，超过一定阈值后，自动淘汰链表尾部的数据。下图很形象的说明了LRU缓存淘汰过程。（图片来自网络） 步骤： 1、新插入

>>阅读原文<<