当前位置:Gxlcms > JavaScript > JS实现缓存算法的示例

JS实现缓存算法的示例

时间:2021-07-01 10:21:17 帮助过:3人阅读

这篇文章主要介绍了JS 实现缓存算法的示例(FIFO/LRU),现在分享给大家,也给大家做个参考。

FIFO

最简单的一种缓存算法,设置缓存上限,当达到了缓存上限的时候,按照先进先出的策略进行淘汰,再增加进新的 k-v 。

使用了一个对象作为缓存,一个数组配合着记录添加进对象时的顺序,判断是否到达上限,若到达上限取数组中的第一个元素key,对应删除对象中的键值。

LRU

LRU(Least recently used,最近最少使用)算法。该算法的观点是,最近被访问的数据那么它将来访问的概率就大,缓存满的时候,优先淘汰最无人问津者。

算法实现思路:基于一个双链表的数据结构,在没有满员的情况下,新来的 k-v 放在链表的头部,以后每次获取缓存中的 k-v 时就将该k-v移到最前面,缓存满的时候优先淘汰末尾的。

双向链表的特点,具有头尾指针,每个节点都有 prev(前驱) 和 next(后继) 指针分别指向他的前一个和后一个节点。

关键点:在双链表的插入过程中要注意顺序问题,一定是在保持链表不断的情况下先处理指针,最后才将原头指针指向新插入的元素,在代码的实现中请注意看我在注释中说明的顺序注意点!

具体的思路就是如果所要get的节点不是头结点(即已经是最近使用的节点了,不需要移动节点位置)要先进行平滑的断链操作,处理好指针指向的关系,拿出需要移动到最前面的节点,进行链表的插入操作。

上面是我整理给大家的,希望今后会对大家有帮助。

相关文章:

反向Ajax 30分钟快速掌握

Ajax实现智能提示搜索功能

Ajax请求成功后打开新窗口地址

以上就是JS 实现缓存算法的示例的详细内容,更多请关注Gxl网其它相关文章!

人气教程排行