常用的Map：
HashMap：我們最常用的Map，它根據key的HashCode 值來存儲數據,根據key可以直接獲取它的Value，同時它具有很快的訪問速度。HashMap最多隻允許一條記錄的key值爲Null(多條會覆蓋);允許多條記錄的Value爲 Null。非同步的。
TreeMap: 能夠把它保存的記錄根據key排序,默認是按升序排序，也可以指定排序的比較器，當用Iterator 遍歷TreeMap時，得到的記錄是排過序的。TreeMap不允許key的值爲null。非同步的。
Hashtable: 與 HashMap類似,不同的是:key和value的值均不允許爲null;它支持線程的同步，即任一時刻只有一個線程能寫Hashtable,因此也導致了Hashtale在寫入時會比較慢。
LinkedHashMap: 保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的.在遍歷的時候會比HashMap慢。key和value均允許爲空，非同步的。
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();
用LinkedHashMap實現排序：
public class SortMap {
public static void main(String[] args) throws Exception {
// TODO code application logic here
Map<String, Integer> myMap = new LinkedHashMap();
myMap.put("1", 12);
myMap.put("2", 21);
myMap.put("3", 7);
myMap.put("4", 9);
myMap.put("5", 6);
myMap.put("6", 2);
printMap(myMap);
myMap = sortMap(myMap);
printMap(myMap);
}
private static void printMap(Map map){
System.out.println("===================mapStart==================");
Iterator it = map.entrySet().iterator();
while(it.hasNext()){
Map.Entry entry = (Map.Entry) it.next();
System.out.println(entry.getKey() + ":" + entry.getValue());
}
System.out.println("===================mapEnd==================");
}
public static Map sortMap(Map oldMap) {
ArrayList<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(oldMap.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
@Override
public int compare(Entry<java.lang.String, Integer> arg0,
Entry<java.lang.String, Integer> arg1) {
return arg0.getValue() - arg1.getValue();
}
});
Map newMap = new LinkedHashMap();
for (int i = 0; i < list.size(); i++) {
newMap.put(list.get(i).getKey(), list.get(i).getValue());
}
return newMap;
}
}
用TreeMap實現排序：
附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);
}//效率低
-- 以<Jack Web Develop>爲參考資料