Map集合概述-Map常用子类

Map集合概述

现实生活中，我们常会看到这样的一种集合︰IP地址与主机名，身份证号与个人，系统用户名与系统用户对象等，这种——对应的关系，就叫做映射。Java提供了专门的集合类用来存放这种对象关系的对象，即java.util.Map 接口。
我们通过查看Map接口描述，发现 wap接口下的集合与collection接口下的集合，它们存储数据的形式不同，如下图。

collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。Map 中的集合，元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成，通过键可以找对所对应的值。

Collection中的集合称为单列集合，Map中的集合称为双列集合。

需要注意的是，Map 中的集合不能包含重复的键，值可以重复;每个键只能对应一个值。

Map常用子类

java.utiL.Map<k,v>集合Map集合的特点:
　　1.Map集合是一个双列集合，一个元素包含两个值(一个key,一个value)

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

　　3. Map集合中的元素,key是不允许重复的, value是可以重复的

　　4.Map集合中的元素,key和vatue是——对应
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 HashMap<k, v>集合

LinkedHashMap的特点:

　　1.LinkedHashNap集合底层是哈希表+链表(保证迭代的顺序)
　　2.LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的