集合
文章平均质量分 57
小高求学之路
22届毕业生,2021年荣获第十二届蓝桥杯陕西赛区二等奖
展开
-
java集合
1.如果扩容因子设置为1的话,,刚开始的数组默认的长度是16也就是当数组长度达到了16,当装满后,数组才会进行扩容,这样的话虽然在空间上得到了充分的利用,但是在填入的时候,哈希碰撞的概率会增大,导致数组中某一个位置,产生了链表,导致查询效率低。2.如果扩容因子设置为0.5的话,刚开始的数组默认的长度是16,16*0.5=8,也就是说,当数组长度大于8的时候,数组就会进行扩容,虽然这样哈希碰撞的概率会变少,产生链表的概率低,提高了查询的速率,但是牺牲了空间,空间利用率很低。底层是哈希表(数组加链表)原创 2023-11-25 18:33:20 · 149 阅读 · 0 评论 -
Map集合(详细)
原创 2021-08-29 14:45:20 · 66 阅读 · 1 评论