通过 Java 实现一个简单的缓存工具，适应于单模块基于本机内存的缓存需求。

原创

已于 2024-01-23 21:49:50 修改 · 493 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#缓存

于 2024-01-23 21:29:34 首次发布

本文介绍了如何使用Java实现一个简单的缓存工具，支持FIFO（先进先出）、LRU（最近最久未使用）和LFU（最少使用率）三种缓存策略。详细讲解了各个策略的实现逻辑，如FIFO策略在缓存满时删除最早添加的对象，LRU策略根据访问时间移除最久未使用的对象，LFU策略则根据访问次数决定对象的缓存状态。

功能要求： 1. 支持多种缓存策略的实现，包括 FIFO（先进先出）、LRU（最近最久未使用）、LFU（最少使用率）。 2. FIFO 策略，将对象不断加入至缓存池中，直至缓存池满，此时先对已过期的对象进行清理，若清理后缓冲池依旧满，则删除先入池的对象。 3. LRU 策略，根据使用时间来判定对象是否被持续缓存，当对象被访问时放入缓存，当缓存满了，最久未被使用的对象将被移除。 4. LFU 策略，根据使用次数来判定对象是否被持续缓存，当缓存满时清理过期对象，清理后依旧满的情况下清除最少访问的对象，并将其他对象的访问数减去这个最小访问数，以便新对象进入后可以公平计数。

import java.util.*;

public interface Cache<K, V> {
V get(K key);
void put(K key, V value);
void remove(K key);
}

class FIFOCache<K, V> implements Cache<K, V> {
private final int capacity;
private final Map<K, V> cache;
private final Deque<K> keys;

public FIFOCache(int capacity) {
this.capacity = capacity;
this.cache = new HashMap<>(capacity);
this.keys = new LinkedList&