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、重新计算原来元素的在新数组中的下标(比较耗资源)
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
相关文章
springboot prototype设置多例不起作用的解决操作
这篇文章主要介绍了springboot prototype设置多例不起作用的解决操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧2020-09-09springboot使用CommandLineRunner解决项目启动时初始化资源的操作
这篇文章主要介绍了springboot使用CommandLineRunner解决项目启动时初始化资源的操作,帮助大家更好的理解和学习使用springboot框架,感兴趣的朋友可以了解下2021-02-02SpringSecurity+OAuth2.0 搭建认证中心和资源服务中心流程分析
OAuth 2.0 主要用于在互联网上安全地委托授权,广泛应用于身份验证和授权场景,这篇文章介绍SpringSecurity+OAuth2.0 搭建认证中心和资源服务中心,感兴趣的朋友一起看看吧2024-01-01Spring Boot中@ConditionalOnProperty的使用方法
这篇文章主要给大家介绍了关于Spring Boot中@ConditionalOnProperty的使用方法,文中通过示例代码介绍的非常详细,对大家的学习或者使用Spring Boot具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧2019-12-12
最新评论