HashMap<String,Integer> map = new HashMap<String,Integer>();
map.put("a", 4);
map.put("c", 6);
map.put("b", 2);
期望的输出(HashMap):
c : 6
a : 4
b : 2
我还没有找到有关按值降序排列的内容。
如何实现这一点?(不希望使用额外的类)
试试这个:
HashMap<String, Integer> map = new HashMap<String, Integer>();
map.put("a", 4);
map.put("c", 6);
map.put("b", 2);
Object[] a = map.entrySet().toArray();
Arrays.sort(a, new Comparator() {
public int compare(Object o1, Object o2) {
return ((Map.Entry<String, Integer>) o2).getValue()
.compareTo(((Map.Entry<String, Integer>) o1).getValue());
}
});
for (Object e : a) {
System.out.println(((Map.Entry<String, Integer>) e).getKey() + " : "
+ ((Map.Entry<String, Integer>) e).getValue());
}
输出:
c : 6
a : 4
b : 2
// not yet sorted
List<Integer> intList = new ArrayList<Integer>(map.values());
Collections.sort(intList, new Comparator<Integer>() {
public int compare(Integer o1, Integer o2) {
// for descending order
return o2 - o1;
}
});
Hash
元素的一个特点是它们在执行添加、删除等操作时的特别速度,这正是因为它们使用哈希算法,这意味着它们不保留我们所知道的升序或降序的元素顺序。这意味着使用Hash
数据结构无法达到您想要的效果。
x
是符合T
的引用类型:((T)x) == x
是正确的。 - user2864740
List entries = new ArrayList<Entry<String,Integer>>(hash.getEntries())
; 然后对其进行排序。 - user2864740