Java集合框架之Map集合

Map集合🎈🎈🎈该🎃🎃🎃怎么💄💄💄运用💍💍💍呢💎💎💎？

---

目录

关于Map集合基本内容：

特点：

扩容：

遍历：

实现：

1.HashMap

2.HashTable

3.ConcurrentHashMap

4.TreeMap

5.LinkedHashMap

排序：

工具类：

---

🙇‍♀️关于Map集合基本内容：

特点：

无序，键值对，键不能重复，值可以重复

键重复则覆盖，没有继承Collection接口 

扩容：

初始容量16，负载因子0.75，扩容增量1倍

遍历：

先获取所有键的Set集合，在遍历（通过键获得值）

取出保存所有Entry的Set，再遍历此Set即可

实现：

1.HashMap🥨🥨

特点：线程不安全，最常用，速度快

           内部采用数组来存放数据

基本原理：

        put 执行过程：👇👇👇

JDK7中HashMap采用的是位桶+链表的方式，即我们常说的散列链表的方式，而JDK8中采用的是位桶+链表/红黑树，本文研究的是 JDK8中的put方法。🍟🍟🍟

Table数组中的Node：

链表结构示意图：🍹🍹🍹

红黑树结构示意图： 🍷🍷🍷

流程图中绿色标出的部分为JDK8新增的处理逻辑，目的是在Table[i]中的Node节点数量大于8时，通过红黑树提升查找速度

2.HashTable🍭🍭

线程安全，不太常用

3.ConcurrentHashMap🍧🍧

线程安全，比HashTable性能高

jdk8之前，使用的是分段锁，共16段

jdk8之后，使用一桶一锁，加CAS操作

4.TreeMap🍬🍬

key 值一定的顺序排序

添加或获取元素时性能较HashMap慢   

因为需求维护内部的红黑树，用于保证key值的顺序

5.LinkedHashMap🍡🍡

继承HashMap

LinkedHashMap是有序的，且默认为插入顺序  

当我们希望有顺序地去存储key-value时，就需要使用LinkedHashMap了

示例代码：

 Map<String, String> linkedHashMap = new LinkedHashMap<>();
        linkedHashMap.put("name1", "josan1");
        linkedHashMap.put("name2", "josan2");
        linkedHashMap.put("name3", "josan3");
        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);
        }

排序：

java.lang.Comparable

java.util.Comparator

工具类：

Collections：提供一组静态方法操作集合

Arrays：提供一组静态方法操作数组

---

感谢观看~