野蛮生长%
野蛮生长%
全部文章
分类
题解(10)
归档
标签
去牛客网
登录
/
注册
-
hhhhhhh
全部文章
(共1篇)
题解 | #设计LRU缓存结构#
java版 LRU 使用hash表和双向链表可以使get和put的时间复杂度都是O(1)1.put操作:判断缓存是否存在,存在:将hash表的数据进行覆盖,将该链表添加到链表头部;不存在:判断缓存容量是否已满,已满:删除链表尾部节点和hash表内容,最后将新的节点插入到链表头部和添加到hash表中2...
lru
2021-08-10
0
282