LFU算法

1，基本原理 LFU（Least Frequently Used）算法根據數據的歷史訪問頻率來淘汰數據，其核心思想是「若是數據過去被訪問屢次，那麼未來被訪問的頻率也更高」。 LFU的每一個數據塊都有一個引用計數，全部數據塊按照引用計數排序，具備相同引用計數的數據塊則按照時間排序。html 具體實現以下： ios   1. 新加入數據插入到隊列尾部（由於引用計數爲1）；算法 2. 隊列中的數據被訪問

>>阅读原文<<