hashMap底层实现和扩容问题详解

1.hashMap底层实现是一个哈希表，数组+链表+红黑树

2.hashMap初始容量大小为16，扩容因子为0.75，扩容倍数为2；

3.当hashMap中的元素个数超过数组大小（数组总大小length，不是数组中个数size）loadFactor扩容因子时，就会进行数组扩容，loadFactor的默认值是0.75，这是一个折中的取值，也就是说，默认情况下，数组的大小为16，那么当数组中元素个数超过16*0.75=12时（这个值就是代码中的临界值），就把数组的大小扩展为2*16=32，即扩大一倍，然后重新计算每个元素在数组中的位置，其中0.75这个值就称为负载因子。

4.那么问题来了：为什么把把0.75作为负载因子呢？这是通过大量的实验统计出来的，如果过小比如0.5，那么当存放的元素超过一半时就进行扩容，会造成资源的浪费；如果过大比如1，那么当元素满的时候才进行扩容，会使get，put操作的碰撞几率增加。

5.当链表超过8时，链表就转换为红黑树，利用红黑树快速增删改查的特点提高HashMap的性能，其中会用到红黑树的插入、删除、查找等算法。