Dolando
Dolando
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Dolando的博客
全部文章
/ 题解
(共1篇)
题解 | #设计LRU缓存结构#
get->o(1): map结构存key对应值 set->0(1): 双向链表存访问顺序。 1.访问到的已有节点:移除+尾插; 2.新节点:尾插,达到容量限制:头删。 import java.util.*; public class Solution { /** *...
Java
双向链表
哈希表
lru
2021-11-26
0
288