Java 继承 LinkedHashMap 实现LRU算法

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Map.Entry;

/**
 * 此类通过继承 LinkedHashMap 实现LRU算法（当 accessOrder 设置成 true 时）
 * 
 * @author 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());
}

}
}

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!