com.droxy.cache

类 LFUCache<K,V>

java.lang.Object

com.droxy.cache.AbstractCacheMap<K,V>

com.droxy.cache.LFUCache<K,V>

类型参数:

K -

V -

所有已实现的接口:

Cache<K,V>

public class LFUCache<K,V>
extends AbstractCacheMap<K,V>

LFU(Least Frequently Used，最不经常使用) 算法根据数据的历史访问频率来淘汰数据，其原理是如果数据过去被访问次数越多，将来被访问的几概率相对比较高。LFU的每个数据块都有一个引用计数，所有数据块按照引用计数排序，具有相同引用计数的数据块则按照时间排序。 具体算法如下：

1. 新加入数据插入到队列尾部（因为引用计数为1）；
2. 队列中的数据被访问后，引用计数增加，队列重新排序；
3. 当需要淘汰数据时，将已经排序的列表最后的数据块删除；

字段概要

从类继承的字段 com.droxy.cache.AbstractCacheMap

cacheMap, cacheSize, defaultExpire, existCustomExpire

构造器概要

构造器

构造器和说明
LFUCache(int cacheSize, long defaultExpire)

方法概要

限定符和类型	方法和说明
protected int	eliminateCache() 实现删除过期对象 和 删除访问次数最少的对象

从类继承的方法 com.droxy.cache.AbstractCacheMap

clear, eliminate, get, getCacheSize, getDefaultExpire, isEmpty, isFull, isNeedClearExpiredObject, put, put, remove, size

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

LFUCache

public LFUCache(int cacheSize,
                long defaultExpire)

方法详细资料

eliminateCache

protected int eliminateCache()

实现删除过期对象 和 删除访问次数最少的对象

指定者:

eliminateCache 在类中 AbstractCacheMap<K,V>

返回: