Question

java hashmap按照value来排序

如下程序想按照value值来排序，打印出成绩前三名的同学信息，求帮忙，多谢了！

HashMap<String,Integer> sMap = new HashMap<String,Integer>();
sMap.put("张三", 90);
sMap.put("李四", 79);
sMap.put("王五", 88);
sMap.put("赵六", 76);

Answer 1

ArrayList<Entry<String,String>> list = new ArrayList<Entry<String,String>>(sMap.entrySet());

Collections.sort(list, new Comparator<Object>(){
public int compare(Object e1, Object e2){
int v1 = Integer.parseInt(((Entry<String,String>)e1).getValue().toString());
int v2 = Integer.parseInt(((Entry)e2).getValue().toString());
return v1-v2;

}
});

for (Entry<String, String> e: l){
System.out.println(e.getKey()+" "+e.getValue());
}

Answer 2

你这种方法不科学，应该单独写一个类，包含姓名，分数属性，实现compareable接口。进行排序。

Answer 3

别用hashmap，用treemap
key存放分数，value存放姓名

追问

哈哈，这样的话就没办法举一反三了，下次万一遇到一个不能这样搞得，那不就亏了吗

追答

map里面有个value视图，先把value取出来，然后排序
hashmap本来就是无序的，通过hashmap来排序不可取

追问

把value排序的话，有可能之后就打乱了key与value的一一对应关系，更何况value的值有可能重复的

追答

value只是一个试图啊，key是不可更改的
可以把value试图取出来存到一个list里面，然后用java的快速排序就可以了