最近最少使用策略
1)此数据之前已缓存在数组中,遍历得到这个数据对应节点,将其删除,再插入到数组偏移0的位置
2)未缓存数据,缓存未满,将该数据放在数组偏移0的位置,其余元素顺序后移
3)未缓存数据,缓存已满,删除数组尾部元素,该数据放在数组偏移0的位置
数组的插入和删除操作时间复杂度O(n)
最近最少使用策略
1)此数据之前已缓存在数组中,遍历得到这个数据对应节点,将其删除,再插入到数组偏移0的位置
2)未缓存数据,缓存未满,将该数据放在数组偏移0的位置,其余元素顺序后移
3)未缓存数据,缓存已满,删除数组尾部元素,该数据放在数组偏移0的位置
数组的插入和删除操作时间复杂度O(n)