Map集合概述
将键映射到值对象 一个映射不能包含重复的键 每个键最多只能映射到一个值
现实生活中 我们常会看到这样的一种集合：IP地址与主机名 身份证号与个人 系统用户名与系统用户对象等
这种—对应的关系就 叫做映射 java通过了专门的集合类用来存放这种对象关系的对象 就是Map接口 它是隶属于java.util包下
Collection中的集合,元素是孤立存储的（可以理解为单身） 向集合中存储元素采用一个个元素的方式存储
Map中的集合 元素是成对存在的（可以理解为夫妻）每个元素由键和值两个部分组成 通过键可以找对应的值
Collection中的集合称为单列集合 Map中的集合称为双列集合
需要注意：Map中的集合不能包含重复键 值可以重复 每个键只能对应一个值
Map集合的特点
1.Map集合是一个双列集合,一个元素包含两个值（一个key,一个value）
2.Map集合中的元素 key和value的数据类型可以相同 也可以不同
3.Map集合中的元素 key是不允许重复的 value也可以重复的
4.Map集合中的元素 key和value是一一对应
Map常用的子类
1.HashMap基于哈希表的Map接口的实现 此类不能保证映射的顺序 特别是它不能保证顺序恒久不变
HashMap集合的特点：
1.HashMap集合底层是哈希表:查询的速度特别特别的快
JDK1.8之前:数组+单向链表
JDK1.8之前:数组+单向链表/红黑树（链表的长度超过8）:提高查询的速度
2.hashMap集合是一个无序的集合 存储元素和取出元素的顺序有可能吧一致
它的子类是LinkedHashMap
LinkedHashMap的特点
1.LinkedHashMap集合底层是哈希表+链表
2.LinkedHashMap集合是一个有序的集合 存储元素和取出元素的顺序是一致的
标签：Map,映射,子类,元素,链表,集合 From： https://www.cnblogs.com/shenziyi/p/16798103.html