From 32195bce6e5e6b2be6b6d0524c0d434a7d5e4b2d Mon Sep 17 00:00:00 2001
From: Lit Zhou <274410087@qq.com>
Date: Thu, 4 Apr 2019 11:54:11 +0800
Subject: [PATCH] =?UTF-8?q?=E6=96=B0=E5=A2=9E=E7=BC=93=E5=AD=98=E6=B7=98?=
 =?UTF-8?q?=E6=B1=B0=E7=AD=96=E7=95=A5LFU?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 docs/notes/缓存.md | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/docs/notes/缓存.md b/docs/notes/缓存.md
index 99d40112..8759e315 100644
--- a/docs/notes/缓存.md
+++ b/docs/notes/缓存.md
@@ -30,6 +30,8 @@
 
 - LRU（Least Recently Used）：最近最久未使用策略，优先淘汰最久未使用的数据，也就是上次被访问时间距离现在最久的数据。该策略可以保证内存中的数据都是热点数据，也就是经常被访问的数据，从而保证缓存命中率。
 
+- LFU（Least Frequently Used），最不经常使用策略，指的是在一段时间内，数据被使用次数最少的，优先被淘汰。该策略和LRU的区别是，在一段时间内，LRU优先淘汰最后一次使用时间距离当前时间最远的，而LFU优先淘汰最近一段时间内使用次数最少的。
+
 # 二、LRU
 
 以下是基于 双向链表 + HashMap 的 LRU 算法实现，对算法的解释如下：