更新时间:2023-10-10 来源:黑马程序员 浏览量:
在Java中,我们可以利用泛型来编写一个LRU缓存。以下是一个简单的示例:
import java.util.LinkedHashMap; import java.util.Map; public class LRUCache<K, V> extends LinkedHashMap<K, V> { private final int MAX_SIZE; public LRUCache(int maxSize) { // 设置最大缓存大小 super(maxSize + 1, 1.0f, true); MAX_SIZE = maxSize; } @Override protected boolean removeEldestEntry(Map.Entry<K, V> eldest) { return size() > MAX_SIZE; } 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.get(1)); // 输出: one lruCache.put(4, "four"); // 此时缓存中存在1, 2, 4,3被删除 System.out.println(lruCache.get(3)); // 输出: null,因为3已经被删除 } }
在这个示例中,我们扩展了Java的LinkedHashMap类,并重写了removeEldestEntry方法。当缓存的大小超过我们设定的最大值时,这个方法会返回true,从而删除最旧的元素。这样,我们就实现了一个LRU缓存。
【AI设计】北京143期毕业仅36天,全员拿下高薪offer!黑马AI设计连续6期100%高薪就业
2025-09-19【跨境电商运营】深圳跨境电商运营毕业22个工作日,就业率91%+,最高薪资达13500元
2025-09-19【AI运维】郑州运维1期就业班,毕业14个工作日,班级93%同学已拿到Offer, 一线均薪资 1W+
2025-09-19【AI鸿蒙开发】上海校区AI鸿蒙开发4期5期,距离毕业21天,就业率91%,平均薪资14046元
2025-09-19【AI大模型开发-Python】毕业33个工作日,就业率已达到94.55%,班均薪资20763元
2025-09-19【AI智能应用开发-Java】毕业5个工作日就业率98.18%,最高薪资 17.5k*13薪,全班平均薪资9244元
2025-09-19