java - 如何在达到限制时通过删除最旧的条目来限制 map 的最大大小

Question

很难说出这里问的是什么。这个问题是模棱两可的、模糊的、不完整的、过于宽泛的或修辞的，无法以目前的形式得到合理的回答。为了帮助澄清这个问题以便可以重新打开它， visit the help center .

关闭 10年前。

我想要一个具有最大尺寸的 Map 实现。我想将其用作缓存，因此一旦达到限制，就会删除最旧的条目。

我也不想引入对任何 3rd 方库的依赖。

Answer 1

您可以使用 LinkedHashMap像这样

您可以通过 LRU 或 FIFO 移除。

public static <K, V> Map<K, V> createLRUMap(final int maxEntries) {
    return new LinkedHashMap<K, V>(maxEntries*10/7, 0.7f, true) {
        @Override
        protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
            return size() > maxEntries;
        }
    };
}