VUE缓存算法,LRU策略算法

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