爆款云主机2核4G限时秒杀,88元/年起!
查看详情

活动

天翼云最新优惠活动,涵盖免费试用,产品折扣等,助您降本增效!
热门活动
  • 618智算钜惠季 爆款云主机2核4G限时秒杀,88元/年起!
  • 免费体验DeepSeek,上天翼云息壤 NEW 新老用户均可免费体验2500万Tokens,限时两周
  • 云上钜惠 HOT 爆款云主机全场特惠,更有万元锦鲤券等你来领!
  • 算力套餐 HOT 让算力触手可及
  • 天翼云脑AOne NEW 连接、保护、办公,All-in-One!
  • 中小企业应用上云专场 产品组合下单即享折上9折起,助力企业快速上云
  • 息壤高校钜惠活动 NEW 天翼云息壤杯高校AI大赛,数款产品享受线上订购超值特惠
  • 天翼云电脑专场 HOT 移动办公新选择,爆款4核8G畅享1年3.5折起,快来抢购!
  • 天翼云奖励推广计划 加入成为云推官,推荐新用户注册下单得现金奖励
免费活动
  • 免费试用中心 HOT 多款云产品免费试用,快来开启云上之旅
  • 天翼云用户体验官 NEW 您的洞察,重塑科技边界

智算服务

打造统一的产品能力,实现算网调度、训练推理、技术架构、资源管理一体化智算服务
智算云(DeepSeek专区)
科研助手
  • 算力商城
  • 应用商城
  • 开发机
  • 并行计算
算力互联调度平台
  • 应用市场
  • 算力市场
  • 算力调度推荐
一站式智算服务平台
  • 模型广场
  • 体验中心
  • 服务接入
智算一体机
  • 智算一体机
大模型
  • DeepSeek-R1-昇腾版(671B)
  • DeepSeek-R1-英伟达版(671B)
  • DeepSeek-V3-昇腾版(671B)
  • DeepSeek-R1-Distill-Llama-70B
  • DeepSeek-R1-Distill-Qwen-32B
  • Qwen2-72B-Instruct
  • StableDiffusion-V2.1
  • TeleChat-12B

应用商城

天翼云精选行业优秀合作伙伴及千余款商品,提供一站式云上应用服务
进入甄选商城进入云市场创新解决方案
办公协同
  • WPS云文档
  • 安全邮箱
  • EMM手机管家
  • 智能商业平台
财务管理
  • 工资条
  • 税务风控云
企业应用
  • 翼信息化运维服务
  • 翼视频云归档解决方案
工业能源
  • 智慧工厂_生产流程管理解决方案
  • 智慧工地
建站工具
  • SSL证书
  • 新域名服务
网络工具
  • 翼云加速
灾备迁移
  • 云管家2.0
  • 翼备份
资源管理
  • 全栈混合云敏捷版(软件)
  • 全栈混合云敏捷版(一体机)
行业应用
  • 翼电子教室
  • 翼智慧显示一体化解决方案

合作伙伴

天翼云携手合作伙伴,共创云上生态,合作共赢
天翼云生态合作中心
  • 天翼云生态合作中心
天翼云渠道合作伙伴
  • 天翼云代理渠道合作伙伴
天翼云服务合作伙伴
  • 天翼云集成商交付能力认证
天翼云应用合作伙伴
  • 天翼云云市场合作伙伴
  • 天翼云甄选商城合作伙伴
天翼云技术合作伙伴
  • 天翼云OpenAPI中心
  • 天翼云EasyCoding平台
天翼云培训认证
  • 天翼云学堂
  • 天翼云市场商学院
天翼云合作计划
  • 云汇计划
天翼云东升计划
  • 适配中心
  • 东升计划
  • 适配互认证

开发者

开发者相关功能入口汇聚
技术社区
  • 专栏文章
  • 互动问答
  • 技术视频
资源与工具
  • OpenAPI中心
开放能力
  • EasyCoding敏捷开发平台
培训与认证
  • 天翼云学堂
  • 天翼云认证
魔乐社区
  • 魔乐社区

支持与服务

为您提供全方位支持与服务,全流程技术保障,助您轻松上云,安全无忧
文档与工具
  • 文档中心
  • 新手上云
  • 自助服务
  • OpenAPI中心
定价
  • 价格计算器
  • 定价策略
基础服务
  • 售前咨询
  • 在线支持
  • 在线支持
  • 工单服务
  • 建议与反馈
  • 用户体验官
  • 服务保障
  • 客户公告
  • 会员中心
增值服务
  • 红心服务
  • 首保服务
  • 客户支持计划
  • 专家技术服务
  • 备案管家

了解天翼云

天翼云秉承央企使命,致力于成为数字经济主力军,投身科技强国伟大事业,为用户提供安全、普惠云服务
品牌介绍
  • 关于天翼云
  • 智算云
  • 天翼云4.0
  • 新闻资讯
  • 天翼云APP
基础设施
  • 全球基础设施
  • 信任中心
最佳实践
  • 精选案例
  • 超级探访
  • 云杂志
  • 分析师和白皮书
  • 天翼云·创新直播间
市场活动
  • 2025智能云生态大会
  • 2024智算云生态大会
  • 2023云生态大会
  • 2022云生态大会
  • 天翼云中国行
天翼云
  • 活动
  • 智算服务
  • 产品
  • 解决方案
  • 应用商城
  • 合作伙伴
  • 开发者
  • 支持与服务
  • 了解天翼云
      • 文档
      • 控制中心
      • 备案
      • 管理中心

      [JDK8环境下的HashMap类应用及源码分析] 空构造函数初始化

      首页 知识中心 软件开发 文章详情页

      [JDK8环境下的HashMap类应用及源码分析] 空构造函数初始化

      2024-04-17 02:53:19 阅读次数:49

      HashMap,java

      前言

      HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。
      HashMap 实现了 Map 接口,根据键的 HashCode 值存储数据,具有很快的访问速度,最多允许一条记录的键为 null,不支持线程同步。
      HashMap 是无序的,即不会记录插入的顺序。
      HashMap 继承于AbstractMap,实现了 Map、Cloneable、java.io.Serializable 接口。
      [JDK8环境下的HashMap类应用及源码分析] 空构造函数初始化

      1、使用无参的构造函数创建HashMap

           HashMap map = new HashMap<>();
           System.out.println("map里元素的长度:" +  map.size() );
           System.out.println("map所占的空间大小:" +  map.capacity() );
      

      我们在这里创建一个HashMap对象,并打印2个信息:map里元素的长度、map所占的空间大小。(其中有一段是错误,稍后会讲到)

      1.1、从空的构造函数入手分析

      上述代码调用了HashMap的无参构造函数。
      从注释可以看到, 构造了一个空的HashMap,使用默认的桶容量16 和 负载因子0.75(达到容量的0.75阈值,就触发扩容)

      /**
           * Constructs an empty <tt>HashMap</tt> with the default initial capacity
           * (16) and the default load factor (0.75).
           */
          public HashMap() {
              this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
          }
      

      1.2、查看map里元素的长度

      map.size()

          /**
           * The number of key-value mappings contained in this map.
           */
          transient int size;
         /**
           * Returns the number of key-value mappings in this map.
           *
           * @return the number of key-value mappings in this map
           */
          public int size() {
              return size;
          }
      

      这里的size使用的是Java基本类型int,初始值是0;
      我们通过无参的构造函数,没有给size重新赋值,此时的size=0;

      1.3、查看map所占的空间大小

      map.capacity() 也就是桶容量,此代码【map所占的空间大小】在Idea里是报错的,编译不通过,但我们可以跟踪到JDK8的源代码,去自己计算此时桶容量大小是多少 :
      capacity 方法不可重写,访问权限也是只能本类调用。

         /**
           * The next size value at which to resize (capacity * load factor).
           *
           * @serial
           */
          // (The javadoc description is true upon serialization.
          // Additionally, if the table array has not been allocated, this
          // field holds the initial array capacity, or zero signifying
          // DEFAULT_INITIAL_CAPACITY.)
          int threshold;
          
          transient Node<K,V>[] table;
      
          /**
           * The default initial capacity - MUST be a power of two.
           */
          static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
          
          final int capacity() {
              return (table != null) ? table.length :
                  (threshold > 0) ? threshold :
                  DEFAULT_INITIAL_CAPACITY;
          }
      

      上述的代码里,有2个三元运算:
      第一个:如果table 不等于null,就取table的长度,否则就取第二个三元运算的结果;
      第二个:如果threshold 大于0,就取threshold 的数据,否则取默认容量值。

      1、threshold的注释

      • DEFAULT_INITIAL_CAPACITY
        默认初始容量
      • Additionally, if the table array has not been allocated, this
        field holds the initial array capacity, or zero signifying
        此外,如果表数组尚未分配,则字段保持初始数组容量,或零表示 ,
      • The next size value at which to resize (capacity * load factor)
        要调整大小的下一个大小值(容量*负载系数)

      也就是下一次扩容的阙值,元素个数达到这个阙值,整个容器就会扩容。

      2、table
      这里的table使用的是以K,V存储的Node节点集合,初始未赋值;
      我们通过无参的构造函数,没有给table重新赋值,此时的table为null;

      3、DEFAULT_INITIAL_CAPACITY
      值=1 << 4; 采用二进制位运算,值为16
      我们采用的是无参构造函数,因此经过2次三元计算比较,最终结果是DEFAULT_INITIAL_CAPACITY 。

      1.4、使用反射查看map所占的空间大小

      第1.3小节里,我们无法调用到HashMap的capacity方法,这里我们使用Java的反射技术来实现,调用capacity方法。

      public static void main(String[] args) throws NoSuchMethodException, NoSuchFieldException, InvocationTargetException, IllegalAccessException {
      
              HashMap map = new HashMap<>();
      
              //获取HashMap整个类
              Class<?> hashMapClszz = map.getClass();
              //获取指定属性,也可以调用getDeclaredFields()方法获取属性数组
              Field threshold =  hashMapClszz.getDeclaredField("threshold");
              //将目标属性设置为可以访问
              threshold.setAccessible(true);
              //获取指定方法,因为HashMap没有容量这个属性,但是capacity方法会返回容量值
              Method capacity = hashMapClszz.getDeclaredMethod("capacity");
              //设置目标方法为可访问
              capacity.setAccessible(true);
      
              //打印刚初始化的HashMap的元素数量、阈值、容量
              System.out.println("map里的元素数量:" +  map.size() );
      //        System.out.println("map所占的空间大小:" +  map.capacity() );
              System.out.println("map触发扩容的阈值:" +  threshold.get(map) );
              System.out.println("map的容量:" +  capacity.invoke(map) );
      }
      

      查看效果:

      map里的元素数量:0
      map触发扩容的阈值:0
      map的容量:16

      关键字

      1. capacity:HashMap的容量,即哈希表中桶的数量。在创建HashMap时,可以指定初始容量,如果不指定,默认为16。当哈希表中的元素数量达到容量的75%时,会触发扩容操作。

      2. threshold:HashMap的阈值,即哈希表中元素数量的上限。当哈希表中元素数量达到阈值时,会触发扩容操作。阈值的计算公式为:threshold = capacity * loadFactor。其中,loadFactor是负载因子,它的默认值为0.75。

      3. size:HashMap中元素的数量。当向HashMap中添加元素时,size会自动增加;当从HashMap中删除元素时,size会自动减少。

      4. modCount:HashMap的修改次数。当向HashMap中添加或删除元素时,modCount会自动增加。在迭代HashMap时,如果发现modCount发生变化,则会抛出ConcurrentModificationException异常,防止在迭代过程中修改HashMap导致数据不一致的问题。

      版权声明:本文内容来自第三方投稿或授权转载,原文地址:https://blog.csdn.net/s445320/article/details/132226700,作者:青花锁,版权归原作者所有。本网站转在其作品的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如因作品内容、版权等问题需要同本网站联系,请发邮件至ctyunbbs@chinatelecom.cn沟通。

      上一篇:java中判断数组中元素出现的次数

      下一篇:ElasticSearch之Get index settings API

      相关文章

      2025-05-14 10:03:05

      30天拿下Rust之HashMap

      HashMap,被称为哈希表或散列表,是一种可以存储键值对的数据结构。它使用哈希函数将键映射到存储位置,以便可以快速检索和更新元素。

      2025-05-14 10:03:05
      HashMap , 使用 , 哈希 , 引用 , 方法 , 遍历 , 键值
      2025-05-14 10:02:58

      java休眠到指定时间怎么写

      java休眠到指定时间怎么写

      2025-05-14 10:02:58
      java , sleep , Thread , util , 方法
      2025-05-14 10:02:58

      java项目多端数据同步解决方案

      多端数据同步是指在多个设备(例如桌面应用、移动应用、Web应用)之间保持数据的一致性。

      2025-05-14 10:02:58
      java , Spring , WebSocket , 同步 , 数据 , 版本号
      2025-05-13 09:50:28

      分隔链表-146. LRU 缓存

      给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。

      2025-05-13 09:50:28
      int , key , LinkedHashMap , 缓存 , 节点 , 链表
      2025-05-13 09:50:17

      java实现3. 无重复字符的最长子串

      给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。 

      2025-05-13 09:50:17
      HashMap , 复杂度 , 字符 , 字符串 , 数组 , 算法
      2025-05-13 09:49:12

      Java学习(动态代理的思想详细分析与案例准备)(1)

      Java学习(动态代理的思想详细分析与案例准备)(1)

      2025-05-13 09:49:12
      java , 代理 , 代码 , 对象 , 接口 , 方法 , 需要
      2025-05-09 08:20:32

      基于IDEA的Maven简单工程创建及结构分析

      通过一个 mvn 命令直接让我们创建一个 Maven 的脚手架。

      2025-05-09 08:20:32
      java , Maven , xml , 创建 , 文件 , 文件夹 , 项目
      2025-05-08 09:03:57

      前K个高频元素java

      给定一个非空的整数数组,返回其中出现频率前 前K个高频元素java 高的元素。

      2025-05-08 09:03:57
      java , 元素 , 样例 , 给定
      2025-05-08 09:03:21

      基于java Swing开发的学生成绩管理系统【项目源码+数据库脚本】

      基于java Swing开发的学生成绩管理系统【项目源码+数据库脚本】

      2025-05-08 09:03:21
      java , Swing , 学生 , 源码
      2025-05-08 09:03:21

      java Swing学生成绩管理系统【项目源码+数据库脚本】

      本项目是一套基于java Swing开发的学生成绩管理系统,主要针对计算机相关专业的正在做bishe的学生和需要项目实战练习的Java学习者。

      2025-05-08 09:03:21
      java , 学生 , 成绩 , 数据库 , 源码
      查看更多
      推荐标签

      作者介绍

      天翼云小翼
      天翼云用户

      文章

      33561

      阅读量

      5238098

      查看更多

      最新文章

      java项目多端数据同步解决方案

      2025-05-14 10:02:58

      Java学习(动态代理的思想详细分析与案例准备)(1)

      2025-05-13 09:49:12

      前K个高频元素java

      2025-05-08 09:03:57

      java Swing学生成绩管理系统【项目源码+数据库脚本】

      2025-05-08 09:03:21

      基于java Swing开发的学生成绩管理系统【项目源码+数据库脚本】

      2025-05-08 09:03:21

      java swing人机对战五子棋(含背景音乐)

      2025-05-07 09:08:08

      查看更多

      热门文章

      JAVA__接口的作用

      2023-04-18 14:14:13

      Java学习之算术运算符两只老虎

      2023-04-19 09:23:13

      排序算法Java版-归并排序算法

      2023-04-24 11:25:19

      JAVA多线程学习笔记

      2023-05-11 06:05:48

      try...catch...finally java

      2023-03-29 09:40:26

      Java:apache.poi读写Excel文件

      2023-02-22 06:40:54

      查看更多

      热门标签

      java Java python 编程开发 代码 开发语言 算法 线程 Python html 数组 C++ 元素 javascript c++
      查看更多

      相关产品

      弹性云主机

      随时自助获取、弹性伸缩的云服务器资源

      天翼云电脑(公众版)

      便捷、安全、高效的云电脑服务

      对象存储

      高品质、低成本的云上存储服务

      云硬盘

      为云上计算资源提供持久性块存储

      查看更多

      随机文章

      java并发编程-StampedLock高性能读写锁

      java list集合相关介绍和方法使用操作

      Knife4j注解【Swagger2 、 OpenAPI3】

      java中的Queue队列的用法

      java并发编程之缓存一致性问题

      Android DVM和Java JVM以及ART概述

      • 7*24小时售后
      • 无忧退款
      • 免费备案
      • 专家服务
      售前咨询热线
      400-810-9889转1
      关注天翼云
      • 旗舰店
      • 天翼云APP
      • 天翼云微信公众号
      服务与支持
      • 备案中心
      • 售前咨询
      • 智能客服
      • 自助服务
      • 工单管理
      • 客户公告
      • 涉诈举报
      账户管理
      • 管理中心
      • 订单管理
      • 余额管理
      • 发票管理
      • 充值汇款
      • 续费管理
      快速入口
      • 天翼云旗舰店
      • 文档中心
      • 最新活动
      • 免费试用
      • 信任中心
      • 天翼云学堂
      云网生态
      • 甄选商城
      • 渠道合作
      • 云市场合作
      了解天翼云
      • 关于天翼云
      • 天翼云APP
      • 服务案例
      • 新闻资讯
      • 联系我们
      热门产品
      • 云电脑
      • 弹性云主机
      • 云电脑政企版
      • 天翼云手机
      • 云数据库
      • 对象存储
      • 云硬盘
      • Web应用防火墙
      • 服务器安全卫士
      • CDN加速
      热门推荐
      • 云服务备份
      • 边缘安全加速平台
      • 全站加速
      • 安全加速
      • 云服务器
      • 云主机
      • 智能边缘云
      • 应用编排服务
      • 微服务引擎
      • 共享流量包
      更多推荐
      • web应用防火墙
      • 密钥管理
      • 等保咨询
      • 安全专区
      • 应用运维管理
      • 云日志服务
      • 文档数据库服务
      • 云搜索服务
      • 数据湖探索
      • 数据仓库服务
      友情链接
      • 中国电信集团
      • 189邮箱
      • 天翼企业云盘
      • 天翼云盘
      ©2025 天翼云科技有限公司版权所有 增值电信业务经营许可证A2.B1.B2-20090001
      公司地址:北京市东城区青龙胡同甲1号、3号2幢2层205-32室
      • 用户协议
      • 隐私政策
      • 个人信息保护
      • 法律声明
      备案 京公网安备11010802043424号 京ICP备 2021034386号