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;
  }
}

看完上述內容，你們對Java 中怎么自定義一個LRU 緩存算法有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。