Как работает функция computeIfAbsent в Java?

Question

[Nikita07]

Помогите разобраться со следующим кодом на Java:

private void loadYamlMatcher(MappingNode entry, String filename) {
        List<MappingNode> matcherConfigList = matcherConfigs
            .computeIfAbsent(filename, k -> new ArrayList<>(32));
        matcherConfigList.add(entry);
    }

В данном случаи в filename передаются последовательно следующие названия файлов:

Amazon
AmazonDevices
Android
AndroidDeviceOverrides
Anonymized
Apple
И в matcherConfigs они записываются в следующем порядке

Apple
Android
Anonymized
Amazon
AmazonDevices
AndroidDeviceOverrides
Вопрос заключатеся в том, почему теряется сортировка по алфавиту?

Answer 1

[Сергей Горностаев]

Подозреваю, что matcherConfigs - это HashMap, а HashMap - это неупорядоченная коллекция.

This class makes no guarantees as to the order of the map; in particular, it does not guarantee that the order will remain constant over time.

Comments

[Jacen11]

честно говоря никогда не понимал почему все так советуют начать со структур данных, потому что там же все элементарно. Не думал что не для всех так и впервые увидел такой явный пример этому