JAVA【Map集合】详解

布满荆棘的人生 2023-10-04 19:28 110阅读 0赞

#### JAVA【Map集合】详解： ####

*   *  Map集合概述和使用
     *  Map集合体系
     *  详细信息
     *   *  JDK7 HashMap如何实现
         *  JDK8 HashMap如何实现
         *  Map集合体系特点
         *  Map集合实现类特点
     *  Map API
     *  HashSet是如何实现的
     *  总结

--------------------

### Map集合概述和使用 ###

*  Map集合是一种双列集合，每个元素包含两个数据。
 *  Map集合的每个元素的格式: key=value(键值对元素)。
 *  Map集合也被称为“**键值对集合**”。

> ![在这里插入图片描述][459be35ac58a4a8185916545aa2991df.png]

--------------------

### Map集合体系 ###

![在这里插入图片描述][70d5e87cabfc466ca7f927b1da1a2c8f.png]

### 详细信息 ###

> ![在这里插入图片描述][cac97fc6e8154866b9f1a8b5b3150846.png]

--------------------

#### JDK7 HashMap如何实现 ####

Java7 HashMap采用的是冲突链表方式。

> ![在这里插入图片描述][644a39c630894d59a291f14f4831703e.png]

--------------------

#### JDK8 HashMap如何实现 ####

Java7 HashMap查找的时候，根据 hash 值能够快速定位到数组的具体下标，之后需要顺着链表一个个比较下去才能找到目标，时间复杂度取决于链表的长度，为 **O(n)**。  
为了降低这部分的开销，在 Java8 中，当链表中的元素达到了 8 个时，会将链表转换为红黑树，在这些位置进行查找的时候可以降低时间复杂度为 **O(logN)**。

> ![在这里插入图片描述][90af237563a946b7bc936789370e813a.png]

--------------------

#### Map集合体系特点 ####

> ![在这里插入图片描述][3022e57a09c14327a774414792ebb941.png]

#### Map集合实现类特点 ####

> ![在这里插入图片描述][2bd68c29353f43ea935293526e3260e0.png]

--------------------

### Map API ###

![在这里插入图片描述][55253715bff04f87909635f24c753166.png]

--------------------

### HashSet是如何实现的 ###

HashSet是对HashMap的简单包装，对HashSet的函数调用都会转换成合适的HashMap方法

//HashSet是对HashMap的简单包装
    public class HashSet<E>
    {
        
    	......
    	private transient HashMap<E,Object> map;//HashSet里面有一个HashMap
        // Dummy value to associate with an Object in the backing Map
        private static final Object PRESENT = new Object();
        public HashSet() {
        
            map = new HashMap<>();
        }
        ......
        public boolean add(E e) {
        //简单的方法转换
            return map.put(e, PRESENT)==null;
        }
        ......
    }

--------------------

### 总结 ###

> ![在这里插入图片描述][7a4f63bbf2ae4950bafceca1e7937b18.png]

[459be35ac58a4a8185916545aa2991df.png]: https://img-blog.csdnimg.cn/459be35ac58a4a8185916545aa2991df.png
[70d5e87cabfc466ca7f927b1da1a2c8f.png]: https://img-blog.csdnimg.cn/70d5e87cabfc466ca7f927b1da1a2c8f.png
[cac97fc6e8154866b9f1a8b5b3150846.png]: https://img-blog.csdnimg.cn/cac97fc6e8154866b9f1a8b5b3150846.png
[644a39c630894d59a291f14f4831703e.png]: https://img-blog.csdnimg.cn/644a39c630894d59a291f14f4831703e.png
[90af237563a946b7bc936789370e813a.png]: https://img-blog.csdnimg.cn/90af237563a946b7bc936789370e813a.png
[3022e57a09c14327a774414792ebb941.png]: https://img-blog.csdnimg.cn/3022e57a09c14327a774414792ebb941.png
[2bd68c29353f43ea935293526e3260e0.png]: https://img-blog.csdnimg.cn/2bd68c29353f43ea935293526e3260e0.png
[55253715bff04f87909635f24c753166.png]: https://img-blog.csdnimg.cn/55253715bff04f87909635f24c753166.png
[7a4f63bbf2ae4950bafceca1e7937b18.png]: https://img-blog.csdnimg.cn/7a4f63bbf2ae4950bafceca1e7937b18.png