1.LRU
Least Recently Used最近最少使用算法
2.实现最近最少使用的cache
一般使用cache,最容易想到的是Map了吧,再看最近最少使用的要求,LinkedHashMap正好也实现了这个算法,LinkedHashMap中的accessOrder设置为true时,即map中的值遵循最近最少使用算法排序,默认是accessOrder为fasle
3.实战
package com.eden.ClassLoaderTest;
import java.util.LinkedHashMap;
import java.util.Map;
import org.junit.Test;
/**
* Unit test for simple App.
*/
public class AppTest {
@Test
public void LinkedHashMapTest() {
//LRU
Map<String, String> map = new LinkedHashMap<String, String>(30, 0.75f, true);
for (int i = 0; i < 16; i++) {
map.put(String.valueOf(i), String.valueOf(i + 1));
}
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println("key=" + entry.getKey() + "---------value=" + entry.getValue());
}
System.out.println("----------华丽的分割线-------------");
map.get("3");
map.get("5");
map.put("6", "100");
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println("key=" + entry.getKey() + "---------value=" + entry.getValue());
}
}
}
key=0---------value=1
key=1---------value=2
key=2---------value=3
key=3---------value=4
key=4---------value=5
key=5---------value=6
key=6---------value=7
key=7---------value=8
key=8---------value=9
key=9---------value=10
key=10---------value=11
key=11---------value=12
key=12---------value=13
key=13---------value=14
key=14---------value=15
key=15---------value=16
----------华丽的分割线-------------
key=0---------value=1
key=1---------value=2
key=2---------value=3
key=4---------value=5
key=7---------value=8
key=8---------value=9
key=9---------value=10
key=10---------value=11
key=11---------value=12
key=12---------value=13
key=13---------value=14
key=14---------value=15
key=15---------value=16
key=3---------value=4
key=5---------value=6
key=6---------value=100
可以看到第二次的输出结果,key为3,5,6的值被排序到后面去了,而最近最少使用的数值则按照默认的自然排序在前面,因此我们要想取最近最少使用的元素的话,直接按顺序取排在前面的就OK啦