欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

LRU算法在Vue内置组件keep-alive中的使用

程序员文章站 2022-03-12 20:52:56
vue的keep-alive内置组件的使用也是使用了改算法,源码如下:实现一个自己的lru算法lru算法 的核心api(put get)和一个size最大容器值,本质是类似队列 put实现思路 1 是...

vue的keep-alive内置组件的使用也是使用了改算法,源码如下:

实现一个自己的lru算法

lru算法 的核心api(put get)和一个size最大容器值,本质是类似队列 put实现思路 1 是否存在,存在就先删除,再添加到队头 2 不存在,容量是否满了,删除最后一个队尾,再添加队头 get实现思路: 1.有就返回,同时插入队头 2.没有返回-1 时间复杂度o(1)

另一种

以上就是lru算法在vue内置组件keep-alive中的使用的详细内容,更多关于vue lru算法的资料请关注其它相关文章!