用 js 实现 FIFO, LRU, LFU 缓存淘汰算法
看了网上一些人写的缓存淘汰算法,大概明白了这三种淘汰算法的实现思路,然后自己在对这些算法的理解基础上用js语言实现如下1. FIFO 先入先出这个相对比较简单,使用一个数组存储,在没到达最大存储空间时,只要set就一直往数组里面push,如果满了,就先把数组最前面的使用shift给删除了后再pushclass FIFOCache { constructor (limit) { this.limit = limit || 10 this.map = {} this.k
原创
2022-03-17 12:09:28 ·
1283 阅读 ·
0 评论