map可以按key排序嗎？

map可以按key排序，下面通過(guò)實(shí)例來(lái)看看。

示例：Java Map 按Key排序和按Value排序

package test;  import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.Iterator; import java.util.LinkedHashMap; import java.util.List; import java.util.Map; import java.util.TreeMap; import java.util.Map.Entry;  public class MapSortDemo {      /**      * @param args      */     public static void main(String[] args) {         Map<String, String> hMap = new HashMap<String, String>();         hMap.put("a", "3");         hMap.put("z", "2");         hMap.put("b", "6");         hMap.put("o", "9");          System.out.println("根據(jù)key升序排序");          Map<String, String> sortByKeyResultMap = sortMapByKey(hMap);    //按Key進(jìn)行排序         Iterator<Map.Entry<String, String>> sortByKeyEntries = sortByKeyResultMap.entrySet().iterator();          while (sortByKeyEntries.hasNext()) {            Map.Entry<String, String> entry = sortByKeyEntries.next();            System.out.println("Key = " + entry.getKey() + "------->Value = " + entry.getValue());          }                  System.out.println("------------------------------");                   System.out.println("根據(jù)value降序排序");          Map<String, String> sortByValueResultMap = sortMapByValue(hMap); //按Value進(jìn)行排序         Iterator<Map.Entry<String, String>> sortByValueEntries = sortByValueResultMap.entrySet().iterator();          while (sortByValueEntries.hasNext()) {            Map.Entry<String, String> entry = sortByValueEntries.next();            System.out.println("Key = " + entry.getKey() + "------->Value = " + entry.getValue());          }     }     /**      * 使用 Map按key進(jìn)行排序      * @param map      * @return      */     public static Map<String, String> sortMapByKey(Map<String, String> map) {         if (map == null || map.isEmpty()) {             return null;         } //        Map<String, String> sortMap = new TreeMap<String, String>(new MapKeyComparator());         Map<String, String> sortMap = new TreeMap<String, String>(new Comparator<String>() {             public int compare(String obj1, String obj2) {                 return obj1.compareTo(obj2);//升序排序             }         });         sortMap.putAll(map);         return sortMap;     }          /**      * 使用 Map按value進(jìn)行排序      * @param map      * @return      */     public static Map<String, String> sortMapByValue(Map<String, String> map) {         if (map == null || map.isEmpty()) {             return null;         }         Map<String, String> sortedMap = new LinkedHashMap<String, String>();         List<Map.Entry<String, String>> entryList = new ArrayList<Map.Entry<String, String>>(map.entrySet()); //        Collections.sort(entryList, new MapValueComparator());         Collections.sort(             entryList,              new Comparator<Map.Entry<String, String>>(){                    public int compare(Entry<String, String> o1, Entry<String, String> o2) {                        return o2.getValue().compareTo(o1.getValue());// 降序排序                    }             }         );          Iterator<Map.Entry<String, String>> iter = entryList.iterator();         Map.Entry<String, String> tmpEntry = null;         while (iter.hasNext()) {             tmpEntry = iter.next();             sortedMap.put(tmpEntry.getKey(), tmpEntry.getValue());         }         return sortedMap;     } }

java map

Map是鍵值對(duì)的集合接口，它的實(shí)現(xiàn)類(lèi)主要包括：HashMap，TreeMap，Hashtable以及LinkedHashMap等。

Map不允許鍵（key）重復(fù)，但允許值（Value）重復(fù)。

1、HashMap：

最常用的Map，根據(jù)鍵的hashcode值來(lái)存儲(chǔ)數(shù)據(jù)，根據(jù)鍵可以直接獲得他的值（因?yàn)橄嗤逆Ihashcode值相同，在地址為hashcode值的地方存儲(chǔ)的就是值，所以根據(jù)鍵可以直接獲得值），具有很快的訪問(wèn)速度，遍歷時(shí)，取得數(shù)據(jù)的順序完全是隨機(jī)的，HashMap最多只允許一條記錄的鍵為null，允許多條記錄的值為null，HashMap不支持線程同步，即任意時(shí)刻可以有多個(gè)線程同時(shí)寫(xiě)HashMap，這樣對(duì)導(dǎo)致數(shù)據(jù)不一致，如果需要同步，可以使用synchronziedMap的方法使得HashMap具有同步的能力或者使用concurrentHashMap

2、HashTable：

與HashMap類(lèi)似，不同的是，它不允許記錄的鍵或值為空，支持線程同步，即任意時(shí)刻只能有一個(gè)線程寫(xiě)HashTable，因此也導(dǎo)致HashTable在寫(xiě)入時(shí)比較慢!

3、LinkedHashMap：

是HahsMap的一個(gè)子類(lèi)，但它保持了記錄的插入順序，遍歷時(shí)先得到的肯定是先插入的，也可以在構(gòu)造時(shí)帶參數(shù)，按照應(yīng)用次數(shù)排序，在遍歷時(shí)會(huì)比HahsMap慢，不過(guò)有個(gè)例外，當(dāng)HashMap的容量很大，實(shí)際數(shù)據(jù)少時(shí)，遍歷起來(lái)會(huì)比LinkedHashMap慢（因?yàn)樗擎湴。驗(yàn)镠ashMap的遍歷速度和它容量有關(guān)，LinkedHashMap遍歷速度只與數(shù)據(jù)多少有關(guān)

4、TreeMap：

實(shí)現(xiàn)了sortMap接口，能夠把保存的記錄按照鍵排序（默認(rèn)升序），也可以指定排序比較器，遍歷時(shí)得到的數(shù)據(jù)是排過(guò)序的

推薦學(xué)習(xí)：Java視頻教程