LRU Cache 的几种 Java 实现

概念 LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。   LRU（least recently used)就是将最近不被访问的数据给淘汰掉，LRU基于一种假设：认为最近使用过的数据将来被使用的概率也大，最近没有被访问的数据将来被使用的概率比较低。 原理 　　LRU一般通过链表形式来存放缓存数据，新插入或被访问的数据

>>阅读原文<<