hashmap加载因子为什么是0.75,为什么链表的长度达到8时会转成红黑树

1、为什么链表的长度达到8的时候会转成红黑树?
答:数据存入hashmap的时候,发生哈希冲突会将值挂在数组相同位置的链表上,这种现象符合罗松分布,根据hashmap源码可知,随着链表上数据的增加,出现hash冲突的概率越小,当链表长度为8的时候,概率已经降低为0.00000006,所以虽然jdk1.8开始链表长度超过8会自动转为红黑树结构,但是一般情况下用不到
在这里插入图片描述

2、加载因子为什么默认为0.75?
答:jdk1.8以后hashmap是数组加链表和红黑树结构,当数组长度超过一定数值的时候,就会自动扩容,这个数值就是数组的长度 * 加载因子,数组长度默认为16,加载因子默认为0.75,也就是数组长度超过12的时候,就会扩容,hashmap的数组扩容不是在长度到达的时候扩容,而是在到达扩容长度后进行put操作的时候,至于为什么加载因子是0.75,是因为数组的长度如果满了之后,也就是加载因子为1的时候再进行扩容,那么出现hash冲突的概小,查询的时间复杂度大,如果加载因子设置的比较小的时候,那么出现hash冲突的概率高,扩容操作的频率提高,查询的时间复杂度小。为了时间复杂度和空间利用率做一个平衡,所以才设置为0.75

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页