面试高频手撕题 | 70.实现SWR 机制
一、知识点
SWR（Stale While Refreshing，当数据过期时刷新）机制是一种缓存策略，用于在数据过期时刷新数据，同时保持数据的一致性。SWR 机制允许缓存中的数据在过期时保持一致，直到新的数据被加载到缓存中。
二、思路分析
实现 SWR 机制的主要步骤如下：
- 创建一个队列数据结构，用于存储待刷新的数据。
- 当访问一个新的数据时，将其添加到队列的头部。
- 当数据过期时，从队列头部删除该数据，并将其标记为刷新中。
- 当数据刷新完成后，将其添加到队列的尾部。
三、JavaScript解答
下面是一个使用 JavaScript 实现 SWR 机制的示例：
class SWRCache {
constructor() {
this.cache = new Map();
this.queue = [];
}
get(key) {
if (!this.cache.has(key)) {
return undefined;
}
return this.cache.get(key);
}
put(key, value, ttl) {
this.cache.set(key, value);
this.queue.push({ key, ttl });
se剩余60%内容，订阅专栏后可继续查看/也可单篇购买
2024前端面试高频手撕题 文章被收录于专栏
2024前端面试高频手撕题的作用包括但不限于提升面试竞争力、检验基础知识掌握程度、提高问题解决能力等。本专栏从知识点，思路分析，JavaScript解答，Java解答，总结等五个方面全方面解答。适用于：准备前端开发岗位面试的求职者、希望提升前端开发技能和知识的学习者、准备升职或跳槽的前端开发人员。掌握面试高频手撕题都是非常有益的，它能够帮助你建立起扎实的前端基础知识和问题解决能力。
投递字节跳动等公司10个岗位
查看8道真题和解析