一. 簡介
Lru全拼Least Recently Used(字面意思最少、最近使用),即最近最久使用算法,是一種常用的置換算法。
通俗解釋:
簡單點說,就是把最近未使用的予以淘汰。
二. 舉例說明
舉個例子:
定義一個容器只能存儲3個對象
第一次:依次添加對象A、B、C ==> [A, B, C]
第二次:添加對象D ==> [B, C, D]
此時把第一次添加的A對象給淘汰了
如果此時再添加一個對象,肯定是要淘汰B了
但是把B對象給使用一次,就會把B對象的優先級位置拉到最前面
第三次:使用對象B ==> [C, D, B]
第四次:添加對象E ==> [D, B, E]
三. 代碼示例
結合小例子,應該很快就明白該算法的操作順序原理了,通過LinkedList編寫了一段代碼來實現,僅供參考
import java.util.LinkedList;
/**
* @author yanghao
* @version LruTest.java, v 0.1 2020-01-14 15:15
*/
public class LruTest {
static MyStorage<String> storage = new MyStorage<>();
static class MyStorage<T>{
private LinkedList<T> list = new LinkedList<>();
public boolean add(T t){
if(list.size() > 2){
list.removeFirst();
}
return list.add(t);
}
public T use(int index){
T t = list.get(index);
list.remove(index);
list.add(t);
return t;
}
public T get(int index){
return list.get(index);
}
}
public static void main(String[] args){
storage.add("A");
storage.add("B");
storage.add("C");
System.out.println(storage.get(0) + storage.get(1) + storage.get(2));
storage.add("D");
System.out.println(storage.get(0) + storage.get(1) + storage.get(2));
storage.use(0);
System.out.println(storage.get(0) + storage.get(1) + storage.get(2));
storage.add("E");
System.out.println(storage.get(0) + storage.get(1) + storage.get(2));
}
}
運行結果如下:
ABC
BCD
CDB
DBE