是否有一种技术,以便我可以指定一个数字n,使得当插入第(n 1)个条目时,首先删除最旧的条目,确保散列表的大小始终限于n?
解决方法
LinkedHashMap确实如此,请参阅javadoc for
removeEldestEntry方法.
这样的东西应该做的伎俩,这将删除最旧的插入条目:
- Map map = new LinkedHashMap() {
- @Override
- protected boolean removeEldestEntry(Entry eldest) {
- return size() > N;
- }
- };
- Map map = new LinkedHashMap(16,0.75f,true) {
- @Override
- protected boolean removeEldestEntry(Entry eldest) {
- return size() > N;
- }
- };