HashMap学习笔记2（HashMap的构建及初始化）

最新推荐文章于 2025-02-10 17:17:56 发布
最新推荐文章于 2025-02-10 17:17:56 发布
阅读量283 收藏
点赞数
分类专栏： map 文章标签： java hashmap 深度学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41959871/article/details/107983883
版权

HashMap的构建及初始化

从HashMap的构造器开掰：
HashMap一共有四种构造器：在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
1.从源码中可以看出，构造器并没有初始化HashMap的数组大小，tableSizeFor这个方法中，根据入参的initialCapacity设置了threshold阈值的大小。
    设置threshold大小的目的，当put时超过了threshold（阈值）的大小，就需要进行resize（扩容）了。
2.那么是在哪里设置了hashMap的大小？
    在put（）方法中调用的putVal（）中设置的

在这里插入图片描述
reszie（）方法 不仅仅初始化HashMap的大小
在这里插入图片描述在达到了阈值后，进行的二倍扩容也是在再该方法中进行的
在这里插入图片描述

Java中HashMap容量的初始化
CyberJolt的博客
09-26 159
当HashMap中的元素数量达到负载因子与当前容量的乘积时，HashMap会自动扩容。如果预估的元素数量较大，可以选择一个较大的初始容量，以减少后续的扩容操作，提高性能。HashMap的容量初始化是指在创建HashMap实例时，为其分配初始容量的过程。综上所述，初始化HashMap的容量是根据预估的元素数量来选择一个合适的初始容量，同时考虑负载因子对容量的影响。可以看到，无论是容量为16的HashMap还是容量为32的HashMap，在打印输出时都能正常显示元素。表示初始化容量为16的HashMap，
HashMap学习笔记_源码分析总结
小Y在线编码
10-22 145
HashMap 简介 HashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8 以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）时，将链表转化为红黑树（将链表转换成红黑树前会判断，如果当前数组的长度小于 64，那么会选择先进行数组扩容，而不是转换为红黑树），以减少搜索时间，具体可以参考 t
Java之HashMap系列--创建并初始化成员的方法
IT利刃出鞘的博客
09-13 1870
本文介绍创建HashMap并初始化一些成员的方法。
[Map]-3-关于HashMap容量的初始化，还有这么多学问
Franco的博客
05-31 5716
为什么要设置HashMap的初始化容量我们之前提到过，《阿里巴巴Java开发手册》中建议我们设置HashMap的初始化容量。那么，为什么要这么建议？你有想过没有。我们先来写一段代码在JDK 1.7 （jdk1.7.0_79）下面来分别测试下，在不指定初始化容量和指定初始化容量的情况下性能情况如何。（jdk 8 结果会有所不同，我会在后面的文章中分析）public static void main(...
hashmap构造函数及初始化
KuKu_Nao的博客
07-01 1004
hashmap构造函数 hashmap的构造函数有四种（jdk1.8）: 先上源码，然后再一一解释 // 方式一： public HashMap(int initialCapacity, float loadFactor) { if (initialCapacity < 0) throw new IllegalArgumentException("Illegal initial capacity: " +
hashMap初始化
热门推荐
del1214的专栏
12-13 1万+
Map hashMap = new HashMap(){ { put("A", "a"); put("B", "b"); } }; http://blog.sina.com.cn/s/blog_5fe1eed50100lh5h.html
HashMap源码，，，，，，写个笔记方便后续学习
09-04
以上内容仅是HashMap源码学习笔记的基础部分。为了更深入地理解，需要阅读并分析HashMap的源代码，跟踪其put、get、remove等核心方法的实现细节。通过源码阅读，可以更直观地理解其设计原理及实现机制，并掌握其在...
Java学习笔记——HashMap底层源码分析
qq_36334929的博客
06-15 2969
目录源码内一些参数介绍实例化（声明一个HashMap对象）注意事项添加键值对hash(key)源码分析putVaule()源码分析resize()源码分析扩容后重新计算键值对在数组中的位置JDK1.7与JDK1.8的区别插入值put扩容resize() 源码内一些参数介绍 capacity：HashMap的容量，即Node[]数组的size，HashMap会强制的将容量设置为2的幂，这样在对key取hash值的时候可以直接使用位运算来计算hash值。（比如容量为16时，只取key对象hash值的后4位，
Spring Boot学习笔记（七）Spring 中 InitializingBean 作用（如何在项目初始化时对常用数据进行缓存）
TUTsmile的博客
07-20 3070
一、InitializingBean 的作用 InitializingBean作为一个接口，只有一个需要重写的方法 @Compoments public class LearnClass implements InitializingBean { @Override public void afterPropertiesSet() throws Exception { System.out.println("成功调用afterPropertiesSet"); } } Sp
Java学习笔记——集合框架（HashMap）
Rokieee的博客
03-04 407
Java学习笔记——集合框架（HashMap） Map Map是一种不同与数组或者链表的一种数据结构，它是按照k-v键值对的形式来存储数据，并且它是独立于Collection的。 在平常的使用过程中，主要用到了以下三个Map的子类： HashMap：利用哈希表的形式来存放k-v键值对，在java1.7版本中利用数据-链表地数据结构进行存储，但在1.8之后利用数组-链表-红黑树地数据结构进行存储。...
HashMap的初始化
xi_nuo的博客
07-03 7626
最近在开发过程中，通过《阿里巴巴java开发手册》规约监测代码规范，发现其建议我们在创建HashMap对象时设置HashMap的初始化容量，为此内心小小的惊了那么一下，以往是创建了多少不规范代码哇！那么，为什么要这么建议呢？为了避免之后再次出现类似问题，对HashMap做了进一步了解。 1、HashMap两个影响性能的参数 HashMap有两个参数会影响其性能，初始容量和加载因子：容量是Has...
源码分析——HashMap初始化
一段旅程
05-15 829
What is HashMap? Hash table based implementation of the Map interface. This implementation provides all of the optional map operations, and permits null values and the null key. (The HashMap class is...
构建一个更好的 HashMap
美丽人生
05-21 233
ConcurrentHashMap 是 Doug Lea 的 util.concurrent 包的一部分，它提供比Hashtable 或者 synchronizedMap 更高程度的并发性。而且，对于大多数成功的 get() 操作它会设法避免完全锁定，其结果就是使得并发应用程序有着非常好的吞吐量。这个月，BrianGoetz 仔细分析了 ConcurrentHashMap 的代码，并探讨 Doug...
Java 中 HashMap 初始化
AcceptedLin的博客
06-02 3968
Java 中 HashMap 初始化 1、HashMap 初始化的文艺写法 HashMap 是一种常用的数据结构，一般用来做数据字典或者 Hash 查找的容器。普通青年一般会这么初始化： HashMap<String, String> map = new HashMap<String, String>(); map.put("name", "test"); map.put("age", "20"); ...
Java集合-源码篇-HashMap-初始化篇
最新发布
hds_boy的博客
02-10 1303
类的初始化顺序。
在元素的装载数量明确的时候HashMap的大小应该如何选择。
05-09 811
今天看到美团招聘给出了一道小题目，关于HashMap的性能问题。问题如下： java hashmap，如果确定只装载100个元素，new HashMap(?)多少是最佳的，why？ 要回答这个问题，首先得知道影响HashMap性能的参数有哪些。咱们翻翻JDK。 在JDK6中是这么描述的： HashMap的实例有两个参数影响其性能：初始容量和加载因子。 首先我们来看初始容量...
hashmap如何初始化
热爱我的热爱
12-09 1万+
现在知道的有两种： 1） Map hashMap = new HashMap(){             {             put("A", "a");             put("B", "b");             }             }; 2）使用静态初始化块 Map hashMap = new HashMap()； s
HashMap容量的初始化
爪哇人的博客
01-28 2548
目录 1 前言 2 为什么要去定义一个初始化的值 3 如何确定一个初始化的值 1 前言 HashMap可以说是我们在开发中最常用的一个集合了，当我们在代码中有 Map<Object, Object> map = new HashMap<>(5); 看到了如下代码，第一反应是什么呢？ 此map只能放入5个元素，超过5个元素就会报越界异常吗？答案：当然不是 那既然不是，那么我们为什么要去定义这个初始化的值？又该如何去确定在这个初始化的值呢？ 2 为什么要去定义一个
HashMap 初始化（1.7）
chouya8141的博客
05-13 642
size size表示HashMap中存放KV的数量（为链表和树中的KV的总和）。 capacity capacity译为容量。capacity就是指HashMap中桶的数量。默认值为16。一般第一次扩容时会扩容到64，之后好像是2倍。总之，容量都是2的幂。 /** ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值