map 按value 排序

public Map sortByValue(Map<Integer,Integer> map){
		Map<Integer,Integer> res=new LinkedHashMap<Integer,Integer>();
		List<Map.Entry<Integer, Integer>> sortList=new ArrayList<Map.Entry<Integer,Integer>>(map.entrySet());
		Collections.sort(sortList,new Comparator<Map.Entry<Integer, Integer>>(){

			@Override
			public int compare(Entry<Integer, Integer> o1, Entry<Integer, Integer> o2) {
				// TODO Auto-generated method stub
				return o2.getValue()-o1.getValue();
			}
			
		});
		for(Entry<Integer,Integer> en:sortList){
			res.put(en.getKey(), en.getValue());
		}
		return res;
		
	}

上面这种是肯定好用的

还有一种有问题的 再这也贴出来（代码是直接从别人那贴的）

public static void main(String[] args) {  
  
        HashMap<String,Double> map = new HashMap<String,Double>();  
        ValueComparator bvc =  new ValueComparator(map);  
        TreeMap<String,Double> sorted_map = new TreeMap<String,Double>(bvc);  
  
        map.put("A",99.5);  
        map.put("B",67.4);  
        map.put("C",67.4);  
        map.put("D",67.3);  
  
        System.out.println("unsorted map: "+map);  
  
        sorted_map.putAll(map);  
  
        System.out.println("results: "+sorted_map);  
    }  
}  
  
class ValueComparator implements Comparator<String> {  
  
    Map<String, Double> base;  
    public ValueComparator(Map<String, Double> base) {  
        this.base = base;  
    }  
  
    // Note: this comparator imposes orderings that are inconsistent with equals.      
    public int compare(String a, String b) {  
        if (base.get(a) >= base.get(b)) {  
            return -1;  
        } else {  
            return 1;  
        } // returning 0 would merge keys  
    }  
}  

问题：  重写 compare方法这   正常的话应该有3个返回，上面这个只有2个返回，导致排完序的map在取值时会遇到问题，比如：

 sorted_map.get("A")为null 。非要这样排取值 可以用 getValues（）和getKeys（）；

完善一下compare（） 方法： return base.get(a)-base.get(b) ,这样写在后来的取值会没有问题，但是遇到相同的value是加不进去的。 你们可以自己跑跑试试。