Java Map排序详解_java map 排序_ouyangjun__的博客-CSDN博客

安宇雨 - 随手采集
2023-08-04 14:50:39
随手采集
0000-未整理-等待研究

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

控制台效果图打印：