基于链表LRU与LFU缓存实现.pdfVIP

  • 0
  • 0
  • 约7.16千字
  • 约 10页
  • 2026-11-21 发布于北京
  • 举报

17|如何通过链表做LRU/LFU缓存?

2022-10-27来自

《JavaScript进阶实战课》课程介绍

讲述

时长09:15大小8.45M

你好,我是

前面我们在第10-13讲讲过了数组这种数据类型,以及通过它衍生出的栈和队列的数据结构。

,我们在讲到散列表的时候,曾经提到过一种链表的数据结构。今天,我们就来深入了解

下链表和它所支持的相关的缓存算法。链表有很多使用场景,最火的例子当属目前热门的区块

链了。它就是用了链表的思想,每一个区块儿之间都是通过链表的方式相连的。在链表结构

里,每一个元素都是节点,每个节点有自己的内容和相连的下一个元素的地址参考。

既然我们讲的是JavaScript,还是回到身边的例子,就是缓存。无论是我们的操作系统,还是

浏览器,都离不开缓存。我们把链表和散列表结合起来,就可以应用于我们常说的缓存。那这

种缓存是如何实现的呢?接下来就先从链表说起吧。

如何实现单双循环链表

单链表

文档评论(0)

1亿VIP精品文档

相关文档