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、重新计算原来元素的在新数组中的下标(比较耗资源)
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
这篇文章主要介绍了浅谈二分法查找和原始算法查找的效率对比，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-08-08
这篇文章主要介绍了JDK SPI机制以及自定义SPI类加载问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要介绍了Java注解详解及实现自定义注解的方法,本文给大家介绍了jdk中预定义的一些注解及自定义注解的相关知识，需要的朋友可以参考下2022-06-06
使用spring boot开发时java对象和Json对象转换的问题
这篇文章主要介绍了使用spring boot开发时java对象和Json对象转换的问题,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-03-03
这篇文章主要介绍了Java IO流和文件操作实现过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
SpringBoot操作MaxComputer方式(保姆级教程)
这篇文章主要介绍了SpringBoot操作MaxComputer方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2025-03-03
java日期时间格式化@JsonFormat与@DateTimeFormat的使用
本文主要介绍了java日期时间格式化@JsonFormat与@DateTimeFormat的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
这篇文章主要介绍了javaweb设计中filter粗粒度权限控制代码示例，小编觉得还是挺不错的，需要的朋友可以参考。2017-10-10
这篇文章主要为大家介绍了一个Java项目实战，一步步教你实现记事本，步骤很详细，运用SWT插件手把手编写记事本，感兴趣的小伙伴们可以参考一下2016-01-01
这篇文章主要为大家详细介绍了Java实现线性表的链式存储，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-10-10
最新评论