前端进阶算法3:从浏览器缓存淘汰策略和Vue的keep-alive学习LRU算法

Posted 前端瓶子君

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了前端进阶算法3:从浏览器缓存淘汰策略和Vue的keep-alive学习LRU算法相关的知识,希望对你有一定的参考价值。


引言

这个标题已经很明显的告诉我们:前端需要了解 LRU 算法!

这也是前端技能的亮点,当面试官在问到你前端开发中遇到过哪些算法,你也可以把这部分丢过去!

本节按以下步骤切入:

  • 由浏览器缓存策略引出 LRU 算法原理
  • 然后走进 vuekeep-alive 的应用
  • 接着,透过 vuekeep-alive 源码看 LRU 算法的实现
  • 最后,来一道 leetcode 题目,我们来实现一个 LRU 算法

按这个步骤来,完全掌握 LRU 算法,点亮前端技能,下面就开始吧

以上是关于前端进阶算法3:从浏览器缓存淘汰策略和Vue的keep-alive学习LRU算法的主要内容,如果未能解决你的问题,请参考以下文章

缓存数据库Redis之三:内存淘汰策略及优化

缓存数据库Redis之三:内存淘汰策略及优化

缓存数据库Redis之三:内存淘汰策略及优化

链表(上)

链表(上):如何实现LRU缓存淘汰算法?

分布式技术专题「系统功能原理分析」缓存淘汰算法之LRU和LFU及FIFO介绍