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博客_头插法改成尾插法