В нижнем регистре все ключи HashMap

Question

Я столкнулся с сценарием, в котором я хочу зачеркнуть все ключи HashMap (не спрашивайте, почему, я просто должен это сделать). У HashMap есть несколько миллионов записей.

Сначала мне показалось, что я просто создаю новую карту, перебираю элементы карты, которые должны быть внизу, и добавляю соответствующие значения. Эта задача должна выполняться только один раз в день или что-то в этом роде, поэтому я подумал, что могу это сделать.

Map<String, Long> lowerCaseMap = new HashMap<>(myMap.size()); 
for (Map.Entry<String, Long> entry : myMap.entrySet()) { 
    lowerCaseMap.put(entry.getKey().toLowerCase(), entry.getValue()); 
} 

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

Теперь мой вопрос: как я могу выполнить эту задачу с наименьшим объемом памяти?

Удалил бы каждый ключ после нижнего регистра - добавил к новой подсказке карты?

Могу ли я использовать потоки java8, чтобы сделать это быстрее? (Например, что-то вроде этого)

Map<String, Long> lowerCaseMap = myMap.entrySet().parallelStream().collect(Collectors.toMap(entry -> entry.getKey().toLowerCase(), Map.Entry::getValue)); 

Update Кажется, что это Collections.unmodifiableMap, так что я не имеет возможности

удаления каждый ключа после строчного - добавляемого к новой карте

Answer 1

Вместо использования HashMap, вы можете попробовать использовать TreeMap с регистронезависимой упорядоченностью. Это позволит избежать необходимости создания строчной версии каждого ключа:

Map<String, Long> map = new TreeMap<>(String.CASE_INSENSITIVE_ORDER); 
map.putAll(myMap); 

После того, как вы построили эту карту, put() и get() будет вести себя независимо от регистра, так что вы можете сохранять и получать значения, используя Все- строчные ключи.Итерация по клавишам вернет их в свои оригинальные, возможно, формы в верхнем регистре.

Вот некоторые подобные вопросы:

• Case insensitive string as HashMap key
• Is there a good way to have a Map<String, ?> get and put ignoring case?

Answer 2

Вы не можете удалить запись во время итерации по карте. Если вы попытаетесь это сделать, у вас будет ConcurentModificationException.

Поскольку проблема с OutOfMemoryError, а не с ошибкой производительности, использование параллельного потока тоже не поможет.

Несмотря на некоторую задачу в Stream API, будет сделано в последнее время, это все равно приведет к тому, что в какой-то момент в памяти будет две карты, поэтому у вас все еще будет проблема.

Чтобы обойти это, я видел только два пути:

• дать больше памяти для вашего процесса (за счет увеличения -Xmx в командной строке Java). Память дешевая в эти дни;)
• Разделить карту и работать в кусках: например, вы делите размер карты на десять, и вы обрабатываете один чанк за раз и удаляете обработанные записи перед обработкой нового фрагмента. При этом вместо того, чтобы иметь в два раза карту в памяти, у вас будет всего 1,1 раз карта.

Для алгоритма разделенного, вы можете попробовать коснуться, как это с помощью потока API:

Map<String, String> toMap = new HashMap<>();    
int chunk = fromMap.size()/10; 
for(int i = 1; i<= 10; i++){ 
    //process the chunk 
    List<Entry<String, String>> subEntries = fromMap.entrySet().stream().limit(chunk) 
     .collect(Collectors.toList()); 

    for(Entry<String, String> entry : subEntries){ 
     toMap.put(entry.getKey().toLowerCase(), entry.getValue()); 
     fromMap.remove(entry.getKey()); 
    } 
}