Сортировка Java Карта по списку значений

Question

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

Map<T,List<T>>= 
Groovy = [Z, Y, X, D] 
Java = [V, B, C, D, A, Z] 
C++ = [G, J, H] 
C# = [P, S, Q, V, D] 
Scala = [A, D] 

Мой отсортированный метод:

sorted(Map<T,List<T>> map,Comparator<Map<T,List<T>>> comp) 

, а затем реализовать его в другой функции, отвечающей за чтение данных из файла и помещение его в карту. Это мой отсортированный метод:

public Map<T,List<T>> sorted(Map<T,List<T>> map, Comparator<Map<T,List<T>>> comp){ 
    List list = new LinkedList(map.entrySet()); 
    Collections.sort(list, comp); 
    HashMap sortedHashMap = new LinkedHashMap(); 
    for (Iterator it = list.iterator(); it.hasNext();) { 
     Map.Entry entry = (Map.Entry) it.next(); 
     sortedHashMap.put(entry.getKey(), entry.getValue()); 
    } 
    return sortedHashMap; 
    } 

И это, как я использовал его в другом методе:

Comparator<Map<T,List<T>>> comp = new Comparator() { 
     public int compare(Object o1, Object o2) { 
      return ((Comparable) ((Map.Entry) (o1)).getValue()) 
       .compareTo(((Map.Entry) (o2)).getValue()); 
     }}; 
iniMap=sorted(iniMap,comp); 

Когда я запускаю свою программу, я получаю следующее сообщение об ошибке:

java.lang.ClassCastException: java.util.LinkedList cannot be cast to java.lang.Comparable 

Любой помощь будет оценена, я как бы застрял.

Answer 1

Да, LinkedList класс (как и любой List/Collection подкласс) не реализует интерфейс Comparable, так что вы получите исключение во время выполнения.

(1) Вы бы лучше придумать свой собственный алгоритм сравнения с T с, а не используя неверную отливку с Object с:

Comparator<List<T>> comparator = (l1, l2) -> l1.size() - l2.size(); 

(2) Избегайте сырых типов, пытаются обобщить весь код:

HashMap sortedHashMap = new LinkedHashMap(); 
     | 
     V 
HashMap<List<T>, T> map = new LinkedHashMap<>(); 

(3) Превратите анонимный класс в выражение лямбда.

(4) Если вы хотите отсортировать карту по значениям (List<T>), компаратор также должны соответствовать:

Comparator<Map<T,List<T>>> c 
     | 
     V 
Comparator<List<T>> c