缓存及策略

FIFO

LFU:最近最少使用

用hashmap存储每个数据项在数组中对应的位置，然后为每个数据项设计一个访问频次，当数据项被命中时，访问频次自增，插入和访问时间复杂度都为O(1)

当超过容量的时候，淘汰的时间复杂度为O(n),必要比较

LRU

一、

类似LFU，设定时间戳，插入时，更新其他项时间戳，访问时时间戳置为0，淘汰时查找时间戳最大的值

二、

高位置或者低位置设为不动项，淘汰其改位，

高位：在插入时，接在双向链表尾部，访问时移到尾部