/**
* 获取 近期最少使用的项
* 原理:在 LinkedHashMap 中获取对象时,会将对象移动到队列尾部,这样在队列头部的就是最近最少使用的项(PS:需要配合
* access-order 为 true)
* @param size map 大小
* @return 近期最少使用的项
*/
public Object getEldestKey(int size) {
final Object[] key = {null};
//第三个参数为 true 表示该 LinkedHashMap 记录的顺序是 access-order,也就是说 LinkedHashMap.get() 会改变记录的顺序
Map<Object, Object> map = new LinkedHashMap<Object, Object>(size, .75F, true){
@Override
protected boolean removeEldestEntry(Map.Entry<Object, Object> eldest) {
key[0] = eldest.getKey();
return super.removeEldestEntry(eldest);
}
};
return key[0];
}
七、使用 LinkedHashMap 实现 Lru
最新推荐文章于 2023-03-16 19:22:23 发布