Java 中怎么自定义一个LRU 缓存算法

今天就跟大家聊聊有关Java 中怎么自定义一个LRU 缓存算法，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。

背景

LinkedHashMap继承自HashMap，内部提供了一个removeEldestEntry方法，该方法正是实现LRU策略的关键所在， 且HashMap内部专门为LinkedHashMap提供了3个专用回调方法，afterNodeAccess、 afterNodeInsertion、afterNodeRemoval，这3个方法的字面意思非常容易理解，就是节点访问后、节点插入后、节点删除后 分别执行的行为。基于以上行为LinkedHashMap就可以实现一个LRUCache的功能了。

关于LinkedHashMap的eldest：eldest字面意思为最老的，LinkedHashMap中有个叫做accessOrder的字 段，当accessOrder为true时表示LinkedHashMap内部节点按照访问次数排序，最老的节点也就是访问最少的节点。当 accessOrder为false时表示LinkedHashMap内部节点按照插入顺序排序，最老的节点也就是最早插入的节点，该值默认为 false。

实现

自己实现LRUCache只需覆盖removeEldestEntry这个方法即可，代码如下

private static class LRUCache<K, V> extends LinkedHashMap<K, V>
{
  private static final long serialVersionUID = -9111855653176630846L;
  private static int MAX_ELEMENTS;

public LRUCache(int initCap, int maxSize) throws IllegalArgumentException
  {
   super(initCap, 0.75f, true);
   if (maxSize < 0)
    throw new IllegalArgumentException();
   MAX_ELEMENTS = maxSize;
  }

@Override
  protected boolean removeEldestEntry(Map.Entry<K, V> eldest)
  {
   return size() > MAX_ELEMENTS;
  }
}