排序哈希函数和编译错误

时间:2012-09-15 00:32:21

标签: java sorting collections hashmap

我用这个方法来排序哈希函数。编译程序时,会出现以下错误:

Note: Retriever.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.

我的hashMap<String, Double>

private static Map sortByComparator(Map unsortMap) {

    List list = new LinkedList(unsortMap.entrySet());

    // sort list based on comparator
    Collections.sort(list, new Comparator() {
        @Override
        public int compare(Object o1, Object o2) {
            return ((Comparable) ((Map.Entry) (o2)).getValue())
                    .compareTo(((Map.Entry) (o1)).getValue());
        }
    });

    // put sorted list into map again
    Map sortedMap = new LinkedHashMap();
    for (Iterator it = list.iterator(); it.hasNext();) {
        Map.Entry entry = (Map.Entry) it.next();
        sortedMap.put(entry.getKey(), entry.getValue());
    }
    return sortedMap;
}

1 个答案:

答案 0 :(得分:2)

这是一个编译器警告,因为您忽略了泛型并使用“原始”类型。 Ypu需要指定泛型如下:

private static <K, V extends Comparable<V>> Map<K, V> sortByComparator(Map<K, V> unsortMap) {

    List<Map.Entry<K, V>> list = new LinkedList<Map.Entry<K, V>>(unsortMap.entrySet());

    //sort list based on comparator
    Collections.sort(list, new Comparator<Map.Entry<K, V>>() {
        @Override
         public int compare(Map.Entry<K, V> o1, Map.Entry<K, V> o2) {
           return o1.getValue().compareTo(o2.getValue());
         }
    });

    //put sorted list into map again
    Map<K, V> sortedMap = new LinkedHashMap<K, V>();
    for (Iterator<Map.Entry<K, V>> it = list.iterator(); it.hasNext();) {
         Map.Entry<K, V> entry = it.next();
         sortedMap.put(entry.getKey(), entry.getValue());
    }
    return sortedMap;
}

这里发生的是通过指定通用类型,告诉编译器这些集合包含哪些类型的对象。因此,我已经能够消除比较器和第二个循环中的所有演员表。这使得该方法实际上是安全的类型,并且可由编译器检查。

编译器告诉你的警告是因为你使用的是原始类型并且使用它而无法检查输入的准确性。另一种选择是使用@SuppressWarnings简单地抑制此警告,但最好实际使方法类型安全。