java中?map按key排序的方法

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ò)序的

以上就是java中map可以按key排序嗎？的詳細(xì)內(nèi)容，更多請(qǐng)關(guān)注億速云其它相關(guān)文章！