Map集合及其子类理解

 本文主要内容时Map集合和其子类HashMap与LinkedHashMap，包含格式以及一些特点和主要方法的使用，treeMap暂时没学到，没有对treeMap的介绍。

目录

Map集合

Map集合与Collection集合区别

Map常用子类

Map集合以及子类特点 

Map常用方法

Map集合遍历

 HashMap存储自定义键值

JDK9对集合添加的优化

---

Map集合

Map集合与Collection集合区别

          1. Collection集合为单列集合，集合中的元素是孤立存在的，向集合中存储元素采用一个个的形式存储。
          2.  Map集合为双列集合，存储的是键值对。map集合中每个元素有键和值两部分组成，通过键可以找到对应的值。
 注意：Map集合中不能包含重复的键，值可以重复；每个键只能对应一个值，每个值可以对应不同的键。

Map常用子类

     HashMap<K,V>：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。  

      LinkedHashMap<K,V>：HashMap下有个子类LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

还有一个treeMap集合，这里到后面学习过后整理。

注意：Map接口中的集合都有两个泛型变量<K,V>,在使用时，要为两个泛型变量赋予数据类型。两个泛型变量<K,V>的数据类型可以相同，也可以不同。

Map集合以及子类特点 

     Map集合特点：
             1. Map集合是一个双列集合，一个元素包含两个值(一个key--K,一个value---V)
             2. Map集合中的元素，key和value的数据类型可以相同，也可以不同
             3.  Map集合中的元素，key是不允许重复的，value可以重复
             4.  Map集合中的元素，key和value是一一对应

      java.util.HashMap<K,V>集合  implements  Map<K,V>接口
      HashMap集合特点：
             1. HashMap集合底层是哈希表：查询的速度特别的快
                      JDK1.8之前：数组+单项链表
                      JDK1.8之后：数组+单向链表|红黑树（链表的长度超过8）：提高查询速度
             2. HashMap集合是一个无序的集合，存储元素和取出元素的顺序可能不一致。

       java.util.LinkedHashMap<K,V>集合  extends  Map<K,V>接口
       LinkedHashMap特点：
             1. LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序)
             2. LinkedHashMap集合是一个有序的集合，存储元素和取出元素的顺序是一致的

Map常用方法

• public V put(K key, V value): 把指定的键与指定的值添加到Map集合中。

• public V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。

• public V get(Object key) 根据指定的键，在Map集合中获取对应的值。

• boolean containsKey(Object key) 判断集合中是否包含指定的键。

• public Set<K> keySet(): 获取Map集合中所有的键，存储到Set集合中。

• public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。

 注意：后面两种方法keySet()和entrySet()方法在Map遍历经常用到，下面一节介绍详细用法。 

实例：

package demo1_Map;

i