排序的Java地图由值列表

我需要梳理的地图使用地图和lambda表达式作为参数排序的方法值，而地图有结构，如：排序的Java地图由值列表

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

任何帮助将不胜感激，我有点卡住了。

来源

2016-11-19 Jinnn1

是的，LinkedList类（如任何List/Collection子类）没有实现Comparable接口，所以你会在运行时得到的异常。

（1）你最好想了T真是让人不是使用不正确的铸造自己的比较算法与Object S：

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

来源

2016-11-19 19:27:07 Andrew

排序的Java地图由值列表

回答

相关问题