LRU 缓存机制可视化
LeetCode 146: 使用哈希表和双向链表
容量:
重置/设置容量
Put (插入/更新)
Get (获取)
Size: 0 / 3
系统就绪。请设置容量或进行操作。
哈希表 (HashMap)
Key -> Node地址
(Empty)
双向链表 (Doubly Linked List)
Head (最近使用) <---> Tail (最久未使用)
哨兵节点
新增/活跃
命中
即将淘汰