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

需求

  • 实现一个缓存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);
        
    }
}

结果:

相关推荐
冬夜戏雪2 分钟前
[学习日记][springboot 1-7][leetcode 6道]
java·开发语言·学习
讓丄帝愛伱3 分钟前
idea 中 mapper.xml黄线警告怎么去掉
java·intellij-idea
QX_hao4 分钟前
【Go】--数据类型
开发语言·后端·golang
桦说编程13 分钟前
线程池拒绝策略避坑:谨慎使用抛弃策略,可能导致系统卡死
java·后端
奋斗的小monkey14 分钟前
Java微服务实战:从零搭建电商用户服务系统
java·spring boot·微服务·nacos·电商系统·redis缓存
菜鸟plus+15 分钟前
URL 设计
java
星秀日20 分钟前
框架--MyBatis
java·开发语言·mybatis
没有bug.的程序员30 分钟前
分布式缓存架构:从原理到生产实践
java·分布式·缓存·架构·分布式缓存架构
沐知全栈开发30 分钟前
Ruby 条件判断
开发语言
_hermit:33 分钟前
【从零开始java学习|第二十二篇】集合进阶之collection
java·学习