LRU miss count
如果cache里没有的都是miss,并依此储存。新加的在list的首位。如果大于了cache存储量的size。。removelist的末位。。如果出现了一个cache里有的。俩俩相抵 从list里remove
public static int LRUmiss(int[] array,int size){
if(array.length<0||array==null||size<1)
return array.length;
LinkedList<Integer> list = new LinkedList<Integer>();
int miss = 0;
for(int x:array){
if(list.contains(x)){
list.remove();
}
else{
miss++;
list.addFirst(x);
if(list.size()>size){
list.removeLast();
}
}
}
return miss;
}