HashMap,LinkedHashMap,TreeMap三者的区别与联系？

 1.

	联系	区别
HashMap	1.线程不安全	1.无序； 2.可以使用null作为key(一个)或value（多个）； 3.数组+单向链表+红黑树
LinkedHashMap	1.继承于HashMap，是基于HashMap和双向链表来实现的，所以在一般场景下遍历时会比HashMap慢； 2.线程不安全	1.有序，可分为插入顺序（默认）和访问顺序两种； 2.允许使用null值和null键 3.在HashMap的基础上+双向链表
TreeMap	1.线程不安全	1.支持根据Key进行排序，默认为升序排序； 2.不允许null，key不可以重复，value允许重复； 3.通过红黑树实现

参考： https://segmentfault.com/a/1190000012964859

2.HashMap

2.1遍历：

Map<String, String> hashMap = new HashMap<String, String>();
        hashMap.put("a", "aa");
        hashMap.put("b", "bb");
        hashMap.put("c", "cc");
        Set<Entry<String, String>> set = hashMap.entrySet();
        Iterator<Entry<String, String>> iterator = set.iterator();
        while(iterator.hasNext()) {
            Entry entry = iterator.next();
            String key = (String) entry.getKey();
            String value = (String) entry.getValue();
            System.out.println("key:" + key + ",value:" + value);
        }

 输出结果：

key: c,value:cc

key: b,value:bb

key: a,value:aa

3.LinkedHashMap

使用场景：需要按照插入或者读取顺序来排列时

3.1遍历：

Map<String, String> linkedHashMap = new LinkedHashMap<>();
        linkedHashMap.put("a", "aa");
        linkedHashMap.put("b", "bb");
        linkedHashMap.put("c", "cc");
        Set<Entry<String, String>> set = linkedHashMap.entrySet();
        Iterator<Entry<String, String>> iterator = set.iterator();
        while(iterator.hasNext()) {
            Entry entry = iterator.next();
            String key = (String) entry.getKey();
            String value = (String) entry.getValue();
            System.out.println("key:" + key + ",value:" + value);
        }

 输出结果：

key: a,value:aa

key: b,value:bb

key: c,value:cc

3.2补充知识

原文：（TreeMap了解吗 红黑树_haikuotiankongdong的博客-优快云博客_treemap是红黑树吗）

Java中Map的entrySet()详解

由于Map中存放的元素均为键值对，故每一个键值对必然存在一个映射关系。
Map中采用Entry内部类来表示一个映射项，映射项包含Key和Value

Entry里面包含getKey()和getValue()方法

Set<Entry<T,V>> entrySet()

该方法返回值就是这个map中各个键值对映射关系的集合。

可使用它对map进行遍历。

Java中Iterator详解

迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。

Java中的Iterator功能比较简单，并且只能单向移动：

(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。

(2) 使用next()获得序列中的下一个元素。

(3) 使用hasNext()检查序列中是否还有元素。

(4) 使用remove()将迭代器新返回的元素删除。

Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。
 

3.2插入顺序和访问顺序

LinkedHashMap构造参数是默认插入顺序的，就是说你插入的是什么顺序，读出来的就是什么顺序。但是也有访问顺序，就是说你访问了一个key，这个key就跑到了最后面了。

这里accessOrder设置为false，表示不是访问顺序而是插入顺序存储的，这也是默认值，表示LinkedHashMap中存储的顺序是按照调用put方法插入的顺序进行排序的。LinkedHashMap也提供了可以设置accessOrder的构造方法，如下：（原文：LinkedHashMap和hashMap和TreeMap的区别 - 发疯的man - 博客园）

// 第三个参数用于指定accessOrder值
        Map<String, String> linkedHashMap = new LinkedHashMap<>(16, 0.75f, true);
        linkedHashMap.put("name1", "josan1");
        linkedHashMap.put("name2", "josan2");
        linkedHashMap.put("name3", "josan3");
        System.out.println("开始时顺序：");
        Set<Entry<String, String>> set = linkedHashMap.entrySet();
        Iterator<Entry<String, String>> iterator = set.iterator();
        while(iterator.hasNext()) {
            Entry entry = iterator.next();
            String key = (String) entry.getKey();
            String value = (String) entry.getValue();
            System.out.println("key:" + key + ",value:" + value);
        }
        System.out.println("通过get方法，导致key为name1对应的Entry到表尾");
        linkedHashMap.get("name1");
        Set<Entry<String, String>> set2 = linkedHashMap.entrySet();
        Iterator<Entry<String, String>> iterator2 = set2.iterator();
        while(iterator2.hasNext()) {
            Entry entry = iterator2.next();
            String key = (String) entry.getKey();
            String value = (String) entry.getValue();
            System.out.println("key:" + key + ",value:" + value);
        }

补充：

虽然LinkedHashMap是有序的，但是使用JDK自带的JSON序列化类或者fastJson进行默认设置的JSON，序列化后默认是无序的，如果想要有序就需要特殊设置，而代码段2中有序是GSON保证的。如下：（原文：LinkedHashMap 常见套路问题_婉君-优快云博客_linkedhashmap null）

Map<String,String> linkedMap = new LinkedHashMap<String,String>();
linkedMap.put("b","2");
linkedMap.put("a","1");
linkedMap.put("c","3");
String jsonStr = JSON.toJSONString(linkedMap);
System.out.println(jsonStr);
//输出：jsonStr={"a":"1","b":"2","c":"1"}

Map<String,String> linkedMap1 = new LinkedHashMap<String,String>();
linkedMap1.put("b","2");
linkedMap1.put("a","1");
linkedMap1.put("c","3");
Gson gson = new Gsonbuilder.enableComplexMapKeySerialization().create();
String json1 = gson.toJson(linkedMap1);
System.out.println(json1)
//输出jsonStr1={"b":"2","a":"1","c":"3"}

4.TreeMap

原文（JAVA 如何快速对Map进行按照Value排序 - 掘金）

4.1. 按照Key进行排序

Map<String,String> map = new TreeMap<>(new Comparator<String>(){
    public int compare(String o1,String o2){
        return  o2.compareTo(o1); //用正负表示大小值
    }
});
// lambda表达式写法
// Map<String,String> map1 = new TreeMap<>((o1,o2)->o2.compareTo(o1));

4.2按照Value进行排序

4.2.1使用JAVA 8 Stream进行排序

 Map<Integer,Integer> map=new HashMap<>();
 HashMap<Integer,Integer> finalOut = new LinkedHashMap<>();//用LinkedHashMap接收，保证顺序不变
        map.entrySet()
                .stream()
                .sorted((p1, p2) -> p2.getValue().compareTo(p1.getValue()))
                .collect(Collectors.toList()).forEach(ele -> finalOut.put(ele.getKey(), ele.getValue()));

4.2.2使用List进行排序

Map<String,String> map = new HashMap<>();
map.put("3","7");
map.put("2","5");
map.put("1","6");
List<Map.Entry<String,String>> list = new ArrayList<>(map.entrySet());
list.sort(Comparator.comparing(Map.Entry::getValue));
Map<String,String> map2 = new LinkedHashMap<>();
for(Map.Entry<String,String> entry: list){
    map2.put(entry.getKey(), entry.getValue());
}
map2.forEach((o1, o2)-> System.out.println(o1+":"+o2));