继承LinkedHashMap实现自定义HashMap设定条件触发删除eldest元素

分析LinkedHashMap

LinkedHashMap是继承HashMap的一个子类，除了包含HashMap的方法外，还提供了removeEldestEntry方法，该方法在源码中实现：

protected boolean removeEldestEntry(Map.Entry<K,V> eldest) {return false;
}

该方法好像没什么作用，先不要这么快急着下结论，让我们先看看该方法在哪里被调用了。
上源码：

void addEntry(int hash, K key, V value, int bucketIndex) {super.addEntry(hash, key, value, bucketIndex);// Remove eldest entry if instructedEntry<K,V> eldest = header.after;if (removeEldestEntry(eldest)) {removeEntryForKey(eldest.key);}
}

看到该调用，貌似能看出这个方法的作用了，当removeEldestEntry返回true时执行removeEntryForKey删除eldest的entry（LRU即Least Recently Used，最近最少使用），可是前面源码中removeEldestEntry方法的实现永远返回false，就是说，removeEntryForKey方法永远不会执行。
再看看哪里调用了addEntry方法：

public V put(K key, V value) {if (table == EMPTY_TABLE) {inflateTable(threshold);}if (key == null)return putForNullKey(value);int hash = hash(key);int i = indexFor(hash, table.length);for (Entry<K,V> e = table[i]; e != null; e = e.next) {Object k;if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {V oldValue = e.value;e.value = value;e.recordAccess(this);return oldValue;}}modCount++;addEntry(hash, key, value, i);return null;
}

可以看到，在put方法中调用了，再分析一下逻辑，好像removeEldestEntry的作用呼之欲出了。
猜测：当该集合put key-value时，会执行removeEldestEntry方法检查条件（例：集合容量满了），就返回true，删除eldest元素，释放空间。

继承LinkedHashMap实现特定条件删除eldest元素

先定义一个类继承LinkedHashMap

public class LRUHashMap<K, V> extends LinkedHashMap<K, V>{private final int MAX_CACHE_SIZE;public BaseLRUCache(int cacheSize) {super(cacheSize, 0.75f, true);MAX_CACHE_SIZE = cacheSize;}@Overrideprotected boolean removeEldestEntry(Map.Entry eldest) {return size() > MAX_CACHE_SIZE;}public abstract void removeKey(String key);}

LRUHashMap就是自定义的一个继承LinkedHashMap的类，该类除了拥有LinkedHashMap的所以方法外，还重写了removeEldestEntry方法，该方法的意义是当LRUHashMap集合的子元素达到某个阈值MAX_CACHE_SIZE后返回true。

然后回顾前面addEntry方法

if (removeEldestEntry(eldest)) {removeEntryForKey(eldest.key);
}

该条件满足，则删除eldest元素。

这个东西用途还是比较多的，例如：当实现本地缓存的时候，如果缓存的内容达到某个阈值的时候，可以把最近最少使用的元素删除，释放空间给新元素使用。

但是回顾addEntry方法：

Entry<K,V> eldest = header.after;
if (removeEldestEntry(eldest)) {removeEntryForKey(eldest.key);
}

eldest对象好像永远是第一个元素（非header），那么LRUHashMap的最佳实现应该是重写该addEntry方法，加入某些（LRU等）算法选择权重值最低的对象作为eldest对象被remove。