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); }}控制台效果图打印：
识别二维码关注个人微信公众号
本章完结，待续，欢迎转载！
本文说明：该文章属于原创，如需转载，请标明文章转载来源！