缓存淘汰算法之LFU

Least Frequently Used (LFU) 是一种常见的缓存淘汰算法，译为“最近最不经常使用”，也就是将缓存中使用次数最少的数据淘汰掉。 有两种常见的实现方法 小顶堆 + hashmap，插入和删除的复杂度为O(logN), 但淘汰相同访问次数的节点是不稳定的，因为堆排序不稳定。 数组存储数据项 + hashmap记录数据项index, 淘汰缓存的复杂度为O(N)