Эффективный способ обрезания HashMap

Question

Я создаю Flyweight на Java, и я хочу убедиться, что я не создаю слишком большую карту. Есть ли более эффективный способ обрезания карты? Я не видел никаких свойств, которые могли бы сделать это автоматически (например, конструктор максимального размера), поэтому я делаю это в коде.

Вот что у меня есть, его довольно простой, но я хочу, чтобы убедиться, что это не лучший способ:

private static void prune() { 
    Iterator<Entry<Integer, Integer[]>> iterator = seeds.entrySet().iterator(); 
    int removed = 0; 
    while(iterator.hasNext()|| removed == pruneLength) { 
     iterator.next(); 
     iterator.remove(); 
     removed++; 
    } 
} 

Answer 1

LinkedHashMap может использоваться как кеш LRU.

Map<Integer, Integer[]> map = createLRUMap(128); 

public static <K, V> Map<K, V> createLRUMap(final int maxSize) { 
    return new LinkedHashMap<K,V>(maxSize, 1, true) { 
     @Override 
     protected boolean removeEldestEntry(Map.Entry<K,V> eldest) { 
      return size() > maxSize; 
     } 
    }; 
} 

Answer 2

Рассматривали ли вы с помощью кэши, EhCache к примеру? Они реализуют карты и декларативно вы можете установить размер, предел после сохранения значений на диске и т. Д.

Answer 3

Guava «s MapMaker имеет это в своей последней версии (на стволе). Это должно быть в r08, хотя я не знаю, когда это выйдет точно.

ConcurrentMap<Integer, Integer[]> seeds = new MapMaker() 
    .maximumSize(maxSize) 
    .makeMap(); 

Обратите внимание, что это потокобезопасная параллельная карта, которая, похоже, может быть важной в зависимости от того, как вы ее используете.

Answer 4

Одна возможность из мира баз данных состоит в том, чтобы иметь две (или потенциально больше карт). Поиск использует обе карты. Пишет только один. Когда один из них записывается в емкость, замените/очистите карту и переключатель только для чтения.