LRU

import java.util.ArrayList;

//LRU（Least Recently Used）算法
public class LRU {
    public static final int MAX_MEMORY=5;
    // 假设这是存放资源，固定大小的一片空间
    ArrayList<Resourse> resoursesList=new ArrayList<LRU.Resourse>();
    
    public static void main(String[] args) {
        ArrayList<Resourse> list=new ArrayList<LRU.Resourse>();
        for(int i=0;i<10;i++){
            list.add(new Resourse(i));
                }
        
        LRU lru=new LRU();
        
        lru.put(list.get(2));
        lru.put(list.get(3));
        lru.put(list.get(6));
        lru.put(list.get(3));
        lru.put(list.get(5));
        lru.put(list.get(4));
        lru.put(list.get(1));
        lru.put(list.get(4));
        
    }
    
    // 是否已经是满了
    public boolean isMax(){
        if(getSize()>=MAX_MEMORY){
            return true;
        }else {
            return false;
        }
    }
    
    public int getSize(){
        return resoursesList.size();
    }
    
    /**
     * 
     * @param res 需要添加的元素
     * @return 返回删除的元素，如果没有删除元素则不会有返回值
     */
    public Resourse put(Resourse res){
        /*
         * 1)判断是否有包含需要添加的元素
         * 2)如果有包含删除原来的元素，直接在List后面添加，作为最新使用的元素
         * 3)如果没有包含，分两种情况，
         *         一、空间已经满了，删除第一个元素，再添加
         *         二、空间未满，空间未满直接添加
         */
        Resourse del=null;
        if(resoursesList.contains(res)){
            resoursesList.remove(res);
            resoursesList.add(res);
        }else{
            if(isMax()){
                del=resoursesList.remove(0);
                resoursesList.add(res);
            }else {
                resoursesList.add(res);
            }
        }
        print();
        return del;
    }
    
    //打印数据
    public void print(){
        for (Resourse res : resoursesList) {
            System.out.print(res.value+"  ");
        }
        System.out.println();
    }
    
    
    // 需要存储的资源类
    private static class Resourse{
        private int value;
        
        public Resourse(int value) {
            super();
            this.value = value;
        }

        public int getValue() {
            return value;
        }

        public void setValue(int value) {
            this.value = value;
        }
        
    }
}