1

我在HashMaps用Java. 我的代码是：

 @SuppressWarnings("unchecked")
          Map<String, Integer> scores = ((HashMap<String, Integer>) prefs.get());
          Map<String, Integer> sortedscores = sortByValues(scores);
          printMap(scores);
          System.out.println("==============");
          printMap(sortedscores);

prefs.get() 返回一个Map<String, ?>我转换成的<String, Integer >

排序功能：

public static <K, V extends Comparable<V>> Map<K, V> sortByValues(final Map<K, V> map) {
    Comparator<K> valueComparator =  new Comparator<K>() {
        public int compare(K k1, K k2) {
            int compare = map.get(k2).compareTo(map.get(k1));
            if (compare == 0) return 1;
            else return compare;
        }
    };
    Map<K, V> sortedByValues = new TreeMap<K, V>(valueComparator);
    sortedByValues.putAll(map);
    return new LinkedHashMap<K,V>(sortedByValues);
}
public static void printMap(Map<String, Integer> unsortMap){
    for (Map.Entry entry : unsortMap.entrySet()) {
        System.out.println("Key : " + entry.getKey() 
                               + " Value : " + entry.getValue());
    }
}

输出是：

Key : John Doe Value : 1000
Key : balazs Value : 975
Key : Balazs Value : 900
Key : aladar Value : 975
Key : balazs2 Value : 975
Key : score Value : 1000
Key : house Value : 1037
==============
Key : balazs Value : 975
Key : aladar Value : 975
Key : balazs2 Value : 975
Key : Balazs Value : 900
Key : house Value : 1037
Key : John Doe Value : 1000
Key : score Value : 1000

第一个是未排序的，第二个是排序的。我的问题是第二个输出不是 DESC 顺序（按值）

编辑：如果我自己创建一个 hasmap 它工作正常：

Map<String, Integer> unsortMap = new HashMap<String, Integer>();
        unsortMap.put("asd", 1);
        unsortMap.put("asd2r1", 5);
        unsortMap.put("house", 7);
        unsortMap.put("3", 124);
        unsortMap.put("7", 4);
        unsortMap.put("5", 6);
        unsortMap.put("6", 2);
        unsortMap.put("8", 0);

但是，如果我尝试这样做：Map<String, Integer> scores = ((HashMap<String, Integer>) prefs.get());我得到了那个奇怪的命令。

4

4 回答 4

2

您的比较器看起来不符合规范：

        int compare = map.get(k2).compareTo(map.get(k1));
        if (compare == 0) return 1;
        else return compare;

为什么当两个条目相等时返回 1 ？

于 2013-03-27T13:50:58.620 回答
1

你基本上应该重写这个：

public int compare(K k1, K k2) {
    int compare = map.get(k2).compareTo(map.get(k1));
    if (compare == 0) return 1;
    else return compare;
}

至：

public int compare(K k1, K k2) {
    return map.get(k2).compareTo(map.get(k1));
}

当两个值相等时，您实际上是在说一个大于另一个……这没有多大意义。如果键是可比较的，请使用自然比较。

于 2013-03-27T13:52:09.120 回答
0

找到了解决方案：问题是它比较的是字符串而不是整数。我尝试的转换

Map<String, Integer> scores = ((HashMap<String, Integer>) prefs.get());

没有将其转换为整数。所以我使用了一个正确的循环：

   for (@SuppressWarnings("rawtypes") Map.Entry entry : scores.entrySet()) {
       scoresInt.put(entry.getKey().toString(), Integer.parseInt(entry.getValue().toString()));
   }

将 hasmap 转换为排序就像一个魅力。

于 2013-03-27T15:07:14.273 回答
0

我认为问题出在返回语句中：

Map<K, V> sortedByValues = new TreeMap<K, V>(valueComparator);
sortedByValues.putAll(map);
return new LinkedHashMap<K,V>(sortedByValues);

你有一个排序的地图，然后你把所有的对放在一个新的地图中，所以它们再次没有排序。尝试这样做：

Map<K, V> sortedByValues = new TreeMap<K, V>(valueComparator);
sortedByValues.putAll(map);
return sortedByValues;
于 2013-03-27T14:14:57.360 回答