如何限制java哈希表中的条目数？

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