java Map排序（按key和按value）

1、按照key排序

 

对于java中Map的排序，有排序Map，比如TreeMap，对于这个Map，首先只能按照键排序，其次再put和remove的时候由于需要排序，性能上会有所牺牲。

 

这种方案，使用hashmap进行创建和添加，如果需要按照key排序，则可以将该hashmap作为参数传递到new TreeMap（hashmap），则可以完成按照key的排序

 

TreeMap treemap = new TreeMap(hashmap);

 

2、按照value排序

 

使用hashmap，然后添加比较器，进行排序

 

Map<String, Integer> keyfreqs = new HashMap<String, Integer>();

ArrayList<Entry<String,Integer>> l = new ArrayList<Entry<String,Integer>>(keyfreqs.entrySet());  
		
		Collections.sort(l, new Comparator<Map.Entry<String, Integer>>() {  
			public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {  
				return (o2.getValue() - o1.getValue());  
			}  
		});
		
		for(Entry<String,Integer> e : l) {
			System.out.println(e.getKey() + "::::" + e.getValue());
		}

 

当然比较器按照个人需求写。这只是简单的key是string，然后按照拼音排序，value是int，按照大小排序。。

 

如果大家有什么比较好的map的排序方式，期待讨论。。。

评论

4 楼 上官车月 2013-08-14  

哥们 头像逆天啊

3 楼 Longerandlonger 2013-01-05  

return (o2.getValue() - o1.getValue());

这句不对，应该这样：

Integer v1 = o1.getValue();
Integer v2 = o2.getValue();
return v1.compareTo(v2);

2 楼 my249645546 2013-01-04  

楼主的头像简直要逆天那！！！

1 楼 lh870003574 2012-02-19  

不错，学习了