FIFO,LRU,LFU区别

LFU Least Frequently Used 可以记录访问次数,删除次数最少

FIFO First in First out 队列实现即可

LRU Least Recently Used 原理理解似乎有点难, 既要考虑最近,也要考虑最少.

实现上访问只记录布尔值.按最近访问在队列中排序. 存在: 删除,放到队列最前 不存在: 放在最前,如果已满删除最后一个