当前位置: 首页 > 网络应用技术

每日问题:编写LRU缓存算法

时间:2023-03-08 21:05:43 网络应用技术

  请实现LRU缓存处理逻辑?

  最近最少使用的是;

  核心思想:“如果最近访问了数据,将来访问的机会更高”

  也就是说,当空间不足或存储空间尺寸有限时,我们需要以最低的使用频率删除数据。

  JS中地图的功能:

  基于上述地图功能,实现

  当我们通常采访并回答手写问题时,我们通常使用ES5的语法来获得一个人的专业精神

  那么,如何在不使用地图时如何实现它?

  根据上述解释,我们必须实现两种逻辑

  您是否想到使用了哪些数据结构?

  两个 - 路链接列表+对象

  代码示例: