HashMap 什么时候进行扩容呢

最新推荐文章于 2025-02-07 09:00:00 发布
原创 最新推荐文章于 2025-02-07 09:00:00 发布 · 7.9k 阅读 · 19 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #数据结构 #hashmap

本文详细介绍了HashMap的扩容机制，包括何时触发扩容、如何计算新的数组大小以及扩容过程中涉及到的resize操作等核心内容。

HashMap扩容:

　　当HashMap中的元素越来越多的时候，碰撞的几率也就越来越高（因为数组的长度是固定的），所以为了提高查询的效率，就要对HashMap的数组进行扩容，数组扩容这个操作也会出现在ArrayList中，所以这是一个通用的操作，很多人对它的性能表示过怀疑，不过想想我们的“均摊”原理，就释然了，而在hashmap数组扩容之后，最消耗性能的点就出现了：原数组中的数据必须重新计算其在新数组中的位置，并放进去，这就是resize。 
　　那么HashMap什么时候进行扩容呢？当hashmap中的元素个数超过数组大小*loadFactor时，就会进行数组扩容，loadFactor的默认值为0.75，也就是说，默认情况下，数组大小为16，那么当hashmap中元素个数超过16*0.75=12的时候，就把数组的大小扩展为2*16=32，即扩大一倍，然后重新计算每个元素在数组中的位置，而这是一个非常消耗性能的操作，所以如果我们已经预知hashmap中元素的个数，那么预设元素的个数能够有效的提高hashmap的性能。比如说，我们有1000个元素new HashMap(1000), 但是理论上来讲new HashMap(1024)更合适，不过上面annegu已经说过，即使是1000，hashmap也自动会将其设置为1024。 但是new HashMap(1024)还不是更合适的，因为0.75*1000 < 1000, 也就是说为了让0.75 * size > 1000, 我们必须这样new HashMap(2048)才最合适，既考虑了&的问题，也避免了resize的问题。

HashMap系列-什么情况下扩容
lostfish123的专栏
12-06 479
添加完元素，size+1，然后判断size是不是大于threshold，如果大于的话，就执行resize。一开始table为null，第一次调用put方法放入元素的时候，会调用resize来初始化table。
HashMap什么时候扩容，如何扩容？
Tom弹架构
01-04 1858
在任何编程语言中，我们经常需要在内存中去临时存放一段数据，我们可以使用官方封装好的一些集合框架。比如说用List、HashMap、Set等等作为临时数据存储的容器。当我们创建一个集合对象的时候，实际上就是在内存里面一次性申请了一块内存空间。而这个内存空间的大小是在创建集合对象的时候去指定的。比如HashMap的默认大小是16。在实际开发过程中，我们需要去存储的数据量往往是大于存储容器的默认大小的。所以，出现容量默认大小不能满足需求时，就需要扩容。
JAVA面试题分享二：HashMap 啥时候扩容，为什么扩容？
之乎者也·的博客
11-20 752
扩容的过程是这样的：首先，会创建一个新的数组，其容量是原数组的两倍，然后重新计算原数组中所有元素的哈希值，并将它们放入新的数组。通过扩容，可以使得元素分布到更多的桶中，降低哈希冲突的概率，提高查询效率。加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度，它衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之越小。这个阈值通常是HashMap容量的0.75倍，也就是说，当HashMap中的元素数量超过了容量的75%时，就会触发扩容操作。
HashMap什么时候扩容，如何扩容？怎么轻松化解？
Tom弹架构
08-17 4829
HashMap什么时候扩容，为什么要扩容？
Java HashMap什么时候进行扩容呢？
qq_25073223的博客
05-12 1988
下文笔者讲述HashMap什么时间进行扩容的简介说明，如下所示: HashMap进行扩容的时间点: 1.put元素时,会触发resize方法在内部进行扩容,将把原来的数据rehash放进扩容后的桶中， 2.数组的容量必须达到树化的容量的最小值默认64,才会进行树化， 当当前数组的容量小于64则会触发扩容条件，从而调用resize方法然后又对已有的数据rehash迁移。 3.添加完元素之后会判断当前容量是否达到了扩容阈值达到后还需要执行resize方法 final Nod
Hashmap 什么时候进行扩容呢?
最新发布
11-02
HashMap 进行扩容主要取决于两个因素：容量（capacity）和负载因子（load factor）。容量是指 HashMap 底层数组的大小，而负载因子是一个衡量 HashMap 多满的尺度，它的默认值是 0.75。当 HashMap 中的元素数量超过...
HashMap什么时候进行扩容呢？
04-04
HashMap在插入元素时，会根据当前的负载因子（load factor）与容量（capacity）的积来判断是否需要进行扩容。负载因子是指HashMap中元素数量与容量的比值，当元素数量达到负载因子与容量的积时，就需要进行扩容。...
高频八股——HashMap 为什么每次扩容都是两倍？
weixin_49426115的博客
02-07 1306
本文将用三个核心步骤拆解 HashMap 的哈希计算逻辑，并从这一原理出发，深入探讨 HashMap 采用2 倍扩容的原因。希望你读完后能对这个问题有更深入的理解。
21.2谈一下 hashMap 中什么时候需要进行扩容，扩容 resize() 又是如何实现的？
aofengchuang的博客
09-17 991
调用场景： 1.初始化数组 table 2.当数组 table 的 size 达到阙值时进行扩容 实现过程： <0 >0 通过判断旧数组的容量是否大于 0 来判断数组是否初始化过。 如果小于 0：进行初始化,判断是否调用无参构造器。 如果调用了无参构造器: 使用默认的大小和阙值<阈值 12. 阀值=默认大小为 16 乘以负载因子 0.75。 如果没有调用无参构造器: 使用构造函数中初始化的容量, 当然
HashMap何时扩容以及它的扩容机制
qq798280904的博客
04-16 937
当向容器添加元素的时候，会判断当前容器的元素个数，如果大于等于阈值(即当前数组的长度乘以加载因子的值的时候)，就要自动扩容了。默认长度16，加载0.75扩容(resize)就是重新计算容量，向HashMap对象里不停的添加元素，而HashMap对象内部的数组无法装载更多的元素时，对象就需要扩大数组的长度，以便能装入更多的元素。当然Java里的数组是无法自动扩容的，方法是使用一个新的数组代替已有的容量小的数组，就像我们用一个小桶装水，如果想装更多的水，就得换大水桶。
HashMap何时会进行扩容？
qq_44802992的博客
02-26 2583
当HashMap中的元素越来越多的时候，碰撞的几率也就越来越高（因为数组的长度是固定的），所以为了提高查询的效率，就要对HashMap的数组进行扩容，数组扩容这个操作也会出现在ArrayList中，所以这是一个通用的操作，很多人对它的性能表示过怀疑，不过想想我们的“均摊”原理，就释然了，而在hashmap数组扩容之后，最消耗性能的点就出现了：原数组中的数据必须重新计算其在新数组中的位置，并放进去，这就是resize。 　　那么HashMap什么时候进行扩容呢？当hashmap中的元素个数超过数组大小load
Java面试必问题15：HashMap什么时候扩容 && HashMap的长度为什么是 2的 N 次方
weixin_73330164的博客
03-22 928
在JDK1.8中，当HashMap中链表长度超过阈值（默认为8）时，会将链表转换为红黑树，而不是立即进行扩容，只有当红黑树节点数量超过容量与负载因子的乘积阈值时（默认为64），才会进行扩容，扩容后的容量为当前容量的两倍。例如，初始容量为16，当元素数量达到12时会触发扩容，扩容后的容量为32。最简回答：HashMap的长度选择为2的N次方是为了提高散列算法的效率和分布均匀性，通过使用2的幂次方作为长度，可以确保哈希码的高位和低位可以均匀参与到散列计算中，减少哈希冲突的发生，并提高散列算法的效率和性能。
hashMap的扩容
麋鹿麋鹿迷了路
04-11 695
一、扩容时机： 1、HashMap使用的是懒加载，构造完HashMap对象后，只要不进行put 方法插入元素之前，HashMap并不会去初始化或者扩容table。 2、当进行put的时候发现hashMap的容量达到阈值Capacity*loadFactor时发生扩容且当前加入的数据引起hash冲突 因为上面这两个条件，所以存在下面这些情况： （1）、就是hashmap在存值的时候（默...
JDK1.7中HashMap何时扩容
hasagei_ly的博客
11-06 3277
深入理解HashMap的扩容机制 ——转载： http://www.cnblogs.com/yanzige/p/8392142.html 一、什么时候扩容： 网上总结的会有很多，但大多都总结的不够完整或者不够准确。大多数可能值说了满足我下面条件一的情况。 扩容必须满足两个条件： 1、 存放新值的时候当前已有元素的个数必须大于等于阈值 2、 存放新值的时候当前存放数据发生hash碰撞（当...
HashMap扩容机制
Mr.xing的博客
05-11 419
当HashMap中元素个数超过负载因子loadFactor时就会触发扩容，loadFactor默认大小为0.75，默认情况下数组大小为16，当hashmap中元素个数超过16 * 0.75 = 12时，数组的大小扩展为2 * 16=32 即扩大一倍，新建一个扩容后大小的数组，然后重新计算每个元素在新数组中的位置，这是一个非常消耗性能的操作，所以如果已经预知hashmap中元素的个数，预设元素的个数能够有效的提高Hashmap的性能。当所有的元素都被插入到新的哈希表中后，旧的哈希表就被新的哈希表替换。
一线大厂面试真题——HashMap啥时候扩容，为什么扩容
gnwu1111的专栏
04-02 640
这是一个针对1到3年左右Java开发人员的面试题，问题本身不是很难，但是对于这个阶段来说，由于不怎么关注，所以会难住一部分同学。
HashMap源码分析之扩容时机
wandou9527的博客
05-07 1008
首先从一个面试题说起， 题目：jdk8中，一个默认大小（16）的HashMap最少存储几个元素会达到扩容点？ 有的可能会说16*0.75=12，有的会说8，让我们一探究竟。 ...
c++能否实现类的数组动态扩容
08-30
C++ 可以实现类的数组动态扩容。以下是几种常见的实现方式： ### 使用 `new` 和 `delete` 手动管理内存 ```cpp #include <iostream> class MyClass { public: int value; MyClass(int val) : value(val) {} }; int main() { MyClass* arr = new MyClass[2]{MyClass(1), MyClass(2)}; int size = 2; int capacity = 2; // 模拟需要扩容 MyClass* newArr = new MyClass[capacity * 2]; for (int i = 0; i < size; ++i) { newArr[i] = arr[i]; } delete[] arr; arr = newArr; capacity *= 2; // 添加新元素 arr[size++] = MyClass(3); // 输出元素 for (int i = 0; i < size; ++i) { std::cout << arr[i].value << " "; } std::cout << std::endl; delete[] arr; return 0; } ``` 通过手动分配和释放内存，在需要时创建更大的数组并将原数组元素复制过去，实现动态扩容。 ### 使用标准库的 `std::vector` ```cpp #include <iostream> #include <vector> class MyClass { public: int value; MyClass(int val) : value(val) {} }; int main() { std::vector<MyClass> vec; vec.push_back(MyClass(1)); vec.push_back(MyClass(2)); vec.push_back(MyClass(3)); for (const auto& obj : vec) { std::cout << obj.value << " "; } std::cout << std::endl; return 0; } ``` `std::vector` 是 C++ 标准库提供的动态数组容器，会自动管理内存，当空间不足时会自动扩容[^2]。 ### 使用智能指针 ```cpp #include <iostream> #include <memory> class MyClass { public: int value; MyClass(int val) : value(val) {} }; int main() { int size = 2; int capacity = 2; std::unique_ptr<MyClass[]> arr(new MyClass[capacity]{MyClass(1), MyClass(2)}); // 模拟需要扩容 std::unique_ptr<MyClass[]> newArr(new MyClass[capacity * 2]); for (int i = 0; i < size; ++i) { newArr[i] = arr[i]; } arr = std::move(newArr); capacity *= 2; // 添加新元素 arr[size++] = MyClass(3); // 输出元素 for (int i = 0; i < size; ++i) { std::cout << arr[i].value << " "; } std::cout << std::endl; return 0; } ``` 结合 `std::unique_ptr` 可以更安全地管理动态数组内存，避免手动释放内存可能带来的内存泄漏问题。
评论 7
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值