Java Map排序詳解

一）Map簡介

java.util.Map是一個鍵值對集合接口，它的實現類主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。

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排序

Map排序原理：先把Map轉換成List，再根據Map的key或者value來排序

package com.oysept.map;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

public class MapSort {

    public static void main(String[] args) {
        Map<String, String> map1 = new HashMap<String, String>();
        map1.put("aaa", "333");
        map1.put("ccc", "222");
        map1.put("bbb", "111");
		
        // 第一種Map排序方式, 根據key排序
        List<Map.Entry<String, String>> entryList1 = new ArrayList<Map.Entry<String, String>>(map1.entrySet());
        Collections.sort(entryList1, new Comparator<Map.Entry<String, String>>() {
            @Override
            public int compare(Entry<String, String> me1, Entry<String, String> me2) {
                return me1.getKey().compareTo(me2.getKey()); // 升序排序
                //return me2.getKey().compareTo(me1.getKey()); // 降序排序
            }
        });
        System.out.println("第一種Map排序方式, 根據key排序: \n" + entryList1);
		
        // 第一種Map排序方式, 根據value排序
        List<Map.Entry<String, String>> entryList2 = new ArrayList<Map.Entry<String, String>>(map1.entrySet());
        Collections.sort(entryList2, new Comparator<Map.Entry<String, String>>() {
            @Override
            public int compare(Entry<String, String> me1, Entry<String, String> me2) {
                return me1.getValue().compareTo(me2.getValue()); // 升序排序
                //return me2.getValue().compareTo(me1.getValue()); // 降序排序
            }
        });
        System.out.println("\n第一種Map排序方式, 根據value排序結果: \n" + entryList2);
		
        // 有序LinkedHashMap, 第一種Map排序方式, 根據key排序
        Map<String, String> result1 = new LinkedHashMap<String, String>();
        map1.entrySet()
            .stream().sorted(Map.Entry.comparingByKey())
            .forEachOrdered(x -> result1.put(x.getKey(), x.getValue()));
        System.out.println("\n有序LinkedHashMap, 第一種Map排序方式, 根據key排序: \n" + result1);
		
        // 有序LinkedHashMap, 第一種Map排序方式, 根據value排序
        Map<String, String> result2 = new LinkedHashMap<>();
        map1.entrySet()
            .stream().sorted(Map.Entry.comparingByValue())
            .forEachOrdered(x -> result2.put(x.getKey(), x.getValue()));
        System.out.println("\n有序LinkedHashMap, 第一種Map排序方式, 根據value排序: \n" + result2);
    }
}

控制檯效果圖打印：

 

識別二維碼關注個人微信公衆號

本章完結，待續，歡迎轉載！
 
本文說明：該文章屬於原創，如需轉載，請標明文章轉載來源！