关于JAVA：基于值对map和关键字、值进行降序排序

Sorting the Map<Key,Value> in descending order based on the value

本问题已经有最佳答案，请猛点这里访问。

Possible Duplicate:
How to sort a Map on the values in Java?

我使用map接口读取文件，然后将其中的值作为键值对存储。文件格式如下

1
2
3

A 34
B 25
c 50

我将从这个文件中读取数据并将其存储为键值对，然后将其显示给用户。我的要求是以这种格式显示结果

1
2
3

C 50
A 34
B 25

因此，我需要按值的降序对映射进行排序。这样我就可以把这些作为我的结果显示出来。我已经阅读了相关内容并找到了以下代码

1
2
3
4
5
6
7
8
9
10
11
12

static <K,V extends Comparable<? super V>> SortedSet<Map.Entry<K,V>> entriesSortedByValues(Map<K,V> map) {
SortedSet<Map.Entry<K,V>> sortedEntries = new TreeSet<Map.Entry<K,V>>(
new Comparator<Map.Entry<K,V>>() {
@Override public int compare(Map.Entry<K,V> e1, Map.Entry<K,V> e2) {
int res = e1.getValue().compareTo(e2.getValue());
return res != 0 ? res : 1; // Special fix to preserve items with equal values
}
}
);
sortedEntries.addAll(map.entrySet());
return sortedEntries;
}

我希望这将按升序对值进行排序，我只想知道这种方法是正确的还是其他有效的方法对我有帮助？

相关讨论

因为可以有重复的值，所以根本不应该使用Set。改为List，然后进行排序。你的entriesSortedByValues看起来像这样：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

static <K,V extends Comparable<? super V>>
List<Entry<K, V>> entriesSortedByValues(Map<K,V> map) {

List<Entry<K,V>> sortedEntries = new ArrayList<Entry<K,V>>(map.entrySet());

Collections.sort(sortedEntries,
new Comparator<Entry<K,V>>() {
@Override
public int compare(Entry<K,V> e1, Entry<K,V> e2) {
return e2.getValue().compareTo(e1.getValue());
}
}
);

return sortedEntries;
}

注意：在您的示例中，输出值是降序的。如果你想让它们上升，用e1.getValue().compareTo(e2.getValue())代替。

例子：

1
2
3
4
5
6
7
8
9
10

public static void main(String args[]) {

Map<String, Integer> map = new HashMap<String, Integer>();
map.put("A", 34);
map.put("B", 25);
map.put("C", 50);
map.put("D", 50); //"duplicate" value

System.out.println(entriesSortedByValues(map));
}

输出：

1	[D=50, C=50, A=34, B=25]