Map集合（双列集合）

java.util.Map<k,v>集合

Map集合的特点：

1.Map集合是一双列集合，一个元素包含两个值（一个key，一个value）

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之后是：数组+单向链表/红黑树（链表的长度超过8）：提高查询的速度。

2.hashMap集合是一个无序的集合，存储元素和取出元素的顺序有可能不一致

java.util.LinkedHashMap<k,v>集合 extends HashMap<k,v>集合

LinkedHashMap的特点：

1.LinkedHashMap集合底层是哈希表+链表（保证迭代的顺序）

2.LinkedHashMap集合是一个有序的集合，存储元素和取出元素的顺序是一致的。

Map类的常用方法：

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

返回值：v

              存储键值对的时候，key不重复，返回值是null

               存储键值对的时候，key重复，会使用新的value替换map中重复的value，返回被替换的value值。

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

返回值：v

              key存在，v返回被删除的值

              key不存在，v返回null

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

返回值：v

              key存在，返回对应的value值

              key不存在，返回null

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

包含返回true，不包含返回false

Map集合遍历键值方式

Map集合中的方法：

                           Set<K> keySet( ) 返回此映射中包含的键的Set视图

实现步骤：

       1.使用Map集合中的方法keySet( ) ，把Map集合所有的key取出来，存储到一个Set集合中

       2.遍历Set集合，获取Map集合中的每一个key

       3.通过Map集合中的方法get(key) ，通过key找到value。

Map集合中的方法：

                           Set<Map,Entry<K,V>> entrySet( )，返回此映射中包含的映射关系的Set视图

实现步骤：

       1.使用Map集合中的方法entrySet( ),把Map集合中多个Entry对象去处理，存储到一个Set集合中

       2.遍历Set集合，获取每一个Entry对象

       3.使用Entry对象中方法getKey( )和getValue( )获取键与值