41-接口Map集合

1.Map  Map集合有两个泛型  K:叫做键 V:叫做值

类型参数：

K key - 此映射所维护的键的类型

V  value- 映射值的类型

public interface Map
将键映射到值的对象。一个映射不能包含重复的键（就是K不能重复）；每个键最多只能映射到一个值（键和值一一对应的关系）

Collection是单列集合                                      Map是双列集合

1） Collection中的集合，元素是孤立存在的（理解为单身）同集合中存储元素采用一个个元素的方式存储;

2）Map中的集合，元素是成对存在的（理解为夫妻），每个元素由键和值两部分组成，通过键可以找到所对应的值;

3)Collection是单列集合,Map是双列集合(每个元素由键和值两部分组成通过键可以找到所对应的值)  

4）键是唯一的 value可以重复 每个键只能对应一个值 （一夫一妻制）

java.util.Map集合
Map集合的特点：
1.Map集合是一个双列集合，一个元素包含两个值（一个key键  一个值value）
2.Map集合中的元素，key和value的数据类型可以相同也可以不同
3.Map集合中的元素Key不允许重复 value可以重复
4.Map集合中的元素，key和value是一一对应的

2.Map接口常用实现类 

HashMap    底层是哈希表结构 多线程速度快

HashMap的子类linkedHashMap

java.util.Map集合
Map集合的特点：
1.Map集合是一个双列集合，一个元素包含两个值（一个key键  一个值value）
2.Map集合中的元素，key和value的数据类型可以相同也可以不同
3.Map集合中的元素Key不允许重复 value可以重复
4.Map集合中的元素，key和value是一一对应的

Java.util.HashMap集合 implements 实现Map(k.v)接口
HashMap集合特点：
1.底层是哈希表，查询速度快
jdk1.8之前是数组+单向链表 
jdk1.8之后是数组+单向链表或红黑树（链表长度超过8用红黑树）
2.HashMap集合是无序集合，存储元素和取出元素的顺序可能不一致

java.util.linkedHashMap集合 extends 继承了HashMap集合
linkedHashMap集合特点：
1.linkedHashMap集合底层是哈希表+链表
2.linkedHashMap集合是一个有序集合，存储元素和取出元素顺序是一致的

3.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);  判断集合中是否包含指定的key键 

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

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

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

返回值：V
key存在，v返回被删除的值
key不存在,v返回null

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

key存在 返回对应的value
key不存在 返回null

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

包含返回true
不包含返回false