数据结构:自己实现一个LRU的缓存(初始化传入缓存最大容量)
最近爱上了刷力扣,越刷越上瘾!然后今天有道题是让自己实现一个LRUCache,也就是LRU缓存。LRU缓存呢,就是当容量不够的时候就要淘汰掉最近最少使用的缓存值,也就是Least Recently Used,这也就是LRU缓存名字的由来。我在力扣上面提交的题也不少了,这道题还是比较有意思的(这道题的力扣网址),我也是直接借用了JDK的LinkedHashMap来实现的,这里直接上代码:import java.util.LinkedHashMap;import java.util.Map;/**
原创
2021-07-07 23:12:51 ·
479 阅读 ·
2 评论