Cache

  1. 记忆
  2. 钱包 - 储物柜
  3. 代码模块

LRU Cache

  1. Least recently used (最近最少使用）
  2. Double LinkedList
  3. O（1）查询
  4. O（1）修稿、更新
  5. 缓存替换算法