VUE缓存算法,LRU策略算法

VUE缓存算法,LRU策略算法
LRU是Least recently used的简写,主要原理是根据历史访问记录来淘汰数据,其存储结构是一个双链表,最近被访问到的放在双链表的尾部,头部放的就是最早被访问到数据。核心思路是最近被访问的以后被访问的概率会变高,可以把之前没被访问的进行删除,维持一个稳定的最大容量值,从而不会导致内存溢出。关于算法的具体流程,可以参考这个流程图的可视化过程,模拟了lru算法进行调度的过程。