自制一个指定容量缓存,并实现最近使用的最后删除

需求

  • 实现一个缓存key-value结构,并设定容量最大值,
  • 当put进去的时候,如果超过最大容量,则将最早放进去的删除
  • 当get的时候,返回key值,并将key放到后面(表示最近使用过,最后删除)

上代码

java 复制代码
import java.util.Deque;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;

/**
 * 实现一个缓存key-value结构,并设定容量最大值,
 * 当put进去的时候,如果超过最大容量,则将最早放进去的删除
 * 当get的时候,返回key值,并将key放到后面(表示最近使用过,最后删除)
 */
public class LRUCache {
        private Map<String, Object> cache;
	    private Deque<String> deque;
	    private int capacity;

        public LRUCache(int capacity) {
	        this.capacity = capacity;
	        this.cache = new HashMap<>();
	        this.deque = new LinkedList<>();
	    }

        public Object get(String key) {
	        if (!cache.containsKey(key)) {
	            return -1;
	        }
	        deque.remove(key); // 删掉原key,将其移到队列尾
	        deque.offerLast(key);
	        return cache.get(key);
	    }

        public void put(String key, Object value) {
	        if (cache.containsKey(key)) {
	            deque.remove(key); // 删掉原key,将其移到队列尾
	        } else if (cache.size() >= capacity) {
	            String removed = deque.pollFirst(); // 移除队首(最久未使用)
	            cache.remove(removed);
	        }
	        cache.put(key, value);
	        deque.offerLast(key);
	    }

    @Override
    public String toString() {
        return "LRUCache{" +
                "cache=" + cache +
                ", deque=" + deque +
                ", capacity=" + capacity +
                '}';
    }
}

测试效果

java 复制代码
public class LRUCacheTest {
    public static void main(String[] args) {
        LRUCache lruCache = new LRUCache(5);
        lruCache.put("aa", "aa");
        lruCache.put("bb", "bb");
        lruCache.put("cc", "cc");
        lruCache.put("dd", "dd");
        lruCache.put("ee", "ee");
        System.out.println(lruCache);
        lruCache.get("aa");
        System.out.println(lruCache);
        lruCache.put("ff", "ff");
        System.out.println(lruCache);
        
    }
}

结果:

相关推荐
276695829213 分钟前
tiktok 弹幕 逆向分析
java·python·tiktok·tiktok弹幕·tiktok弹幕逆向分析·a-bogus·x-gnarly
十五年专注C++开发23 分钟前
hiredis: 一个轻量级、高性能的 C 语言 Redis 客户端库
开发语言·数据库·c++·redis·缓存
WJ.Polar24 分钟前
Python数据容器-集合set
开发语言·python
晓131325 分钟前
JavaScript加强篇——第七章 浏览器对象与存储要点
开发语言·javascript·ecmascript
用户403159863966330 分钟前
多窗口事件分发系统
java·算法
用户403159863966333 分钟前
ARP 缓存与报文转发模拟
java·算法
小林ixn35 分钟前
大一新手小白跟黑马学习的第一个图形化项目:拼图小游戏(java)
java
nbsaas-boot1 小时前
Go语言生态成熟度分析:为何Go还无法像Java那样实现注解式框架?
java·开发语言·golang
hi0_61 小时前
03 数组 VS 链表
java·数据结构·c++·笔记·算法·链表
朝如青丝暮成雪_1 小时前
java的三大特征
java