如何对map中的value进行排序

一、map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。其中这四者的区别如下（简单介绍）：
1、HashMap：我们最常用的Map，它根据key的HashCode 值来存储数据,根据key可以直接获取它的Value，同时它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null(多条会覆盖);允许多条记录的Value为 Null。非同步的。
2、TreeMap: 能够把它保存的记录根据key排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。
3、Hashtable: 与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。
4、LinkedHashMap: 保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的在遍历的时候会比HashMap慢。key和value均允许为空，非同步的。
二、
1、TreeMap
TreeMap默认是升序的，如果我们需要改变排序方式，则需要使用比较器：Comparator。
1）Comparator可以对集合对象或者数组进行排序的比较器接口，实现该接口的public compare(T o1,To2)方法即可实现排序，该方法主要是根据第一个参数o1,小于、等于或者大于o2分别返回负整数、0或者正整数。
2）对value排序我们就需要借助于Collections的sort(List<T> list, Comparator<
super T>
c)方法，该方法根据指定比较器产生的顺序对指定列表进行排序。但是有一个前提条件，那就是所有的元素都必须能够根据所提供的比较器来进行比较。
2、HashMap
我们都是HashMap的值是没有顺序的，他是按照key的HashCode来实现的。

chNNN -> NNN -> IntegerparseInt(NNN)
"ch10" -> "10" -> IntegerparseInt("10") -> 10
--------
Yes, you are right, but not too slow/difficult:
import javautil;
public class Tmp {
public static void main(String[] args) {
Map<String, Object> result = new HashMap<String, Object>();
resultput("ch1", "ch 1");
resultput("ch111", "ch 111");
resultput("ch11", "ch 11");
resultput("ch2", "ch 2");
resultput("ch13", "ch 13");
Object[] keys=resultkeySet()toArray();
Comparator<Object> c = new Comparator<Object>(){
@Override
public int compare(Object o1, Object o2) {
//TODO: add argument check yourself
int a1 = IntegerparseInt(((String)o1)substring(2));
int a2 = IntegerparseInt(((String)o2)substring(2));
if(a1>a2)return 1;
if(a1==a2)return 0;
else return -1;
}
};
Arrayssort(keys, c);
for(Object s:keys){
Systemoutprintln(s +"=>"+resultget(s));
}
}
}

如果对Key排序的Map可以用TreeMap
如果想实现对Value排序的Map可以自己建一个 ValueSortedMap implements Map，然后 put() 方法对Value的排序做维护。
不可能一个HashMap然后你用某种方法就把HashMap里的元素排序了，只能用一种新的数据结构来装这些排好序的元素。

---