缓存算法篇其一-----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)