HashMap简单介绍

特点：无序，不重复，无索引（针对键，对值不做要求）

HashSet底层就是HashMap，创建HashSet集合时，底层帮你创建了HashMap集合；往HashSet集合中添加添加元素时，底层却是调用了Map集合的put方法把元素作为了键来存储。

HashMap底层数据结构: 哈希表结构

        JDK8之前的哈希表 = 数组+链表

        JDK8之后的哈希表 = 数组+链表+红黑树

哈希表是一种增删改查数据，性能相对都较好的数据结构

---

往HashMap集合中键值对数据时，底层步骤如下

1：当你第一次往HashMap集合中存储键值对时，底层会创建一个长度为16的数组

2：把键然后将键和值封装成一个对象，叫做Entry对象

3：再根据Entry对象的键计算hashCode值（和值无关）

4：利用hashCode值和数组的长度做一个类似求余数的算法，会得到一个索引位置

5：判断这个索引的位置是否为null，如果为null,就直接将这个Entry对象存储到这个索引位置如果不为null，则还需要进行第6步的判断

6：继续调用equals方法判断两个对象键是否相同，如果equals返回false，则以链表的形式往下挂，如果equals方法true,则认为键重复，此时新的键值对会替换就的键值对。

---

HashMap底层需要注意这几点：

1.底层数组默认长度为16，如果数组中有超过12个位置已经存储了元素，则会对数组进行扩容2倍数组扩容的加载因子是0.75，意思是：16*0.75=12     
       
2.数组的同一个索引位置有多个元素、并且在8个元素以内(包括8)，则以链表的形式存储

        JDK7版本：链表采用头插法（新元素往链表的头部添加）

        JDK8版本：链表采用尾插法（新元素我那个链表的尾部添加）

3.数组的同一个索引位置有多个元素、并且超过了8个，则以红黑树形式存储

往Map集合中存储自定义对象作为键，为了保证键的唯一性，我们应该重写hashCode方法和equals方法