HashMap

HashMap集合的底层原理，实际上和HashSet是一样的。因为往HashSet集合中添加元素时，实际上是把元素作为添加添加到了HashMap集合中。

下面是Map集合的体系结构，HashMap集合的特点是由键决定的： 它的键是无序、不能重复，而且没有索引的。再各种Map集合中也是用得最多的一种集合。

HashSet底层就是HashMap，如下图所示，创建HashSet集合时，底层帮你创建了HashMap集合；往HashSet集合中添加添加元素时，底层却是调用了Map集合的put方法把元素作为了键来存储。所以实际上根本没有什么HashSet集合，把HashMap的集合的值忽略不看就是HashSet集合。

HashMap是一样的，底层是哈希表结构。

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个，则以红黑树形式存储。

从HashMap底层存储键值对的过程中发现：决定键是否重复依赖的两个方法，一个是hashCode方法、一个是equals方法。有两个键计算得到的hashCode值相同，并且两个键使用equals比较为true，就认为键重复。所以，往Map集合中存储自定义对象作为键，为了保证键的唯一性，应该重写hashCode方法和equals方法。