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