枫火蓮天
枫火蓮天
全部文章
分类
题解(22)
归档
标签
去牛客网
登录
/
注册
枫火蓮天的刷题之旅
在刷题中求稳固,在交流中求进步
全部文章
(共1篇)
题解 | #Java设计LRU缓存结构#
思路: 用 LinkedHashMap 可以很容易实现 LRU 缓存,不过面试的时候估计这样不好,还是尽量自己实现数据结构吧🤣 主要想法是使用 JDK 提供的 HashMap,然后自己写一个 Node 节点类,用来保存 value ,并且通过这个 Node 里面的 prev、next ...
Java
链表
哈希表
2022-03-23
17
996