什么是HashMap？

HashMap是Map接口的实现类之一；HashMap也叫键值对集合，集合中的Key-Value键值对方式储存。

特点：

        无序，key唯一，value允许重复；key、value都可以为null

底层数据结构：

        在JDK1.7以前，HashMap一直由数组和单向链表组成。在存储数据时使用的是【头插法】

        在JDK1.8及1.8以后的版本，HashMap一直是由数组、单向链表和红黑树组成。在存储数据时使用的是【尾插法】

 

计算hash()函数：key.hashCode() ^ (key.hashCode() >>> 16);

计算下标：(数组长度-1) & hash  【注意：数组的长度为2的N次幂】

扩容方式：

1.添加第一个key键值对，数组如果为空，则默认扩容为16

2.加入元素时，如果链表长度大于阈值(默认为8)并且数组长度小于64，会产生数组扩容