LFU算法

1，基本原理 LFU（Least Frequently Used）算法根据数据的历史访问频率来淘汰数据，其核心思想是“若是数据过去被访问屡次，那么未来被访问的频率也更高”。 LFU的每一个数据块都有一个引用计数，全部数据块按照引用计数排序，具备相同引用计数的数据块则按照时间排序。html 具体实现以下： ios   1. 新加入数据插入到队列尾部（由于引用计数为1）；算法 2. 队列中的数据被访问

>>阅读原文<<