Java算法--LRU算法实现示例

原文地址：http://www.cnblogs.com/lzrabbit/p/3734850.html

LRU算法，即Last Recently Used --选择最后一次访问时间距离当前时间最长的一页并淘汰之--即淘汰最长时间没有使用的页。

按照最多5块的内存分配情况，实现LRU算法代码如下：

public class LRU {

  private int theArray[];
  private int back;            //定义队尾
  private int currentSize;     //队列中存放元素个数
  private int maxSize=5;       //队列中能存放元素的个数
   
  public LRU(){
    theArray=new int[maxSize];
    back=0;
    currentSize=0;
  }
  public void queue(int a[]){
    	for(int i=0;i

测试结果如下： 

4  
47  
470  
407  
4071  
4710  
4701  
47012  
47021  
47012  
70126