Merge pull request #649 from litzhou/patch-1

新增缓存淘汰策略LFU
This commit is contained in:
CyC2018 2019-04-11 22:45:37 +08:00 committed by GitHub
commit 76ded9f4db
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -30,6 +30,8 @@
- LRULeast Recently Used最近最久未使用策略优先淘汰最久未使用的数据也就是上次被访问时间距离现在最久的数据。该策略可以保证内存中的数据都是热点数据也就是经常被访问的数据从而保证缓存命中率。
- LFULeast Frequently Used最不经常使用策略指的是在一段时间内数据被使用次数最少的优先被淘汰。该策略和LRU的区别是在一段时间内LRU优先淘汰最后一次使用时间距离当前时间最远的而LFU优先淘汰最近一段时间内使用次数最少的。
# 二、LRU
以下是基于 双向链表 + HashMap 的 LRU 算法实现,对算法的解释如下: