Как отсортировать карту по значению (ArrayList) в Java?

Question

У меня есть следующие карты:

Map<String, List<String>> map = new HashMap<String, List<String>>(); 

, которая заполнена парами ключей и значений.
Например: key = имя студента и значение = фамилии членов семьи.
Я хочу отсортировать карту по размеру списка. Я попытался реализовать Компаратор с TreeMap, но у меня есть ошибка, поэтому я переключился на HashMap. Есть идеи?

Answer 1

Вы должны использовать HashMap неупорядоченный, а затем каждый раз, когда вы хотите заказать, поместите все значения HashMap в TreeMap, используя Comparator, который имеет HashMap в качестве переменной.

Затем для каждого ключа, который вы сравниваете, вы получаете значение HashMap (список) и проверяете размер списка. Таким образом, вы сравниваете размеры списка, возвращая -1, 0 или 1 в зависимости от случая.

Как только вы закончите то, что вам нужно, вы выбросите этот TreeMap.

Если вы попытаетесь использовать только TreeMap, то увидите, что вы заказываете ключи в соответствии со значением, которое не является свойством такого ключа. В этом случае длина значения (список). Таким образом, может существовать функция, которая увеличивает длину списка, и TreeMap даже не заметит.

Некоторый код:

public class ListSizeComparator implements Comparator<String> { 

private final Map<String, List<String>> map; 

public ListSizeComparator(final Map<String, List<String>> map) { 
    this.map = map; 
} 

@Override 
public int compare(String s1, String s2) { 
    //Here I assume both keys exist in the map. 
    List<String> list1 = this.map.get(s1); 
    List<String> list2 = this.map.get(s2); 
    Integer length1 = list1.size(); 
    Integer length2 = list2.size(); 
    return length1.compareTo(length2); 
} 

} 

Answer 2

Я вижу три варианта здесь:

1. Отсортировать карта содержимое каждый раз, когда вам нужно - если это не слишком часто, что это нормально.
2. В дополнение к карте хранить другую вспомогательную структуру с желаемым заказом, например TreeMap<Integer, List<String>> (ключ - количество членов семьи, значение - список студентов).
3. Возможно, вам не нужна ваша карта, как вы ее описали, и следующей карты будет достаточно: TreeMap<Integer, Map<String, List<String>>> (ключ - количество членов семьи, значение - часть вашей исходной карты, содержащая учащихся с количеством членов семьи, равная $ ключ).

Answer 3

решение более или менее идентичны https://stackoverflow.com/a/8897384/869736, но все, что вам нужно сделать, это написать Comparator, сравнивающий списки по их длине.

Comparator<List<String>> lengthComparator = new Comparator<List<String>>() { 
    public int compare(List<String> a, List<String> b) { 
    return a.size() - b.size(); 
    // size() is always nonnegative, so this won't have crazy overflow bugs 
    } 
}; 

, а затем просто используйте изложенное там решение.