Что нужно сделать чтобы гарантировать порядок обхода в Map?

Question

[Zulkund]

Получил не очень понятный для меня вопрос:
Что нужно сделать чтобы гарантировать порядок обхода в Map?
Не совсем понятно, как на него нужно ответить т.к. реализации у Map разные, для TreeMap необходим Comparator, для HashMap переопределенная функция hashCode. Или же нужен более общий ответ, скажем нужно обеспечить отсутствие коллизии, ведь речь все таки про интерфейс?

Answer 1

[Алексей Черемисин]

Ничего не сделать, увы. Есть только один класс, который как-то гарантирует сортировку - TreeMap (класс).
Есть еще LinkedHashMap (класс) - он хранит последовательность элементов.
Ибо сама реализация Map (интерфейс) сортировки не подразумевает, причем, это не только в яве.

Чтобы не загонять себя конкретной реализацией, доставайте ключи, их сортируйте и доставайте уже элементы по ключам.
Ну и на почитать - https://javarush.com/groups/posts/2584-osobennosti...

Comments

[Wan-Derer]

Речь не о сортировке, а о порядке обхода. Т.е. когда ты несколько раз обходишь коллекцию, все элементы встречаются в одном и том же порядке. Если поставить LinkedHashMap, порядок при обходе всегда будет один и тот же - аналогичный порядку добавления элементов.
У TreeMap - не обязательно т.к. признак для сортировки ты задаёшь сам. Пример: ты добавляешь людей, у которых есть рост, вес, возраст. Но сортируешь ты их только по росту. Соответственно, могут встретиться несколько людей одного роста и порядок выборки между ними будет случайный.

[Алексей Черемисин]

Wan-Derer, Понял, да. По идее лучше прикручивать свою сортировку. И если по возрасту они флиппуют, то нужно добавлять еще одно поле для сортировки, например по ID или UUID или дате.