4

Написал тестовый код, чтоб объяснить проблему.

mport java.util.HashMap;
import java.util.Map;

public class Test {
    public static void main(String[] args) {
        HashMap<Integer, String> map = new HashMap<>();
        map.put(6,"A");
        map.put(3,"B");
        map.put(2,"C");
        map.put(7,"D");
        map.put(1,"E");

        for (Object obj :
                map.entrySet()) {
            Map.Entry <Integer, String> pair = (Map.Entry <Integer, String>) obj;
            System.out.println(pair.getKey()+" "+pair.getValue());
        }
    }
}

Консоль: 
1 E
2 C
3 B
6 A
7 D

Почему HashMap автоматически сортирует карты по ключу? Ведь насколько я знаю, он не должен этого делать.....

1
  • Насколько я помyю мапа "сортирует" по хэшу ключа, а какой хэш integer?
    – JVic
    3 мая 2018 в 15:37

1 ответ 1

7

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

3
  • 4
    ещё уточнение, последовательно по модулю 16
    – Komdosh
    3 мая 2018 в 15:44
  • да каждые 16, количеству изначальных корзинок, индекс 16 будет первым если он добавлен последним , также как и 32 и тд 3 мая 2018 в 15:48
  • Спасибо!!!! Разобрался наконец-то!!!
    – AvdPav
    3 мая 2018 в 16:19

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.