HashMap使用HashMap(int initialCapacity)初始化

最新推荐文章于 2024-05-14 16:52:52 发布
最新推荐文章于 2024-05-14 16:52:52 发布
阅读量2.5w 收藏 37
点赞数 10
分类专栏： java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liuchang840302/article/details/83751683
版权

说明：1.如果不超过12个键值对，可以不设置

           2.如果超出，按initialCapacity = (需要存储的元素个数 / 负载因子) + 1公式计算后设置

           3.官方的建议是initailCapacity设置成2的n次幂

正例：initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子（即loader factor）默认为0.75， 如果暂时无法确定初始值大小，请设置为16（即默认值）。

反例：HashMap需要放置1024个元素，由于没有设置容量初始大小，随着元素不断增加，容量7次被迫扩大，resize需要重建hash表，严重影响性能。

LEO主人
关注
  • 10
    点赞
  • 踩
  • 37
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
HashMap初始化的时候赋值
qq_44633589的博客
04-29 765
这个块在内部匿名类构造时被执行。这种写法的好处很明显，就是一目了然。但是这种写法可能导致这个对象串行化失败的问题。Java中的HashMap是一种常用的数据结构，一般用来做数据字典或者Hash查找的容器。另外要注意的是，这种使用双括号进行初始化的语法在执行效率上要比普通的初始化写法要稍低。最后，这个使用双括号进行初始化的语法同样适用于ArrayList和Set等集合。这里用了双括号【{{}}】来初始化，使代码简洁易读。第一层括弧实际是定义了一个。，第二层括弧实际上是一个。
谈谈 HashMap(int initialCapacity)与内存分配机制
woshiyizhiyu0的博客
06-29 3067
在JDK的HashMap中存在无参构造函数和有参构造函数，有参构造函数中又存在带有指定容量和加载因子的构造方法和只带有指定容量的构造方法，本文主要分析下 HashMap(int initialCapacity) 构造方法 public HashMap(int initialCapacity) { this(initialCapacity, DEFAULT_LOAD_FACTOR); } public HashMap(int initialCapacity, float loadFactor) {
对HashMap的初始化，保存，获取，扩容的理解
最新发布
开心就好
05-14 559
hashMap 初始化、扩容，put方法
万字 HashMap 详解，基础（优雅）永不过时
pengxurui的博客
11-26 706
大家好，我是小彭。在上一篇文章里，我们聊到了散列表的整体设计思想，在后续几篇文章里，我们将以 Java 语言为例，分析标准库中实现的散列表实现，包括 HashMap、、和 ConcurrentHashMap。今天，我们来讨论 Java 标准库中非常典型的散列表结构，也是 “面试八股文” 的标准题库之一 —— HashMap。本文源码基于 Java 8 HashMap，并关联分析部分 Java 7 HashMap。小彭的 Android 交流群 02 群已经建立啦，扫描文末二维码进入~
HashMap的初始容量(initialCapacity)和装载因子(loadFactor)
weixin_30247307的博客
08-15 138
HashMap的初始容量(initialCapacity)和装载因子(loadFactor) 按HashMap源码里的那种重构方法，如果reHash过多，显然会影响性能。所以为了防止过多的reHash，我们需要自己配置HashMap的装载因子loadFactor和初始的table容量capacity的大小（可以在构造函数里配或者调用方法配）。很容易理解，如果我们已经知道我们使用的Ha...
ArrayList（int initialCapacity）会不会初始化数组大小？
种一棵树最好的时间是十年前，其次是现在。
06-24 3461
今天看到一个如博客题目问题，想着应该会初始化吧，不然这个构造方法时干嘛的是吧。 话不多说，直接上代码，看下就好了。 public static void main(String[] args) { ArrayList<String> list = new ArrayList<String>(10); System.out.println(list.size()); list.add("hello"); System.out.println(list.size());
初识HashMap
一起加油！！！
03-30 996
HashMap 文章目录HashMap1 散列表 什么是哈希，Hash也称散列，哈希 基本原理就是把任意长度的输入，通过Hash算法变成固定长度的输出。 这个映射的规则就是对应的Hash算法，而原始数据映射后的二进制串就是哈希值。 Hash的特点： 从hash值不可以反向推导出原始的数据 输入数据的微小变化会得到完全不同的hash值，相同的数据会得到相同的值。 hash算法的执行效率要高效 hash算法的冲突概率要小 HashMap的继承体系 当链表长度为9，并且节点总数达到64个，链表升级为红黑
java中hashmap容量的初始化实现
08-25
"Java中HashMap容量的初始化实现" Java中HashMap容量的初始化实现是非常重要的，特别是在大规模数据处理时。HashMap的容量初始化可以极大地影响程序的性能。在本文中，我们将详细介绍Java中HashMap容量的初始化实现...
Java集合系列之HashMap源码分析
08-27
HashMap的构造函数包括HashMap(int initialCapacity, float loadFactor)，它传入初始化容量和加载因子作为参数，如果初始化容量小于0将抛出异常，如果初始化容量大于最大容量就把它设为最大容量。 HashMap的Entry是...
Java源码角度分析HashMap用法
08-28
HashMap是一个动态变长的数据结构，在使用HashMap的时候，为了提高执行效率，我们往往会设置HashMap初始化容量： ```java Map,String> rm=new HashMap,String>(2) ``` 或者使用guava的工具类Maps，可以很方便的创建...
Java中LinkedHashMap源码解析
08-29
例如，public LinkedHashMap(int initialCapacity, float loadFactor)构造函数可以指定初始容量大小和负载因子，而public LinkedHashMap(int initialCapacity)构造函数可以指定初始容量大小。 在LinkedHashMap中，...
HashSet工作原理_动力节点Java学院整理
08-30
例如，`HashSet()` 构造方法会初始化一个空的 HashSet，而 `HashSet(int initialCapacity)` 构造方法会以指定的初始容量初始化 HashSet。这些构造方法实际上都是调用 HashMap 的构造方法来创建一个 HashMap 对象。 ...
HashMap详解
热门推荐
java123456111的博客
03-09 5万+
一、HashMap集合简介 HashMap 基于哈希表的 Map 接口实现，是以 key-value 存储形式存在，即主要用来存放键值对。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的 key、value 都可以为 null，此外，HashMap 中的映射不是有序的。 jdk1.8 之前 HashMap 由 数组 + 链表 组成，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突（两个对象调用的 hashCode 方法计算的哈希值经哈希函数算出来的地址被别的元素占用）而存
HashMap继续解读
qq_45366515的博客
03-22 270
HashMap大家应该都知道，有什么特点，怎么存储数据，底层数据结构，JDK1.7数组+链表，JDK1.8数组+链表+红黑树。今天来深刻学习一下HashMap源码。 HashMap中的数组（桶） 看一下源码中怎么定义它的 Node数组也叫做桶 transient Node<K,V>[] table; 定义了一个Node类型的数组对象。 再看一下它的构造方法 创建桶 ...
HashMap源码解析(JDK1.7)
nzsdyun123的专栏
03-18 114
概念 HashMap是基于Hash表的Map实现，提供所有可选的键值映射操作。底层实现是数组单链表实现，数组中的每个元素是一个链表节点，通过链表来处理hash冲突。 源码解析 源码解析只涉及到一些核心功能实现分析，不会对HashMap的所有源码进行展开。 字段属性 // 默认HashMap容量 static final int DEFAULT_INITIAL_CAPACITY = 16; // 最大HashMap容量 static final int MAXIMUM_CAPA
HashMap源码笔记
weixin_47969073的博客
11-04 237
对于一个java程序员，掌握hashmap已经是必备的技能了，今天就带着大家一起来看一下jdk1.8的HashMap的底层源码。 1.HashMap的几个常用构造方法 （1）public HashMap(int initialCapacity, float loadFactor) loadFactor参数代表负载因子，默认为0.75。HashMap中的数据量/HashMap的总容量(initialCapacity),当loadFactor达到指定值或者0.75时候，HashMap的总容量自动扩展一倍，以此类
HashMap原理分析：初始化HashMap
CAT
09-17 1127
噔噔蹬蹬，本人的第一篇原理分析文章问世了！说的好像很高大上的样子，嘿嘿，其实只是小试牛刀，总结文章的概括或者总结不是很多，因为一百度一堆牛人总结的文章，我再写一遍也没什么意思，所以我就专注了一下细节部分，重要的方法的注释会精确到每一句，所说的每一句话也都是从代码实践到从网上找异同作为事实依据，争取让自己明白也让读的人理解。如果有哪里不好或者有错误，欢迎指正！ 一. HashMap的初始化 从构造方法可以看出来，涉及到四类方法 ，总结的话，大致分为两类： 第一类是HashMap();初始化了负载因子
【数据结构】HashMap原理及实现学习总结
简约人生的博客
06-03 9748
HashMap是Java中最常用的集合类框架之一，是Java语言中非常典型的数据结构。本篇主要是从HashMap的工作原理，数据结构分析，HashMap存储和读取几个方面对其进行学习总结。关于HashMap的完整源码分析请查看下一篇。一. HashMap的工作原理HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象
HashMap初始化时为什么建议使用HashMap(int initialCapacity)指定集合大小
old_land的博客
06-20 1万+
首先设置一个合理的初始化容量可以提高HashMap的性能 在当我们对HashMap初始化没设置初始化容量时，系统会默认创建一个容量为16的大小的集合。若我们的所需的集合很小则会造成内存浪费，而当HashMap的容量值超过了临界值（threshold)时HashMap将会重新扩容的下一个2的指数幂（16->32）。HashMap扩容将会重新创建hash表降低性能。 如何设置一...
hashmap初始化
08-28
HashMap的初始化可以有多种方式，以下是几种常见的初始化方法： 1. 使用默认构造函数：可以直接使用默认构造函数来初始化一个空的HashMap，例如： ```java HashMap<String, Integer> map = new HashMap<>(); ``` 2. 使用带有初始容量的构造函数：可以通过指定初始容量来初始化HashMap，例如： ```java HashMap<String, Integer> map = new HashMap<>(10); ``` 这里的参数10表示HashMap的初始容量，即HashMap内部数组的大小。 3. 使用带有初始容量和加载因子的构造函数：除了初始容量外，还可以指定加载因子来初始化HashMap，例如： ```java HashMap<String, Integer> map = new HashMap<>(10, 0.75f); ``` 这里的参数0.75f表示加载因子，即决定了何时需要扩容的阈值。 4. 使用键值对集合初始化：可以通过传入一个键值对集合来初始化HashMap，例如： ```java Map<String, Integer> initMap = new HashMap<>(); initMap.put("key1", 1); initMap.put("key2", 2); HashMap<String, Integer> map = new HashMap<>(initMap); ``` 这样会根据传入的键值对集合初始化HashMap。 注意，在初始化时也可以指定其他类型的键和值，不限于示例中的String和Integer。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值