java中?map按key排序的方法

map可以按key排序嗎？

map可以按key排序，下面通過實例來看看。

示例：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("根據key升序排序"); 
        Map<String, String> sortByKeyResultMap = sortMapByKey(hMap);    //按Key進行排序
        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("根據value降序排序"); 
        Map<String, String> sortByValueResultMap = sortMapByValue(hMap); //按Value進行排序
        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進行排序
     * @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進行排序
     * @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是鍵值對的集合接口，它的實現類主要包括：HashMap，TreeMap，Hashtable以及LinkedHashMap等。

Map不允許鍵（key）重復，但允許值（Value）重復。

1、HashMap：

最常用的Map，根據鍵的hashcode值來存儲數據，根據鍵可以直接獲得他的值（因為相同的鍵hashcode值相同，在地址為hashcode值的地方存儲的就是值，所以根據鍵可以直接獲得值），具有很快的訪問速度，遍歷時，取得數據的順序完全是隨機的，HashMap最多只允許一條記錄的鍵為null，允許多條記錄的值為null，HashMap不支持線程同步，即任意時刻可以有多個線程同時寫HashMap，這樣對導致數據不一致，如果需要同步，可以使用synchronziedMap的方法使得HashMap具有同步的能力或者使用concurrentHashMap

2、HashTable：

與HashMap類似，不同的是，它不允許記錄的鍵或值為空，支持線程同步，即任意時刻只能有一個線程寫HashTable，因此也導致HashTable在寫入時比較慢!

3、LinkedHashMap：

是HahsMap的一個子類，但它保持了記錄的插入順序，遍歷時先得到的肯定是先插入的，也可以在構造時帶參數，按照應用次數排序，在遍歷時會比HahsMap慢，不過有個例外，當HashMap的容量很大，實際數據少時，遍歷起來會比LinkedHashMap慢（因為它是鏈啊），因為HashMap的遍歷速度和它容量有關，LinkedHashMap遍歷速度只與數據多少有關

4、TreeMap：

實現了sortMap接口，能夠把保存的記錄按照鍵排序（默認升序），也可以指定排序比較器，遍歷時得到的數據是排過序的

以上就是java中map可以按key排序嗎？的詳細內容，更多請關注億速云其它相關文章！