LinkedHashMap
来源:互联网 发布:赤月传说2神翼数据 编辑:程序博客网 时间:2024/05/16 11:10
1.介绍
HashMap的子类。LinkedHashMap可以按照元素的插入顺序遍历。
2.常用方法
java.util.LinkedHashMap<K, V>
类。
java.util.LinkedHashMap.LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)
构造函数。
boolean java.util.LinkedHashMap.removeEldestEntry(Entry<K, V> eldest)
每次插入完node之后,该方法得到调用。若返回true,则删掉排在最后的node。
3.LRU实现
最近最久未访问的缓存算法。
如果想实现LRU特性,可以重写removeEldestEntry()方法,一般为:
@Override protected boolean removeEldestEntry(Map.Entry eldest) { return size() > MAX_CACHE_SIZE; }
0 0
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- LinkedHashMap
- POJ3468 A Simple Problem with Integers(线段树)
- GCC简明教程(3)
- python 学习 笔记1
- 【日常练习 dijkstra】POJ 2387 Til the Cows Come Home
- 关于UIButton 在autolayout中应用中的一个问题
- LinkedHashMap
- HDU 4504 威威猫系列故事——篮球梦(dp)
- (OK)(OK) install-docker.txt
- [转]快速幂(C语言实现) 超详细
- HDU 1394 Minimum Inversion Number(用规律取代线段树)
- awk 命令在处理文本中的应用
- ListView的侧滑demo
- 【POJ 2502】Subway(最短路dij)
- PAT-B 1006. 换个格式输出整数