1. 首页
  2. 编程语言
  3. Javascript
  4. JS 实现缓存算法的示例(FIFO/LRU)

JS 实现缓存算法的示例(FIFO/LRU)

上传者: 2022-06-12 18:23:29上传 PDF文件 80.95 KB 热度 9次

最简单的一种缓存算法,设置缓存上限,当达到了缓存上限的时候,按照先进先出的策略进行淘汰,再增加进新的 k-v 。使用了一个对象作为缓存,一个数组配合着记录添加进对象时的顺序,判断是否到达上限,若到达上限取数组中的第一个元素key,对应删除对象中的键值。该算法的观点是,最近被访问的数据那么它将来访问的概率就大,缓存满的时候,优先淘汰最无人问津者。

用户评论