Java 8 - Collections.groupingBy result order

Question

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

Посмотрите, пожалуйста:

class Country { 

    public enum Continent { 
     ASIA, EUROPE 
    } 
    String name; 
    Continent region; 

    public Country(String na, Continent reg) { 
     name = na; 
     region = reg; 
    } 

    public String getName() { 
     return name; 
    } 

    public Continent getRegion() { 
     return region; 
    } 
} 

public class OrderQuestion { 

    public static void main(String[] args) { 
     List<Country> couList = Arrays.asList(
       new Country("Japan", Country.Continent.ASIA), 
       new Country("Italy", Country.Continent.EUROPE), 
       new Country("Germany", Country.Continent.EUROPE)); 
     Map<Country.Continent, List<String>> regionNames = couList.stream() 
       .collect(Collectors.groupingBy(Country::getRegion, 
         Collectors.mapping(Country::getName, Collectors.toList()))); 
     System.out.println(regionNames); 
    } 
} 

Каков результат?

A. {EUROPE = [Italy, Germany], ASIA = [Japan]}
B. {ASIA = [Japan], EUROPE = [Italy, Germany]}
C. {EUROPE = [Germany, Italy], ASIA = [Japan]}
D. {EUROPE = [Germany], EUROPE = [Italy], ASIA = [Japan]}

и что наиболее важно то, что определяет конкретный результат, а не другой?

Answer 1

Мы можем устранить D, потому что ключи на карте должны быть уникальными, что не подходит для EUROPE.

Мы можем устранить C по заказу в [Germany, Italy]. Italy был размещен до Germany в списке, поэтому его также необходимо сохранить в этом порядке в списке результатов.

Но как мы должны решить, следует ли устранить B или A? Ну, мы не можем.

Карта не гарантирует определенный порядок пар ключ-значение. Некоторые карты позволяют запомнить порядок размещения пар ключ-значение, таких как LinkedHashMap, некоторые позволяют заказывать записи с помощью таких ключей, как TreeMap, но это поведение не указано для Collectors.groupingBy.

Это подтверждается фактом, что этот метод использует HashMap, который заказывает пары ключ-значение на основе hashCode() ключа (Country.Continent перечисление здесь) и количество пар, уже проведенных. Реализация hashCode() для Enum наследуется от класса Object, что означает, что он основан на местоположении памяти, которое может меняться каждый раз при запуске JVM, поэтому это случайное значение, которое мешает нам принимать какой-либо заказ (который подтверждает, что он не указан).

Таким образом, основываясь на недостатке спецификации о карте, возвращаемой groupingBy, возможны оба заказа, поэтому оба варианта A и B являются возможными.