How to limit the maximum size of a Map by removing oldest entries when limit reached [closed]

You can use LinkedHashMap like this

You can remove by LRU or 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;
        }
    };
}