Java中简单易懂的HashMap面试题（面试必备）

这篇文章仅限小编个人的理解，小编不是Java方向的，只是对Java有很高的学习兴趣
如果有什么不对的地方还望大佬指点

HashMap的底层是数组+链表，（很多人应该都知道了）
JDK1.7的是数组+链表
（1.7只是一个例子，以前的话也是这样后面就以1.7为例子了）
首先是一个数组，然后数组的类型是链表
元素是头插法
JDK1.8的是数组+链表 或者 数组+红黑树
首先是一个数组，然后数组的类型是链表
在链表的元素大于8的时候，会变成红黑树
在红黑树的元素小于6的时候会变成链表
元素进行尾插

HaspMap的数组默认大小为16
数组也叫做Hash桶
（貌似听说这个值和阿里巴巴Java开发手册好像有点关系）

HashMap元素的下标是
HashCode(元素) & (数组的长度-1)

HashMap的扩容 Resize

扩容的话，这里有一个值叫做loadFactor（阈值），默认值为0.75;
当数组的 元素数量>数组大小（默认16）* loadFactor（默认0.75）
就会触发扩容，扩容是二倍扩容的 （默认是16扩容后就是32）
这时原来每个元素的下标也会改变的（因为数组的长度变了ÿ