LinkedHashMap

1.介绍

HashMap的子类。LinkedHashMap可以按照元素的插入顺序遍历。

2.常用方法

java.util.LinkedHashMap<K, V>

类。

java.util.LinkedHashMap.LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)

构造函数。

boolean java.util.LinkedHashMap.removeEldestEntry(Entry<K, V> eldest)

每次插入完node之后，该方法得到调用。若返回true，则删掉排在最后的node。

3.LRU实现

最近最久未访问的缓存算法。

如果想实现LRU特性，可以重写removeEldestEntry()方法，一般为：

 @Override
            protected boolean removeEldestEntry(Map.Entry eldest) {
                return size() > MAX_CACHE_SIZE;
            }