LRU缓存算法的实现

LRU LRU（Least Recently Used）是一种常见的页面置换算法，在计算中，全部的文件操做都要放在内存中进行，然而计算机内存大小是固定的，因此咱们不可能把全部的文件都加载到内存，所以咱们须要制定一种策略对加入到内存中的文件进项选择。java 常见的页面置换算法有以下几种：node LRU 最近最久未使用 FIFO 先进先出置换算法 相似队列 OPT 最佳置换算法 （理想中存在的）

>>阅读原文<<