BeHuii 
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  •   
  •   
2020年4月30日 中午
44 字 1 分钟

LRU Cache

Cache

  1. 记忆
  2. 钱包 - 钱柜

LRU Cache

  • 两个要素: 大小,替换策略
  • Hash Table + Double LinkedList
  • O(1) 查询 O(1)修改更新
1

实战题目

  • 146. LRU缓存机制

算法

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!

十大经典排序算法(Swift) 上一篇
N 皇后 下一篇

 目录

搜索

Hexo Fluid