利用map的value进行排序

2009-03-19 playfish (架构师)

map内部是按照hash算法存储的，但如果能对map排序在某些时候还是有用的。
Java代码

   1. /**
   2.     * @param h
   3.     * @return
   4.     * 实现对map按照value升序排序
   5.     */ 
   6.    @SuppressWarnings("unchecked") 
   7.    public static Map.Entry[] getSortedHashtableByValue(Map h) { 
   8.        Set set = h.entrySet(); 
   9.        Map.Entry[] entries = (Map.Entry[]) set.toArray(new Map.Entry[set 
  10.                .size()]); 
  11.        Arrays.sort(entries, new Comparator() { 
  12.            public int compare(Object arg0, Object arg1) { 
  13.                Long key1 = Long.valueOf(((Map.Entry) arg0).getValue().toString()); 
  14.                Long key2 = Long.valueOf(((Map.Entry) arg1).getValue().toString()); 
  15.                return key1.compareTo(key2); 
  16.            } 
  17.        }); 
  18.  
  19.        return entries; 
  20.    }