class LRU{
private final static int MAX_SIZE= 3;
private Map map;
public LRU(){
map = new LinkedHashMap(MAX_SIZE,0.75F,true){
public boolean removeEldestEntry(Map.Entry eldest){
return map.size() > MAX_SIZE;
}
};
}
public void add(K k,V v){
map.put(k,v);
}
public V get(K k){
return map.get(k);
}
public void printLRU(){
for(V v:map.values()){
System.out.print(v+" ");
}
System.out.print("\n");
}
public static void main(String[] args){
LRU lru = new LRU();
lru.add("testing1", "1");
lru.add("testing2", "2");
lru.add("testing3", "3");
lru.add("testing4", "4");
lru.printLRU();
}
}