Получить все записи из карты <Integer, String> с ключами в определенном диапазоне

Question

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

Какая реализация Map подходит для этих нужд?

Answer 1

Вы, вероятно, ищете NavigableMap.Однако вы не можете использовать HashMap для его создания, поскольку карта должна быть SortedMap.Попробуйте вместо этого использовать TreeMap.

Answer 2

Используйте TreeMap, который реализует NavigableMap, предоставляя метод subMap , возвращающий вид карты только с ключами в вашем диапазоне. Чтобы получить значения, конечно, вы вызываете values() на результат.

Если у вас есть Map, ключи которого реализуют Comparable, вы можете создать TreeMap из него, вызвав new TreeMap(existingMap), но, вероятно, будет более эффективно создать его как TreeMap из начать.

Answer 3

TreeMap предоставит отсортированный список ключей. Затем вам нужно будет обрезать список, чтобы получить диапазон значений.