LRU实际应用例子:大家都知道浏览器在浏览网页的时候会把下载的图片临时保存在本机的一个文件夹里,下次再访问时就会,直接从本机临时文件夹里读取。但保存图片的临时文件夹是有一定容量限制的,如果你浏览的网页太多,就会一些你最不常使用的图像删除掉,只保留最近最久使用的一些图片。这时就可以用到LRU算法 了,这时上面算法里的这个特殊的栈就不是保存页面的序号了,而是每个图片的序号或大小;把栈的元素都用Object类数组来表示,这样的话这个栈就可以保存的对像了。(引用例子
)
public static final int SIZE = 5;//定义栈的容量最大是5
int[] stack = new int[SIZE];//定义一个int型的数组存放栈里存的元素
public static void main(String[] args) {
GoogleGuava gg = new GoogleGuava();
gg.add(8);
gg.add(3);
gg.add(2);
gg.add(5);
gg.add(4);
gg.add(2);
gg.add(8);
gg.add(4);
gg.show();
}
/**
* 添加元素到栈里
*
* @param value
*/
private int i = 0;
public void add(int value) {
if (!isOutofBound()) {//栈里的元素没有超过最大容量,执行添加操作
if (stack[i] == 0) {
stack[i] = value;
i++;
}
} else {
int t = check(value, stack);
if (t != -1) {//判断是否含有此元素,有的话放到栈顶。
for (int j = t; j < SIZE - 1; j++) {
stack[j] = stack[j + 1];
}
stack[SIZE - 1] = value;
} else {//不存在则把此元素添加,把栈底元素删除
del(value);
}
}
}
/**
* 删除栈底元素,并把新进元素添加栈顶
*
* @param value
*/
public void del(int value) {
for (int j = 0; j < stack.length - 1; j++) {
stack[j] = stack[j + 1];
}
stack[stack.length - 1] = value;
}
/**
* 检查数组中是否含有该元素
*
* @param value
* @param arr
* @return
*/
public int check(int value, int[] arr) {
for (int i = 0; i < arr.length; i++) {
if (value == arr[i]) {
return i;
}
}
return -1;
}
/**
* 输出栈里元素
*/
public void show() {
for (int i = stack.length - 1; i >= 0; i--) {
System.out.print(stack[i] + " ");
}
}
/**
* 判断栈里是否为空,判空没用到,可略。
*
* @return
*/
public boolean isEmpty() {
return stack.length == 0;
}
/**
* 判断栈里是否已经到了最大容量
*
* @return
*/
public boolean isOutofBound() {
if (stack.length >= 5) {
return true;
}
return false;
}
}
输出:4 8 2 5 3