HashMap数组扩容机制大白话

璐璐 Java面经 发布时间:2022-10-30 10:17:31 阅读数:11043 1 集合容器面试题(2023优化版)
下文是笔者编写的数组扩容机制的大白话,可以毫不夸张的说
此文是全网最易听懂的数组扩容机制,如下所示

数组扩容所使用的方法

 数组扩容:
    使用resize()方法进行扩容

数组扩容的原理说明

 1.数组默认为空数组 
    其初始大小是16,即桶的个数默认为16

 2.当总元素个数大于容量*加载因子时,此时需进行数组扩容
 
 3.数组扩容方法:
    创建一个新的数组,其大小为旧数组大小的两倍,并重新计算旧数组中结点的存储位置 

数组扩容的危害

因为数组扩容,会涉及数组的复制操作
   其性能危害还是比较大的
   所以笔者建议---在一些性能比较高的业务场景,需提前设置好数组大小,避免出现扩容操作
例:初始化定义数组大小
 
HashMap hashMap = new HashMap(888);
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接: https://www.Java265.com/JavaMianJing/202210/16670963174751.html

最近发表

热门文章

好文推荐

Java265.com

https://www.java265.com

站长统计|粤ICP备14097017号-3

Powered By Java265.com信息维护小组

使用手机扫描二维码

关注我们看更多资讯

java爱好者