Java使用双向链表和哈希表实现LRU缓存
Java使用双向链表和哈希表实现LRU缓存
getValue(Integer key):获取键对应的值,并标记最近使用过。
setKeyValue(Integer key, String value):将键值对插入到缓存,如果存在则删除旧的值。
removeKey(Integer key):将键值对从缓存中移除。
public class LRUCache {
private Integer maxCacheSize;
private Map<Integer, DoubleList
原创
2021-08-23 23:33:10 ·
254 阅读 ·
1 评论