赞
踩
功能要求: 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<>(capaci
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。