LRU 最近最久未使用算法 哈希表+双向链表实现
LRU 算法
因此我们淘汰数据时,优先选择淘汰最久未使用的数据。
实现思路
使用双向链表,将最近使用的数据挂载到链头,这样最久未使用的数据就在队尾,淘汰数据时删除队尾元素即可。
要快速定位某个$key$在链表中的位置,可以使用一个哈希表记录$key-Node$映射。
题目
代码实现
1 | class LRUCache |
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true