通过对象轮换实现 LRU 缓存结构

本文主要是介绍通过对象轮换实现 LRU 缓存结构，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

• 通过两个对象轮换，按照是否访问实现内容长久保存
• rollup 的缓存实现

export default function (max) { //max 缓存容量var num, curr, prev;var limit = max || 1;function keep(key, value) {if (++num > limit) {prev = curr; // 超过容量时当前对象变成缓存reset(1);++num;}curr[key] = value;}// 1 是否清空缓存function reset(isPartial) {num = 0;curr = Object.create(null);isPartial || (prev=Object.create(null));}reset();return {clear: reset,has: function (key) {return curr[key] !== void 0 || prev[key] !== void 0;},get: function (key) {var val = curr[key];if (val !== void 0) return val;if ((val=prev[key]) !== void 0) { // 访问到缓存内容，让内容不过期keep(key, val); // 访问提取缓存，减少容量return val;}},set: function (key, value) {if (curr[key] !== void 0) {curr[key] = value;} else {keep(key, value); // 设置新内容，减少容量}}};
}

这篇关于通过对象轮换实现 LRU 缓存结构的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---