LRU是Least Recently Used的縮寫，也就是“最近最少使用”算法。在計算機領域里，LRU算法是一種用于緩存中的頁面置換算法。

/**
 * LRU緩存算法的Java實現
 */
public class LRUCache<K, V> extends LinkedHashMap<K, V> {
private int maxCapacity;
public LRUCache(int initialCapacity, float loadFactor, int maxCapacity) {
super(initialCapacity, loadFactor, true);
this.maxCapacity = maxCapacity;
}
@Override
protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
return size() > maxCapacity;
}
}

上面這段代碼是一個基于Java語言實現的LRU緩存算法。在該算法中，首先利用Java中的LinkedHashMap實現了一個哈希表，然后重寫了removeEldestEntry方法，以檢查哈希表中元素的個數是否超過了緩存的最大值。如果超過了，就將最近最少使用的元素刪除掉，從而保證哈希表中始終保持著最近訪問的元素。