- map集合和collection集合没有关系
- 双列集合：以key和value这种键值对的方式进行存储
- Map中的key:无序的、不可重复的，使用Set存储所有的key —>Key所在的类要重写equals方法和HashCode方法（以HashMap为例） 因为存储的key可能是我们自定义的类
- Map中的value:可重复的、无序的，使用Collection存储所有的value---->value所在的类要重写equals方法
- 一个键值对：key-value构成了一个Entry对象，在计算机中Map存储是存一个Entry对象，而不是存储两个值key和value,而是把这两个数据封装在一起
- Map中的entry:无序的，不可重复的，使用Set存储所有的entry
- 数据结构
jdk7及以前的版本数据结构：
数组+链表（链地址法）
jdk8的数据结构：
数组+链表+红黑树
JDK8.0和JDK7的不同
- new HashMap();//底层没有创建一个长度为16的数组
- JDK8底层的数组：Node[],不是Entry[]
- JDK8首次调用put方法时，底层创建长度为16的数组
- JDK7底层结构只有数组+链表 JDK8中底层结构：数组+链表+红黑树 ；当数组的某一个位置上的元素以链表形式存在的数据个数=8，且当前数组的长度>64,此时索引位置上的所有数据改为使用红黑树存储，便于查找数据。再哈希（扩容）后，如果红黑树的节点小于6，会重新变为链表
插入过程：
特点
- 底层是哈希表，线程不安全
- key 和value可以为null
- 初始的默认容量是16，加载因子是0.75，当容量达到默认容量的0.75倍，就会触发扩容机制和再哈希
- 每次扩容后的容量是原来容量的2倍
- jdk8之后，哈希表中链表的元素个数超过8个，并且数组的长度大于64时，链表会变为红黑树；触发扩容后机制后，如果扩容完成后，红黑树的元素小于6个，则会转为链表
它能够让输出的顺序和我们添加的顺序一样，是因为底层有before，after属性，用来记录添加Entry的前一个和下一个是谁，记录添加的元素顺序
- 线程安全，方法被synchronized关键字修饰，效率低
- key和value不能为空
- 初始容量是11
- 扩容机制 2*n+1
继承hashtable,线程安全，key和value都是String
- key无序不可重复，底层是一个二叉树，key按照自然排序
