摘要： 1, FIFO 先进先出，底层是利用双向链表，新来的数据放到链表的尾部，如果链表塞满了就删除头部的。 2, LFU 最近最少使用算法。思路就是如果一个数据在最近一段时间内使用次数最少，那么将来一段时间使用的可能性也很少。 LFU 是基于访问次数的。 实现：两个HASHMAP, 一个是用来存储数据的， 阅读全文