deepsleep

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #LFU缓存结构设计#

java版本核心：双Hashmap，一个用作set，get操作，一个用作队列。用作队列的HashMap 键为操作的次数，值为一个双链表链接所有具有相同操作的节点。注意有插入和删除操作时应先判断键是否存在，删除最不常使用节点时应判断链表是否为空，为空应删除。 import java.uti...

双哈希 LFU 双链表

2021-04-09

0 628