LinkedHashMap 简单实现LRU

要使用 LinkedHashMap 来实现LRU（最近最少使用）缓存，可以设置它的访问顺序为true，以便在每次访问一个元素时，将它移到最后，从而实现LRU的特性。以下是一个简单的Java示例：

import java.util.LinkedHashMap;
import java.util.Map;public class LRUCache<K, V> extends LinkedHashMap<K, V> {private final int MAX_CAPACITY;public LRUCache(int capacity) {super(capacity, 0.75f, true);MAX_CAPACITY = capacity;}@Overrideprotected boolean removeEldestEntry(Map.Entry<K, V> eldest) {return size() > MAX_CAPACITY;}public static void main(String[] args) {LRUCache<Integer, String> lruCache = new LRUCache<>(3);lruCache.put(1, "One");lruCache.put(2, "Two");lruCache.put(3, "Three");System.out.println(lruCache); // 输出: {1=One, 2=Two, 3=Three}lruCache.get(2); // 访问元素2System.out.println(lruCache); // 输出: {1=One, 3=Three, 2=Two}lruCache.put(4, "Four"); // 添加一个新元素// 1最先放入System.out.println(lruCache); // 输出: {3=Three, 2=Two, 4=Four}lruCache.put(5, "Five"); // 添加一个新元素// 2先放入但使用了一次，3紧随其后但没有使用System.out.println(lruCache); // 输出: {2=Two, 4=Four, 5=Five}}
}

在上面的示例中，创建了一个 LRUCache 类，它扩展了 LinkedHashMap，并在构造函数中设置了访问顺序为true，以便实现LRU缓存。重写了 removeEldestEntry 方法，以控制缓存的大小，如果缓存大小超过最大容量（MAX_CAPACITY），则会移除最近最少使用的元素。