java HashMap扩容详解及实例代码-6ren

java HashMap扩容详解及实例代码

转载作者：qq735679552 更新时间：2022-09-29 22:32:09

25

4

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章java HashMap扩容详解及实例代码由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

HashMap扩容。

前言:

HashMap的size大于等于(容量*加载因子)的时候,会触发扩容的操作,这个是个代价不小的操作.

为什么要扩容呢?HashMap默认的容量是16,随着元素不断添加到HashMap里,出现hash冲突的机率就更高,那每个桶对应的链表就会更长.

这样会影响查询的性能,因为每次都需要遍历链表,比较对象是否相等,一直到找到元素为止.

为了提升查询性能,只能扩容,减少hash冲突,让元素的key尽量均匀的分布.

扩容基本点。

加载因子默认值是0.75 。

    java" id="highlighter_774169"> 
    
    ? 
   
         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、重新计算原来元素的在新数组中的下标(比较耗资源) 。

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！。

原文链接：http://blog.csdn.net/linsongbin1/article/details/54695986 。

最后此篇关于java HashMap扩容详解及实例代码的文章就讲到这里了,如果你想了解更多关于java HashMap扩容详解及实例代码的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！。

25

4

0

文章推荐： java ThreadPoolExecutor使用方法简单介绍

文章推荐：选择 Linux 的五大好处

文章推荐：学习一个 Linux 命令：ntpdate

文章推荐： springmvc集成shiro登录权限示例代码

jstat 详解
全称“Java Virtual Machine statistics monitoring tool”（statistics 统计；monitoring 监控；tool 工具）用于监控虚拟机的各种运
MongoDB索引操作和执行计划Explain()详解
主要是讲下Mongodb的索引的查看、创建、删除、类型说明，还有就是Explain执行计划的解释说明。可以转载，但请注明出处。
Linux下几种并发服务器的实现模式(详解)
1>单线程或者单进程相当于短链接，当accept之后，就开始数据的接收和数据的发送，不接受新的连接，即一个server，一个client 不存在并发。 2>循环服务器和并发服务器
详解 Linux中的关机和重启命令
详解 linux中的关机和重启命令一 shutdown命令 shutdown [选项] 时间选项： ?
用Newtonsoft将json串转为对象的方法(详解)
首先，将json串转为一个JObject对象： ? 1
Python画图常用命令大全(详解)
matplotlib官网 matplotlib库默认英文字体添加黑体（‘SimHei'）为绘图字体代码： plt.rcParams['font.sans-serif']=['SimHei'
Java中的关键字synchronized 详解
在并发编程中，synchronized关键字是常出现的角色。之前我们都称呼synchronized关键字为重量锁，但是在jdk1.6中对synchronized进行了优化，引入了偏向锁、轻量锁。本篇
详解.NET数据库连接池
一般我们的项目中会使用1到2个数据库连接配置，同程艺龙的数据库连接配置被收拢到统一的配置中心，由DBA统一配置和维护，业务方通过某个字符串配置拿到的是Connection对象。
linux下gettimeofday函数windows替换方法(详解)
实例如下： ? 1
详解.Net缓存之MemoryCahe
1. MemoryCahe NetCore中的缓存和System.Runtime.Caching很相似，但是在功能上做了增强，缓存的key支持object类型；提供了泛型支持；可以读缓存和单个缓存
Javascript基础教程之argument 详解
argument是javascript中函数的一个特殊参数，例如下文，利用argument访问函数参数，判断函数是否执行复制代码代码如下: <script
linux中了minerd之后的完全清理过程(详解)
一不小心装了一个Redis服务，开了一个全网的默认端口，一开始以为这台服务器没有公网ip，结果发现之后悔之莫及啊某天发现cpu load高的出奇，发现一个minerd进程占了大量cpu，googl
基于php编程规范(详解)
今天写这个是为了提醒自己编程过程不仅要有逻辑思想还有要规范代码这样可读性 1、PHP 编程规范与编码习惯最主要的有以下几点： 1 文件说明 2 funct
使用yum查看工具lspci所在包并安装的方法(详解)
摘要：虚拟机安装时一般都采用最小化安装，默认没有lspci工具。一台测试虚拟网卡性能的虚拟机，需要lspci工具来查看网卡的类型。本文描述了在一个虚拟机中安装lspci工具的具体步骤。由于要测试
Linux下高并发socket最大连接数所受的各种限制(详解)
1、修改用户进程可打开文件数限制在Linux平台上，无论编写客户端程序还是服务端程序，在进行高并发TCP连接处理时，最高的并发数量都要受到系统对用户单一进程同时可打开文件数量的限制(这是因为系统
一篇文章带你入门java运算符(详解)
目录算术运算符基本四则运算符增量赋值运算符自增/自减运算符关系运算符逻
PHP面向对象之事务脚本模式(详解)
如下所示： ? 1
详解 MapperScannerConfigurer之sqlSessionFactory注入方式
MapperScannerConfigurer之sqlSessionFactory注入方式讲解首先，Mybatis中的有一段配置非常方便，省去我们去写DaoImpl（Dao层实现类）的时间，这个
详解：Linux网络虚拟化技术
Linux的网络虚拟化是LXC项目中的一个子项目，LXC包括文件系统虚拟化，进程空间虚拟化，用户虚拟化，网络虚拟化，等等，这里使用LXC的网络虚拟化来模拟多个网络环境。本文从基本的网络设备讲
highchart数据源纵轴json内的值必须是int(详解)
? 1

首页

博学

6Ren·AI

商城

java HashMap扩容详解及实例代码