数据结构
文章平均质量分 82
weixin_46631713
这个作者很懒,什么都没留下…
展开
-
排序算法归纳总结
排序算法原创 2022-09-28 21:58:47 · 231 阅读 · 0 评论 -
LRU缓存机制
LRU缓存机制 LRU 缓存淘汰算法就是⼀种常⽤策略。LRU 的全称是 Least Recently Used,也就是说我们认为最近使⽤过的 数据应该是是「有⽤的」,很久都没⽤过的数据应该是⽆⽤的,内存满了就优先删那些很久没⽤过的数据。 一、LRU 算法怎么⼯作 /* 缓存容量为 2 */ LRUCache cache = new LRUCache(2); // 你可以把 cache 理解成⼀个队列 // 假设左边是队头,右边是队尾 // 最近使⽤的排在队头,久未使⽤的排在队尾 // 圆括号表示键值对 (k翻译 2021-12-06 11:35:36 · 156 阅读 · 0 评论