今天面試的筆試題有道筆試題用泛型實現快取

這是一種混合的資料結構，我們需要在雜湊表的基礎上建立一個連結串列。但是Java已經為我們提供了這種形式的資料結構-LinkedHashMap！它甚至提供可覆蓋回收策略的方法。唯一需要我們注意的事情是，改連結串列的順序是插入的順序，而不是訪問的順序。但是，有一個建構函式提供了一個選項，可以使用訪問的順序。

import java.util.LinkedHashMap;
import java.util.Map;
 
public LRUCache<K, V> extends LinkedHashMap<K, V> {
  private int cacheSize;
 
  public LRUCache(int cacheSize) {
    super(16, 0.75, true);
    this.cacheSize = cacheSize;
  }
 
  protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
    return size() >= cacheSize;
  }
}