2018-11-06 20:06:04 LFU(Least Frequently Used)算法根据数据的历史访问频率来淘汰数据,其核心思想是“如果数据过去被访问多次,那么将来被访问的频率也更高”. 如何高效的实现一个LFU Cache是一个难点,其实现方式要比LRU要复杂一点,问题的核心就是如果对不同的freq进行计数和维护.这里用到的思路和最大频率栈是类似的,也就是对每个freq都开辟一个Set来进行单独的维护. 为了实现的方便,我们可以在每个freq节点中放入一个LinkedHashSet…