HashMap底层原理

在jdk7以及jdk7之前，hashmap底层采取数组+链表的形式存储，底层数组是Entry[ ]，在新建hashmap对象时就会创建出一个长度为16的数组，并且如果需要在链表（桶）上添加数据，会在链表头部开始添加。

在jdk8及jdk8以后，hashmap底层采取数组+链表+红黑树的形式存储，底层数组是Node[ ]，新建hashmap对象时不会创建出数组（默认数组长度是16，加载因子为0.75），使用有参构造器传入数组长度和增长因子时，会判断数组长度是否符合规范，如果长度不是2的n次幂，只会将大于数组长度的最小2次幂和增长因子覆盖原有的默认长度和增长因子，数组会在第一添加数据时，会进行判断；

如果数组为空，则会在此时通过扩容的方式进行创建新的数组，然后通过重写的hashcode方法，判断该元素在数组上的位置，如果此位置为空，则直接在此添加元素，添加后进行判断数组长度是否达到数组总长*加载因子，如果达到，进行扩容为元原数组的2倍，扩容后一半元素会进行重新分配；

如果不为空，将此位置的第一个元素和将要添加的元素通过重写的equals方法比较两个元素的key是否相等，如果相等，则覆盖原有元素；

如果不相等，则根据此位置存储的是链表或者是 红黑树进行分别判断，红黑树比较复杂，如果是链表，则从第二个元素开始进行比较，如果key相同，则进行覆盖；

如果全部不同，则在链表尾部添加元素，添加完成后判断链表长度是否大于等于8，如果达到8，然后判断数组容量是否达到64，如果没有达到，则进行扩容为原容量的2倍，如果达到64，则此链表上的数据转为红黑树的形式存储，相反，红黑树转链表的临界值为6；