moenya

分类

题解(7)

/ 注册

全部文章（共1篇）

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

用一个双向链表，哈希表存key以及双向链表的迭代器。当需要插入新的数据项的时候，如果新数据项在链表中存在（一般称为命中），则把该节点移到链表头部，如果不存在，则新建一个节点，放到链表头部，若缓存满了，则把链表最后一个节点删除即可。在访问数据的时候，如果数据项在链表中存在，则把该节点移到链表头部，...

C++ 哈希表双向链表

2022-04-13

11 734