脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → HashMap扩容

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实战房屋租赁网的实现流程

    Java实战房屋租赁网的实现流程

    读万卷书不如行万里路，只学书上的理论是远远不够的，只有在实战中才能获得能力的提升，本篇文章手把手带你用java+SSM+jsp+mysql+maven实现一个房屋租赁网站,大家可以在过程中查缺补漏，提升水平
    2021-11-11
  • mybatis-plus动态表名实现方法

    mybatis-plus动态表名实现方法

    本文主要介绍了mybatis-plus动态表名实现方法，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-02-02
  • java 逐行读取txt文本如何解决中文乱码

    java 逐行读取txt文本如何解决中文乱码

    在使用java读取txt文本中如含有中文，可能会出现乱码，很多初学者束手无策，本文将提供详细的解决方法
    2012-11-11
  • Java实现添加、验证PDF数字签名的方法示例

    Java实现添加、验证PDF数字签名的方法示例

    在设置文档内容保护的方法中，除了对文档加密、添加水印外，应用数字签名也是一种有效防伪手段。本文就使用Java实现添加、验证PDF数字签名，感兴趣的可以了解一下
    2021-07-07
  • Java中正则表达式的语法以及matches方法的使用方法

    Java中正则表达式的语法以及matches方法的使用方法

    正则表达式(Regular Expression)是一门简单语言的语法规范,是强大、便捷、高效的文本处理工具,这篇文章主要给大家介绍了关于Java中正则表达式的语法以及matches方法的使用方法,文中通过代码介绍的非常详细,需要的朋友可以参考下
    2024-05-05
  • Java中Comparable与Comparator的区别解析

    Java中Comparable与Comparator的区别解析

    这篇文章主要介绍了Java中Comparable与Comparator的区别解析,实现Comparable接口,重写compareTo方法,一般在实体类定义的时候就可以选择实现该接口,提供一个默认的排序方式,供Arrays.sort和Collections.sort使用,需要的朋友可以参考下
    2024-01-01
  • springsecurity实现用户登录认证快速使用示例代码(前后端分离项目)

    springsecurity实现用户登录认证快速使用示例代码(前后端分离项目)

    这篇文章主要介绍了springsecurity实现用户登录认证快速使用示例代码(前后端分离项目),本文通过示例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧
    2024-03-03
  • java排序算法之选择排序详解

    java排序算法之选择排序详解

    这篇文章主要为大家详细介绍了java排序算法之选择排序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2021-05-05
  • Java 全方位讲解面向对象特点与使用

    Java 全方位讲解面向对象特点与使用

    面向对象开发方法将面向对象的思想应用于软件开发过程中，指导开发活动，是建立在“对象”概念基础上的方法学，简称OO( Object-Oriented)方法
    2022-04-04
  • 在SpringBoot项目中利用maven的generate插件

    在SpringBoot项目中利用maven的generate插件

    今天小编就为大家分享一篇关于在SpringBoot项目中利用maven的generate插件，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
    2019-01-01

最新评论