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);
    }
}

控制台效果图打印：

识别二维码关注个人微信公众号

本章完结，待续，欢迎转载！
 
本文说明：该文章属于原创，如需转载，请标明文章转载来源！