2021年8月14日
LFU缓存实现
摘要： LFU 缓存 回顾一下LRU：最近最久未使用。实现时采用双向链表+哈希表使得每次查询O1复杂度，哈希表中（key，双向链表节点（value）），查到之后，双向链表可以实现快速的删除操作，以及双向链表实现队列的效果。哈希就是为了get(key）快一些，而双向链表是为了put(key,value)的时候 阅读全文
posted @ 2021-08-14 23:51 HexagonMan 阅读(190) 评论(0) 推荐(0)