前端面试中，如何详细解析并应用LRU缓存策略？

本文共计958个文字，预计阅读时间需要4分钟。

目录 + LRU

一、为什么使用Map定义容器

二、应用场景

三、代码实现

四、总结 + LRU（Least Recently Used）最近最少使用缓存策略，根据历史数据记录，当数据量超过了限定空间时，对数据进行淘汰，淘汰原则是：淘汰最近最少使用的记录。

目录

• LRU
• 一、为什么要使用Map是来定义容器
• 二、应用场景
• 三、代码实现
• 总结

LRU

LRU（Least Recently Used）最近最少使用缓存策略，根据历史数据记录，当数据超过了限定空间的时候对数据清理，清理的原则是对很久没有使用到过的数据进行清除。

一、为什么要使用Map是来定义容器

Map在保存数据时会按照记住存储数据时候的顺序，这样存储的数据是有序列的，并且会维护键值对的插入顺序，Map存储数据的键值可以是任意类型（对象或者基本类型都可），Map提供了get、set、delete方法十分方便；而Object的话是无序，当然也可以使用Array。另外Map的算法复杂度是O(1)，处理数据更迅速。