【Java基础】集合类初始容量、加载因子、扩容增量

最新推荐文章于 2024-07-23 21:00:06 发布
最新推荐文章于 2024-07-23 21:00:06 发布
阅读量396 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： Java基础 文章标签： java 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Elephant_King/article/details/122392465
本文详细介绍了Java中几种常用集合类的初始容量、加载因子及扩容增量。包括ArrayList、Vector、HashSet和HashMap等，并提供了默认配置参数的具体数值。

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

ArrayList

默认初始容量：10

默认加载因子：1 即当元素个数超过容量长度是，进行扩容

默认扩容增量：1.5，原数组的1.5倍

Vector

默认初始容量：10

默认加载因子：1

默认扩容增量：1

HashSet

默认初始容量：16

默认加载因子：0.75

默认扩容增量：1

HashMap

默认初始容量：16

默认加载因子：0.75

默认扩容增量：1

参考文章

Java集合类初始容量、加载因子、扩容增量 - 光何 - 博客园

java常见集合容器的扩容增量
分析知识
07-02 409
java集合
06_java常见集合类底层实现
最新发布
秀才恶霸的博客
05-13 1031
List、Set、Map常见集合接口实现类源码学习
Java提高篇（三五）-----Java集合细节（一）：请为集合指定初始容量
yyb.ye专栏
01-26 830
集合是我们在Java编程中使用非常广泛的，它就像大海，海纳百川，像万能容器，盛装万物，而且这个大海，万能容器还可以无限变大（如果条件允许）。当这个海、容器的量变得非常大的时候，它的初始容量就会显得很重要了，因为挖海、扩容是需要消耗大量的人力物力财力的。同样的道理，Collection的初始容量也显得异常重要。所以：对于已知的情景，请为集合指定初始容量。 [java] view
java集合框架分析-HashMap(加载因子及初始容量深入分析)
ostracod
03-26 2723
《java集合框架分析-HashMap》 一文对 Java 的 HashMap 进行了简单分析，本篇继续深入了解其中涉及到的一些重要内容。源码环境 JDK1.6
集合的默认初始容量、加载因子、扩容增量
weixin_34122604的博客
09-19 698
常用集合的默认初始容量和扩容的原因： 当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指 即当 元素个数 超过容量长度*加载因子的系数时，进行扩容。另外，扩容也是有默认的倍数的，不同的容器...
java 集合底层_java基础集合底层介绍
weixin_35316606的博客
02-12 295
这里要讨论这些常用的默认初始容量和扩容的原因是：当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存)，要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。加载因子的系数小于等于1，意指 即当 元素个数 超过容量长度*加载因子的系数时，进行扩容。另外，扩容也是有默认的倍数的，不同的容器扩容情况不同。List元...
java常用集合的初始容量+扩容倍数
dyk
11-01 2682
最近也面试了很多家，发现公司考察的都是集合和多线程等java基础，所以我在下面做一些总结 StringBuilder 初始容量16 扩容乘2+2 线程不安全 可变 StringBuffer 初始容量16 扩容乘2+2 线程安全 可变 ArrayList 初始容量为10 扩容为原来的容量的1.5倍 jdk7是一开始就创建了初始为10的数组，jdk8是调用add方法时，才创建容量为10的数组 线程不安全 底层是数组 Vector 初始容量为10 扩容为原来的容量的2倍 线程安全 加载因子为1 A
java 集合类的初始容量、加载因子、扩容增量
04-26
Java集合类的初始容量是指在创建集合对象时，最初可以容纳的元素数量。加载因子是指在集合中填充了多少个元素时，触发动态新增容量机制的阈值。默认的加载因子为0.75，表示当集合中填充了75%的元素时，集合会重新...
Java基础常见面试题学习
qq_63898506的博客
07-23 1219
Java基础常见面试题学习
java常用集合之Map
weixin_64938628的博客
07-02 1173
初始容量16，负载因子0.75，扩容增量1倍特点：线程不安全，最常用，速度快 内部采用数组来存放数据 put(key,val)方法的执行过程 链表结构示意图红黑树结构示意图线程安全，比HashTable性能高jdk8之前，使用的是分段锁，共16段jdk8之后，使用一桶一锁，加CAS操作key 值一定的顺序排序添加或获取元素时性能较HashMap慢 因为需求维护内部的红黑树，用于保证key值的顺序继承HashMapLinkedHashMap是有序的，且默认为插入顺序
浅谈：Java集合的加载因子和扩容增量
m0_73696717的博客
09-16 882
加载因子：存储数据的个数与最大存储量的比值，表示元素填满的程度，元素个数达到容量长度时，进行扩容。不同jdk是不一样的，（1.5倍+1)出现在jdk1.6，其他1.7和1.8都是（1.5倍扩容）不同版本JDK的ArrayList扩容增量有差异。涉及集合的初始容量、加载因子、扩容增量。
我对java中使用集合设定初始容量的理解
sanding的博客
06-26 1076
设置java容器的初始容量可以在性能要求很高的场景是有必要的。我们需要深入理解java集合容器的扩容机制。需要深入理解当前的业务场景。
Java集合细节：集合指定初始容量解析
weixin_30456039的博客
02-28 243
集合是JAVA编程中使用非常广泛的，它就像万能容器，盛装万物，而且这个万能容器还可以无限变大（如果条件允许）。当这容器的量变得非常大的时候，它的初始容量就会显得很重要，因为扩容是需要消耗大量的资源的。而且在性能方便也是影响甚大。 一 、List测试代码 @Testpublic void Test() { long begin1 = System.curren...
java集合的初始默认长度，加载因子，扩充容量
lr200012的博客
07-14 850
《--当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指 即当 元素个数 超过 容量长度*加载因子的系数 时，进行扩容。另外，扩容也是有默认的倍数的，不同的容器扩容情况不同。--》 List 元素是有序的、可重复 ArrayList、Vector默认初始容量为10 Vector：线程安全，但速度慢 底层数据结构是数组结...
Java集合篇：集合细节：为集合指定初始容量、asList的缺陷、subList的缺陷
张维鹏的博客
10-25 1145
一、为集合指定初始容量： 集合是我们在Java编程中使用非常广泛的，它就像大海，海纳百川，像万能容器，盛装万物，而且这个大海，万能容器还可以无限变大（如果条件允许）。当这个海、容器的量变得非常大的时候，它的初始容量就会显得很重要了，因为挖海、扩容是需要消耗大量的人力物力财力的。同样的道理，Collection的初始容量也显得异常重要。所以：对于已知的情景，请为集合指定初始容量。 public...
List、Map、Set默认初始容量和扩容增量及加载因子
weixin_44711425的博客
03-07 789
List、Map、Set默认初始容量和扩容增量及加载因子
为什么java Hashmap 中的加载因子是默认为0.75
阿芒的博客
08-28 328
hashmap中的加载因子为什么是默认0.75。 HashMap源码中的加载因子 static final float DEFAULT_LOAD_FACTOR = 0.75f; 当时想到的是应该是“哈希冲突”和“空间利用率”矛盾的一个折中。 跟数据结构要么查询快，要么插入快一个道理，hashmap就是一个插入慢、查询快的数据结构。 加载因子是表示Hsah表中元素的填满的程度。 加载因子越大，填满的元素越多，空间利用率越高，但冲突的机会加大了。 反之,加载因子越小，填满的元素越少，冲突的机会减小，但空间
JAVA集合默认大小及扩容机制
philsonzhao的博客
06-28 2511
List 元素是有序的、可重复 Vector： 默认初始容量为10 线程安全，但速度慢 底层数据结构是数组结构 加载因子为1：即当 元素个数 超过 容量长度 时，进行扩容 扩容增量：原容量的 1倍 如 Vector的容量为10，一次扩容后是容量为20 ArrayList：线程不安全，查询速度快 默认初始容量为10 底层数据结构是数组结构 扩容增量：原容量的 0.5倍+1 如 Arr...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值