Java 中怎么自定義一個(gè)LRU 緩存算法

今天就跟大家聊聊有關(guān)Java 中怎么自定義一個(gè)LRU 緩存算法，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。

背景

LinkedHashMap繼承自HashMap，內部提供了一個(gè)removeEldestEntry方法，該方法正是實(shí)現LRU策略的關(guān)鍵所在， 且HashMap內部專(zhuān)門(mén)為L(cháng)inkedHashMap提供了3個(gè)專(zhuān)用回調方法，afterNodeAccess、 afterNodeInsertion、afterNodeRemoval，這3個(gè)方法的字面意思非常容易理解，就是節點(diǎn)訪(fǎng)問(wèn)后、節點(diǎn)插入后、節點(diǎn)刪除后 分別執行的行為?；谝陨闲袨長(cháng)inkedHashMap就可以實(shí)現一個(gè)LRUCache的功能了。

關(guān)于LinkedHashMap的eldest：eldest字面意思為最老的，LinkedHashMap中有個(gè)叫做accessOrder的字 段，當accessOrder為true時(shí)表示LinkedHashMap內部節點(diǎn)按照訪(fǎng)問(wèn)次數排序，最老的節點(diǎn)也就是訪(fǎng)問(wèn)最少的節點(diǎn)。當 accessOrder為false時(shí)表示LinkedHashMap內部節點(diǎn)按照插入順序排序，最老的節點(diǎn)也就是最早插入的節點(diǎn)，該值默認為 false。

實(shí)現

自己實(shí)現LRUCache只需覆蓋removeEldestEntry這個(gè)方法即可，代碼如下

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