是否有一种技术,以便我可以指定一个数字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; } };