一、Map集合的特点：

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

2.Map集合中的元素，key和value的数据类型可以相同，也可以不同

3.Map中的元素，key不允许重复，value可以重复

4.Map里的key和value是一一对应的。

二、Map中的方法:

1.public V put （K key，V value） 把指定的键和值添加到Map集合中，返回值是V

如果要存储的键值对，key不重复返回值V是null

如果要存储的键值对，key重复返回值V是被替换的value值

2.public V remove（Object key）把指定键所对应的键值对元素，在Map集合中删除，返回被删除的元素的值。 返回值：V 。如果key存在，返回被删除的值，如果key不存在，返回null

3.public V remove （Object key）：根据指定的键 在Map集合中获取对应的值

如果key存在，返回对应的value值，如果key不存在，返回null

4.boolean containsKey（Object key）判判断集合中是否包含指定的键

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

三、遍历Map集合的方式

1.通过键找值的方法；

使用了setKey方法，将Map集合中的key值，存储到Set集合，用迭代器或foreach循环遍历Set集合来获取Map集合的每一个key，并使用get（key）方法来获取value值

2.使用Entry对象遍历

Map.Entry,在Map接口中有一个内部接口Entry（内部类）

作用：当集合一创建，就会在Map集合中创建一个Entry对象，用来记录键与值（键值对对象，键值的映射关系）

有了Entry对象就可以使用Map中的entrySet方法，把Map集合中的多个Entry对象存入一个Set集合来遍历Set集合，获取Set集合中每一个Entry对象，然后可以使用Entry中的两个方法getKey和getValue来分别获取键和值。

代码步骤：

四、Map的常用实现类

（一）、HashMap

【1】.特点：1.HashMap底是哈希表，查询速度非常快（jdk1.8之前是数组+单向链表，1.8之后是数组+单向链表/红黑树 ，链表长度超过8时，换成红黑树）

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

3.集合是不同步的，也就是说是多线程的，速度快

【2】.HashMap存储自定义类型键值

HashMap存储自定义类型键值，Map集合保证key是唯一的：作为key的元素，必须重写hashCode方法和equals方法，以保证key唯一

（二）LinkedHashMap

HashMap有子类LinkedHashMap：LinkedHashMap extends HashMap

是Map接口的哈希表和链表的实现，具有可预知的迭代顺序（有序）

底层原理：哈希表+链表（记录元素顺序）

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

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

改进之处就是：元素存储有序了

(三）Hashtable

Hashtable implements Map

Hashtable：底层也是哈希表，是同步的，是一个单线程结合，是线程安全的集合，速度慢

HashMap：底层也是哈希表，但是线程不安全的集合，是多线程集合，速度快

HashMap（还有之前学的所有集合）：都可以存储null键，null值

Hashtable：不能存储null键，null值