摘要:
LRU是Least Recently Used的简写,翻译成最近最少使用算法,在内存管理上面很使用。字面上就很好理解,下边引用一个百度百科的例子来理解一下:假设 序列为 4 3 4 2 3 1 4 2物理块有3个 则首轮 4调入内存 4次轮 3调入内存 3 4之后 4调入内存 4 3之后 2调入内存 2 4 3之后 3调入内存 3 2 4之后 1调入内存 1 3 2(因为最少使用的是4,所以丢弃4)之后 4调入内存 4 1 3(原理同上)最后 2调入内存 2 4 1利用LinkedHashMap类,覆写removeEldestEntry方法,实现一个最简单的LRU算法: public s... 阅读全文