缓存及策略

FIFO

LFU:最近最少使用

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

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

LRU

一、

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

二、

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

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

你可能感兴趣的:(java基础)