数据结构与算法之美:20 | 散列表(下):为什么散列表和链表经常会一起使用?

文章目录 LRU 缓存淘汰算法 Redis 有序集合 解答开篇 & 内容小结 课后思考 LRU 缓存淘汰算法 LeetCode第 146 题:LRU缓存机制(C++)_qq_32523711的博客-CSDN博客 如何通过链表实现 LRU 缓存淘汰算法的: 维护一个按照访问时间从大到小有序排列的链表结构,因为缓存大小有限,当缓存空间不够: 需要淘汰一个数据的时候,直接将链表头部的结点删除 当要缓存某
相关文章
相关标签/搜索