转：Java Map 排序定义

1、一般的map定义：
Map<Key, Object> map = new HashMap<Key, Object>();
这种map的定义，里面的数据是乱序的，没有顺序规则可依；

2、保持有序的map定义：
Map<Key, Object> map = new LinkedHashMap<Key, Object>();
链表结构的HashMap，是有序的，put进去的数据顺序是怎样，出来的顺序也是那样，不会打乱里面数据的顺序；
但是需要注意的一点是：如果put进去的key是存在相同值的话， 用LinkedHashMap是会乱序的，而且出来的数据也不对，对于重复值的存储，最好先合并重复的key，再将相应的key和object放进去。

3、自定义顺序的map定义：
Map<Key, Object> map = new TreeMap<Key, Object>();
这种map的顺序可自定制，例如倒序：
Map<Key, Object> map = new TreeMap<Key, Object>();
map.descendingKeySet();

附Map遍历方法：
/* 第一种: entryset只遍历一次:它把key和value放到entry */
Map map = getMap();
Iterator iter = map.entrySet().iterator();
while (iter.hasNext()) {
    Map.Entry entry = (Map.Entry) iter.next();
    Object key = entry.getKey();
    Object val = entry.getValue();
}//高效,使用此种方式

/* 第二种: keySet实际遍历了2次：
转为iterator时候一次；
取key对应value又一次。*/
Map map = getMap();
Iterator iter = map.keySet().iterator();
while (iter.hasNext()) {
    Object key = iter.next();
    Object val = map.get(key);
}//效率低