版权声明：署名，允许他人基于本文进行创作，且必须基于与原先许可协议相同的许可协议分发本文 （Creative Commons）
HashMap是线程不安全的集合，效率较高，底层为数组加单向链结构，jdk1.8的数组名称为node，jdk1.7之前的数组名称为entry，HashMap实现与jdk1.2的Map接口。HashMap允许将null作为一个entry的key或者value。
在HashMap的Entry中有四个变量，key、value、hash、next，其中next用于在hash方法添加值冲突时候，所指向的下一个值。
添加方法：
- 对key进行hash计算，用等到的hash值除以当前集合的容量，也就是数组的大小，取余数，根据余数存到对应的下标位置index。
- 如果index所指向的数组元素为空，则直接插入，如果不为空，则依次查找entry中next所指定的元素，判读key是否相等，如果相等，则替换久的值。
- 如果没有相等的，将之前第一个元素entry，添加到我们待新添加的entry的next变量中。（就是将后添加的放到最前面）。
扩容机制：
HashMap默认的负载因子为0.75f 默认的初始大小为16
数组大小*负载因子=要调整大小的值（临界值）
从源代码来看HashMap，在添加时执行扩容方法，执行扩容方法时必须两个条件同时相等，（链表的总条数>=要调整大小的值）和当前要添加的值的索引位置不为null（也就是说当前要添加值得索引位置里面有值），才会执行扩容方法，扩容的大小为原来的数组长度乘以2（原来的数组长度的二倍）。扩容之后所有元素还会根据key来重新计算hash值进行重新添加元素，重新执行顺序为下标从0开始，里面的链表从外层开始。
在调用构造方法里没有开辟数组空间
HashMap查询机制 ：
先根据hash值计算得到下标，然后进行遍历链表从而得到想要的值
HashMap优化：
空间换时间：将负载因子调小，这样的话链表的长度就会变短，但是数组的长度就会变大，比较占内存，但效率就会变高。
时间换空间：将负载因子调大，这样的话链表的长度就会变长，但是数组的长度就会变小，比较省内存，但效率就会变低。