- 0
- 0
- 约7.16千字
- 约 10页
- 2026-11-21 发布于北京
- 举报
17|如何通过链表做LRU/LFU缓存?
2022-10-27来自
《JavaScript进阶实战课》课程介绍
讲述
时长09:15大小8.45M
你好,我是
前面我们在第10-13讲讲过了数组这种数据类型,以及通过它衍生出的栈和队列的数据结构。
,我们在讲到散列表的时候,曾经提到过一种链表的数据结构。今天,我们就来深入了解
下链表和它所支持的相关的缓存算法。链表有很多使用场景,最火的例子当属目前热门的区块
链了。它就是用了链表的思想,每一个区块儿之间都是通过链表的方式相连的。在链表结构
里,每一个元素都是节点,每个节点有自己的内容和相连的下一个元素的地址参考。
既然我们讲的是JavaScript,还是回到身边的例子,就是缓存。无论是我们的操作系统,还是
浏览器,都离不开缓存。我们把链表和散列表结合起来,就可以应用于我们常说的缓存。那这
种缓存是如何实现的呢?接下来就先从链表说起吧。
如何实现单双循环链表
单链表
您可能关注的文档
最近下载
- 08SG360 预应力混凝土空心方桩.pdf VIP
- 2025年贵州省中考数学试卷(含答案解析).pdf VIP
- (湘少版)五年级英语上册期末试卷.doc VIP
- 风电功率预测系统用户使用手册V1.0.1.pdf VIP
- 部编版七年级上册语文:文言文对比阅读 专项练习题汇编(Word版,含答案).docx VIP
- 最全工厂英文对照.docx VIP
- 2026一级建造师《建筑工程管理与实务》真题及答案解析(完整版含案例图).docx VIP
- 凯奇焊机说明书.pdf VIP
- 七年级初中语文阅读理解专项练习题及答案资料及答案带解析答题技巧.pdf VIP
- 贝克曼 Beckman k-2,A48617-性激素结合球蛋白测定试剂盒(化学发光法) 中文说明书-REV1.0-SHBG.pdf VIP
原创力文档

文档评论(0)