LRU缓存实现
LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”
在java中可以采用LinkedHashMap实现LRU缓存
public class LRU { public static void main(String[] args) { @SuppressWarnings("serial") Map<String, String> map = new LinkedHashMap<String, String>(15, 0.75f, true) { // 重写这个方法的目的是当entry超过5的时候,会将最先放入(即最近最少使用)的entry删除 @Override protected boolean removeEldestEntry(Map.Entry<String, String> eldest) { return size() > 5; } @Override public String toString() { StringBuilder sb = new StringBuilder(); for (Map.Entry<String, String> entry : entrySet()) { sb.append(String.format("%s:%s ", entry.getKey(), entry.getValue())); } return sb.toString(); } }; map.put("1", "11"); map.put("2", "11"); map.put("3", "11"); map.put("4", "11"); map.put("5", "11"); map.put("6", "11"); System.out.println(map.toString()); map.put("7", "11"); map.get("3"); map.get("5"); System.out.println(map.toString()); } }
打印:
注意:
通过这个removeEldestEntry方法,可以理解为什么是从head节点删除entry了,因为linkedHashMap有一种遍历顺序是按照访问顺序遍历的,每次访问过的etnry会从
原来的位置删除,添加到tail节点后。那样removeEledestEntry时从head节点开始就是删除最近最少访问的entry了。
在JVM中Ehcache的缓存策略包含
1 LRU - least recently used(最近最少使用)
2 LFU - least frequently used(最不经常使用)
3 FIFO - first in first out, the oldest element by creation time(清除最早缓存的数据,不关心是否经常使用)