宫水三叶的刷题日记

题解

/ 注册

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

【宫水三叶の真题精选】运用「桶排序」& 手写「双向链表」实现严格 O(1) 的 LFUCache

基本分析前两天我们刚讲过 NC 93 设计LRU缓存结构，简单理解 LRU 就是「移除最久不被使用的元素」。因此对于 LRU 我们只需要在使用「哈希表」的同时，维护一个「双向链表」即可：每次发生 get 或 put 的时候就将元素存放双向链表头部当需要移除元素时，则从双向链表尾部开始移除 ...

Java 链表双向链表哈希表数据结构 LFU

2021-07-07

4 1031