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

/**
 * 此類通過繼承 LinkedHashMap 實現(xiàn)LRU算法（當(dāng) accessOrder 設(shè)置成 true 時）
 * 
 * @author hanshubo
 * 
 * @param <K>
 * @param <V>
 */
public class MyLinkedMap<K, V> extends LinkedHashMap<K, V> {
/**
 * 
 * @param accessOrder
 *            設(shè)置成 true 時，為最近最少使用（LRU）算法實現(xiàn), 設(shè)置成 false 時，為先進(jìn)入先過期
 */
public MyLinkedMap(boolean accessOrder) {
super(16, 0.75f, accessOrder);
}

/**
 * 隊列最大容量，超過此容量時，會將最“舊”數(shù)據(jù)刪除掉
 */
private static final int MAX_ENTRIES = 1000;

/**
 * 重寫父類方法，實現(xiàn)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());
}

}
}

標(biāo)簽：

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請與原作者聯(lián)系。