| import java.util.LinkedHashMap; import java.util.Map; import java.util.Map.Entry; /** * 此类通过继承 LinkedHashMap 实现LRU算法（当 accessOrder 设置成 true 时） * * hanshubo * * @param <K> * @param <V> */ public class MyLinkedMap<K, V> extends LinkedHashMap<K, V> { /** * * @param accessOrder * 设置成 true 时，为最近最少使用（LRU）算法实现, 设置成 false 时，为先进入先过期 */ public MyLinkedMap(boolean accessOrder) { super(16, 0.75f, accessOrder); } /** * 队列最大容量，超过此容量时，会将最“旧”数据删除掉 */ private static final int MAX_ENTRIES = 1000; /** * 重写父类方法，实现LRU算法 */ protected boolean removeEldestEntry(Map.Entry eldest) { return size() > MAX_ENTRIES; } public static void main(String[] args) { MyLinkedMap<Integer, Integer> map = new MyLinkedMap<Integer, Integer>(false); map.put(1, 0); map.put(2, 0); map.put(3, 0); map.put(4, 0); map.put(5, 0); map.put(2, 0); map.put(1, 0); for (Entry<Integer, Integer> e : map.entrySet()) { System.out.println(e.getKey()); } } } |