LFU 的实现思想

LRU容易理解，就是存放在cache中的永远是最后被访问的，那么LFU又是怎么实现呢？

给定cache size， 如果你的item不在cache中，则需要把它加入，同时设置其访问频率为1
如果在cache中，则需要把它的访问频率加一。
如果发生替换，就把当前cache所有的item的访问频率拿来比较，最小的一个被踢掉。

原来就是这么简单啊。呵呵：）