Итерация HashMap в порядке

Question

У меня есть HashMap.

У этого есть 100s миллионов наблюдений.

Каков наилучший способ перебора элементов HashMap в числовом порядке ключей?

Я рассматривал переход на TreeMap, но не сделал этого, так как он может фактически увеличить нагрузку при создании Карты (поскольку TreeMap - это O (n), HashMap - O (1)).

Answer 1

С Java-можно использовать что-то похожее на следующее:

import static java.util.Comparator.comparing; 

map.entrySet().stream() 
    .sorted(comparing(Entry::getKey)) 
    .forEach(e -> doSomethingWithTheEntry(e)); 

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

Answer 2

Вы не можете перебирать по порядку номер HashMap. Для этого вам нужно будет использовать TreeMap. Если вы используете LinkedHashMap, вы можете выполнить итерацию в том порядке, в котором ключи были вставлены в Map, но это все еще не то, что вы хотите (если вы не вставляете ключи в числовом порядке).

Answer 3

Если ваш заказ на вставку совпадает с вашим ключом, вы можете использовать LinkedHashMap.

Хэш-таблица и связанный список реализации интерфейса карты с предсказуемым порядком итерации. Эта реализация отличается от HashMap тем, что она поддерживает двусвязный список, проходящий через все его записи. Этот связанный список определяет порядок итераций, который обычно является порядком, в котором ключи были вставлены в карту (порядок вставки). Обратите внимание, что порядок вставки не изменяется, если ключ повторно вставлен в карту. (Ключ к повторной установке на карту м, если m.put (к, v) вызываются при m.containsKey (к) будет возвращен истиной непосредственно перед вызовом.)