java HashMap扩容详解及实例代码
更新时间：2017年02月17日 15:18:07 投稿：lqh
这篇文章主要介绍了java HashMap扩容详解及实例代码的相关资料,需要的朋友可以参考下
HashMap扩容
前言：
HashMap的size大于等于(容量*加载因子)的时候,会触发扩容的操作,这个是个代价不小的操作。
为什么要扩容呢?HashMap默认的容量是16,随着元素不断添加到HashMap里,出现hash冲突的机率就更高,那每个桶对应的链表就会更长,
这样会影响查询的性能,因为每次都需要遍历链表,比较对象是否相等,一直到找到元素为止。
为了提升查询性能,只能扩容,减少hash冲突,让元素的key尽量均匀的分布。
扩容基本点
加载因子默认值是0.75
static final float DEFAULT_LOAD_FACTOR = 0.75f;
容量的默认值是16
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 等于16
HashMap提供了一个构造参数,可以在创建的时候指定容量和加载因子。
public HashMap(int initialCapacity, float loadFactor)
默认的情况下,HashMap 的size一旦大于等于16*0.75=12的话,
同时每个Entry(或者叫桶)里面至少有一个元素的时候就会进行扩容。
if ((size >= threshold) && (null != table[bucketIndex])) {
resize(2 * table.length);
hash = (null != key) ? hash(key) : 0;
bucketIndex = indexFor(hash, table.length);
}
扩容的时候,容器容量翻倍
resize(2 * table.length);
扩容的时候需要重新计算元素的数组下标
1、重新分配一个新的Entry数组
2、重新计算原来元素的在新数组中的下标(比较耗资源)
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
这篇文章主要为大家详细介绍了Java基于NIO实现聊天室功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
这篇文章主要介绍了Java获取彩色图像中的主色彩的实例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-05-05
文章介绍了在Spring Boot项目中配置Feign客户端拦截器的具体步骤,包括在application.yml中添加配置、在主类上启用组件扫描、将拦截器加入到拦截器列表中以及在接口调用时的说明,总结指出这是个人经验分享,希望对大家有所帮助2024-11-11
这篇文章主要介绍了Java实现螺旋矩阵的示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
这篇文章主要为大家介绍了Java Spring框架，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
Maven是每个Java程序都会遇到的包管理工具，今天整理一下Maven的相关知识，从青铜到王者，一文全了解，我们开始吧，希望对你有所帮助2021-07-07
当代码已经复杂到难以维护的程度之后，只能狠下心重构优化。那，有什么方案可以优雅的优化掉这些多余的if/else?本文就来和大家详细聊聊2023-03-03
这篇文章主要介绍了Java线程休眠之sleep方法详解,Thread 类中有一个静态方法的sleep方法,当该线程调用sleep方法后,就会暂时让CPU的调度权,但是监视器资源比如锁并不会释放出去,需要的朋友可以参考下2024-01-01
在开发过程中，会定义很多类，为了避免相同类名称出现而发生覆盖的情况，把所有java程序保存在各自的目录里面，而该目录就是包。包的本质实际上就是一个文件夹。本文将给大家详细的介绍，对大家的学习或工作具有一定的参考借鉴价值2021-09-09
今天小编就为大家分享一篇关于Selenium的UI自动化测试屏幕截图功能实例代码，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-05-05
最新评论