首頁 >Java >java教程 >java中map可以按key排序嗎?

java中map可以按key排序嗎?

青灯夜游
青灯夜游原創
2019-12-31 15:59:523395瀏覽

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影片教學

以上是java中map可以按key排序嗎?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn