缓存算法篇其一-----FIFO(先入先出)

FIFO是缓存算法中相对比较简单的一种,它的思想是,在缓存即将满的时候,先进队列的会先的置换出去,这就是我们讲的先入先出.在这里我们简单手写一个FIFO的cache类

* 1)存储数据:基于hashmap
* 2)淘汰算法:FIFO(关键点在于如何记录key的添加顺序)

首先定义一个cache接口

然后写一个 cache的实现类,这里我们名为FifoCache(下面图片均为FifoCache类的代码)

* 构建先进先出Cache对象:缓存满了以后要优先淘汰最早放入的对象
* 1)存储数据:基于hashmap
* 2)淘汰算法:FIFO(关键点在于如何记录key的添加顺序)

在这里我们通过队列记录key的添加顺序，Deque是JAVA中的双端队列

 接下来向队列中添加数据,并判断缓存是否已满,并向cache中添加数据,

 接下来是实现接口中的一些方法(获取,移除,清除,tostring,以及size)

 最后写main方法,并在main方法中添加算法存数据,并且设置最大容量为3,这里用到了一种设计模式----装饰模式

 执行如上代码结果,根据先入先出的原则,A,B会在缓存满时被替换出去,所以我们执行的结果是CDE

 到这里,大家大概可以理解FIFO这种缓存算法了,下面说说它的弊端:

如果我们只是将先进入缓存中的移出去,那么万一先入缓存的在后面访问的次数会多怎么办,FIFO算法对于一些内存中访问频率比较高，但是放入的时间又比较早的对象而言，命中率会比较低,这就是FIFO的弊端,所以我们现在常用的缓存算法是LRU和LFU,那么这两个算法请听下回分解!