Java的扩容机制

原创 已于 2022-06-17 15:57:18 修改 · 913 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #开发语言 #散列表

于 2022-05-25 23:53:02 首次发布
本文详细介绍了Java中几种常见集合类如HashMap、HashSet等的初始容量、扩容方式及最大容量。并通过实例说明了这些集合如何在达到特定条件时进行扩容，并解释了为何最大容量会减去8的原因。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

类别初始容量扩容方式最大容量
HashMap16达到0.75就乘22的30次方
HashSet16达到0.75就乘22的30次方
Hashtable11达到0.75就乘2+1Integer.MAX_VALUE-8
ArrayList10满了就乘1.5Integer.MAX_VALUE-8
StringBuffer16满了就乘2+2
StringBuilder16满了就乘2+2

以上扩容机制在JAVA源码中均可以找到，以HashMap为例

在这里插入图片描述
这里
DEFAULT_INITIAL_CAPACITY 代表初始容量
MAXIMUM_CAPACITY 代表最大容量
DEFAULT_LOAD_FACTOR 代表装填因子表示达到容量的0.75就扩容
在这里插入图片描述
扩容代码 ，新容量变为旧容量的2倍；新阈值变为旧阈值的两倍
（容量：capacity 阈值：threshold）

为什么 -8
因为自己作为数组，除了存储数据本身以外、还需要32 bytes的大小来存储对象头信息。Java中的每个对象都包含了对象头，HotPot虚拟机中对象头的大小不会超过32bytes，所以最大容量减8不会溢出
（1 int = 4 bytes）
小伙伴们，不明白的地方一定要去查源码哦！这样会理解更加深刻！！！

Java中ArrayList的底层扩容机制和Vector的底层扩容机制，以及ArrayList和Vector的对比与选择。附源码
m0_72014660的博客
08-24 259
Java中ArrayList的底层扩容机制和Vector的底层扩容机制，以及ArrayList和Vector的对比与选择。附源码
Java ArrayList 扩容机制详解
2302_81141145的博客
02-09 540
使用无参构造器时，初始数组为空。首次添加元素时，容量直接设为。平衡了内存利用与性能开销。创建新数组，并将原数据复制到新数组中。所需最小容量为当前元素数量。若当前数组容量不足，调用。对不再扩容的列表调用。
【java集合体系中各集合的扩容机制】
m0_54230514的博客
11-24 3002
在之前提到多数据存储的三种方式：数组、链表、树，它们单独使用时都非常不方便，因此存在一些集合接口提高了多数据存储的能力。集合分为单列集合和双列集合，其下的一些实现类都存在自己的扩容机制，本篇介绍其扩容机制。
Java集合的扩容机制
weixin_46597248的博客
04-13 451
List相关的默认容量以及扩容机制 ArrayList ArrayList默认容量是10 ArrayList最大容量Integer.MAX_VALUE - 8 ArrayList扩容机制，按原数组长度的1.5倍扩容。如果扩容后的大小小于实际需要的大小，将数组扩大到实际需要的大小 Vector Vector是线程安全版的ArrayList内部实现都是用数组实现的。Vector通过在方法前用syn...
java集合的扩容机制
w3x3g的博客
10-11 2465
java集合的扩容机制
Java集合类——ArrayList（扩容机制）
小小码农
11-21 755
Java集合类——ArrayList（扩容机制）
对Java ArrayList的自动扩容机制示例讲解
08-26
对Java ArrayList的自动扩容机制示例讲解 在Java中，ArrayList是最常用的集合类之一，它提供了动态扩容的功能，能够自动地根据添加元素的数量来调整内部数组的大小，以满足元素的存储需求。今天，我们将深入探讨...
Java ArrayList扩容机制 （源码解读）
Charles_Clark的博客
09-09 634
Java ArrayList扩容机制 （源码解读）
Java集合扩容机制深度解析
qq_28068311的博客
12-14 693
深入理解集合的扩容机制有助于我们更好地使用这些集合类。在实际应用中，通过合理设置初始容量和加载因子，我们能够提高程序的性能，减少不必要的扩容开销。了解这些底层机制将有助于更好地设计和优化代码，使得我们能够更有效地利用Java集合的强大功能。通过此深度解析，我们能够更自信地处理大规模数据集合，确保性能和可维护性得到最优化。
Java 中 HashMap 的扩容机制是怎样的？
2302_81141145的博客
02-17 961
通过源码分析和实际场景结合，能够更精准地优化HashMap的使用，提升系统性能。判断元素是否留在原位置或迁移到新位置（原索引 + oldCap）。例如：容量为16时，阈值=12，当元素数量超过12时触发扩容。当链表长度≥8且当前数组长度<64时，优先扩容而非树化。，平衡了哈希碰撞概率与内存利用率。HashMap的扩容机制通过。
java数组扩容
08-18
打破数组的固定长度局限性！使之逻辑延长
java HashMap扩容机制
quietbxj的博客
05-09 637
jdk7源码： //1、判断当前个数是否大于等于阈值 //2、当前存放是否发生哈希碰撞 //如果上面两个条件否发生，那么就扩容 if ((size >= threshold) && (null != table[bucketIndex])) { //扩容，并且把原来数组中的元素重新放到新数组中 resize(2 * table.length); //... } Hashmap的扩容需要满足两个条件：当前数据存储的数量（即size()）大小必须大于等于阈值；当前加...
Java集合的扩容机制，线程
Si_wei的博客
04-13 865
JAVA中的部分需要扩容的内容总结如下： 第一部分：HashMap 、HashSet、Hashtable 第二部分：ArrayList、Vector、CopyOnWriteArrayList 第三部分：StringBuffer、StringBuilder 先从以下几个源码方面分析：(JDK1.8) 1、初始容量。2、扩容机制。3、同类型之间对比。 1.1 HashMap： 一、初始容量定义：默认为...
JAVA中集合的各种扩容机制
最新发布
2401_89496570的博客
03-22 1229
故开始使用空参构造创建的ArrayList为一个空数组，当首次添加元素的数量小于DEFAULT_CAPACITY即10的时候java底层则创建一个容量为10的数组，若开始添加元素大于十则根据具体添加元素数量来创建一个大小刚好合适的数组。当ArrayList有初始元素时添加元素后集合大小小于DEFAULT_CAPACITY即10则不扩容，若大于DEFAULT_CAPACITY即10时判断添加元素数量是否多于旧容量的一半，若小于则进行1.5 倍扩容，若大于则根据添加元素数量来创建一个大小刚好合适的数组。
深入解析Java线程池的扩容机制与拒绝策略
jakelihua
01-09 2318
除了使用预定义的拒绝策略，我们还可以自定义拒绝策略。为此，需要实现接口，并实现其方法。// 自定义处理逻辑 System . err . println("Task rejected. " + r . toString());} }// 自定义处理逻辑 System . err . println("Task rejected. " + r . toString());} }
java扩容_java扩容算法是怎么得到的？
weixin_39688750的博客
02-12 146
不同的容器，扩容方法是不一样。比如arraylist 是 int newCapacity = (oldCapacity * 3)/2 + 1;hashmap 是 2 * table.length------------搜索了一下，至于各种语言各种容器扩容算法是不一样。wiki上，动态数组讲到如何扩容。Dynamic arrayGeometric expansion and amortized c...
java集合的扩容
weixin_42069404的博客
08-05 647
Java集合的扩容机制是集合框架中非常重要的一部分，它保证了集合在元素数量增加时能够自动调整容量，从而避免了因容量不足而导致的性能问题。不同的集合实现类有不同的扩容策略和扩容增量，了解这些机制有助于我们更好地使用Java集合框架。在实际编程中，根据实际需求选择合适的集合类型，并合理利用其扩容机制，可以提高代码的质量和效率。
JAVA中常用容器的扩容
热门推荐
chenjie的博客
08-12 1万+
当容器的容量大于或等于阈（yu,第四声）值（当前容器的容量乘以加载因子的值）的时候，容器就需要自动扩容了。 一、list容器扩容 容器特性：可重复，有序。 1、arrayList：线程不安全，读取速度快。 默认初始容量：10 加载因子：1，即元素个数大于容器大小才扩容。 扩容增量：原容量的一倍。假设原来容量为10，经过一次扩容后为20. 2、vector：线程安全，读取速度慢。 默认初始容量：10 加载因子：1，即元素个数大于容器大小才扩容。 扩容增量：原容量的0.5倍。假设原来容量为10，经过一次扩容后为
浅谈java1.8ArrayList源码（扩容机制，快速失败机制）
张阳的博客
03-13 2559
首先：ArrayList的底层通过数组实现public class ArrayList&lt;E&gt; extends AbstractList&lt;E&gt;        implements List&lt;E&gt;, RandomAccess, Cloneable, java.io.SerializableArrayList&lt;E&gt;：说明ArrayList支持泛型。exte...
java list扩容机制
05-31
Java中的List有两种实现方式：ArrayList和LinkedList。这两种实现方式对于扩容机制的处理方式略有不同。 对于ArrayList而言，它的内部实现是基于数组的，当需要扩容时，ArrayList会创建一个新的大数组，并将原数组中的元素复制到新数组中。而ArrayList的默认扩容因子是0.5，也就是说当数组长度不够时，ArrayList会将数组长度增加为原来的1.5倍。 对于LinkedList而言，它的内部实现是基于链表的，当需要扩容时，LinkedList会重新申请一个新的节点，并将原来的节点连接上去。由于LinkedList是基于链表实现的，因此它的扩容代价要比ArrayList小得多。 需要注意的是，无论是ArrayList还是LinkedList，它们都会在扩容时创建一个新的对象，因此扩容的代价是比较大的。因此，在使用List时，我们应该尽量避免频繁进行扩容操作，以减少内存和时间的浪费。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值