面试之HashMap

1.初始大小：HashMap默认初始大小是16，这个默认值是可以设置的，如果事先知道大概的数据量有多大，可以通过修改默认初始大小，减少动态扩容的次数，这样会大大提高HashMap的性能

2.动态扩容：最大 装载因子默认是0.75，当HashMap中元素个数超过0.75*capacity(表示hashmap中元素的个数)的时候。就会启动扩容，每次扩容都会扩容为原来的两倍大小。

3.

HashMap扩容机制 

HashMap的put方法 

为什么JDK1.8要使用红黑树而不是AVL树？ 

使用红黑树可以提高查询的效率。红黑树与AVLl树，在检索的时候效率差不多，都是通过平衡来二分查找。但红黑树不像avl树一样追求绝对的平衡，红黑树允许局部很少的不完全平衡，这样对于效率影响不大，但省去了很多没有必要的调平衡操作，avl树调平衡有时候代价较大，所以效率不如红黑树。

为什么JDK1.8把头插法改为尾插法

原因1：因为插入元素后需要看该链表元素个数是否大于等于8。

原因2：避免hashmap扩容时出现循环链表

java并发(九):hashmap扩容时出现循环链表（jdk1.8把头插法换成了尾插法的原因）_LUK流的博客-CSDN博客_头插法改成尾插法