集合的默认初始容量、加载因子、扩容增量

淡淡的烟草味﹌ 2022-02-01 16:49 179阅读 0赞

常用集合的默认初始容量和扩容的原因：

当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。

加载因子的系数小于等于1，意指  即当 元素个数 超过 容量长度\*加载因子的系数 时，进行扩容。另外，扩容也是有默认的倍数的，不同的容器扩容情况不同。

List 元素是有序的、可重复

ArrayList、Vector默认初始容量为10

Vector：线程安全，但速度慢

底层数据结构是数组结构

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

扩容增量：原容量的 1倍

如 Vector的容量为10，一次扩容后是容量为20

ArrayList：线程不安全，查询速度快

底层数据结构是数组结构

扩容增量：原容量的 0.5倍+1

如 ArrayList的容量为10，一次扩容后是容量为16

Set(集) 元素无序的、不可重复。

HashSet：线程不安全，存取速度快

底层实现是一个HashMap（保存数据），实现Set接口

默认初始容量为16（为何是16，见下方对HashMap的描述）

加载因子为0.75：即当 元素个数 超过 容量长度的0.75倍 时，进行扩容

扩容增量：原容量的 1 倍

如 HashSet的容量为16，一次扩容后是容量为32

Map是一个双列集合

HashMap：默认初始容量为16

（为何是16：16是2^4，可以提高查询效率，另外，32=16<<1       -->至于详细的原因可另行分析，或分析源代码）

加载因子为0.75：即当 元素个数 超过 容量长度的0.75倍 时，进行扩容

扩容增量：原容量的 1 倍

如 HashSet的容量为16，一次扩容后是容量为32

eg.

ArrayList list = new ArrayList(20);中的list扩充几次?

答：0次。

解析：    ArrayList list=new ArrayList();   这种是默认创建大小为10的数组，每次扩容大小为1.5倍。  
              ArrayList list=new ArrayList(20);  这种是指定数组大小的创建，没有扩充。

\---------------------   
作者：温柔狠角色   
来源：CSDN   
原文：https://blog.csdn.net/qq\_25827845/article/details/52589666

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合HashMap初始容量与容量大小

Java集合HashMap初始容量与容量大小这是两个问题为什么设置初始容量初始容量多大合适第一个问题：为什么设置初始容量这个答案其实通过阅读

曾经终败给现在/ 2022年12月23日 06:15/ 0 赞/ 126 阅读

相关 HashMap与加载因子/负载因子loadFactor关系

HashMap以<key，value>的方式存放数据，存储在数组中。通过开散列方法解决冲突，数组中存放的Entry作为单向链表的表头。 Entry的源码如下： st

梦里梦外;/ 2022年06月11日 03:22/ 0 赞/ 142 阅读

相关 StringBuffer类初始容量及扩容

StringBuffer类可以创建可修改的字符串序列。该类有StringBuffer(),StringBuffer(int size),StringBuffer(String

我不是女神ヾ/ 2022年05月28日 05:54/ 0 赞/ 383 阅读

相关集合的默认初始容量、加载因子、扩容增量

转载出处：https://blog.csdn.net/qq\_25827845/article/details/52589666 常用集合的默认初始容量和扩容的原因：

电玩女神/ 2022年05月26日 03:08/ 0 赞/ 114 阅读

相关 HashMap的初始容量机制及扩容机制

通常在我们的应用中，HashMap是用到最多的数据结构之一，在JDK1.8之前，它的底层结构是数组+链表，而在JDK1.8之后，为了查询效率的优化（主要是当哈希碰撞较多的时

爱被打了一巴掌/ 2022年04月23日 15:14/ 0 赞/ 326 阅读

相关 ArrayList初始默认容量（长度）

每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增长。自动增长会带

系统管理员/ 2022年04月16日 04:07/ 0 赞/ 291 阅读

相关 HashMap的容量与扩容

[https://blog.csdn.net/gaopu12345/article/details/50831631][https_blog.csdn.net_gaopu123

超、凢脫俗/ 2022年03月06日 01:40/ 0 赞/ 229 阅读

相关集合的默认初始容量、加载因子、扩容增量

常用集合的默认初始容量和扩容的原因：当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配

淡淡的烟草味﹌/ 2022年02月01日 16:49/ 0 赞/ 180 阅读

相关集合的初始容量与扩容

arraylist 0 50% linkedlist 0 链表每次加一 hashmap 16 加载因子0.75（超过容量的0.

系统管理员/ 2022年01月23日 09:29/ 0 赞/ 214 阅读

相关 List、Map、set的加载因子，默认初始容量和扩容增量

[List、Map、set的加载因子，默认初始容量和扩容增量][List_Map_set]（转载自[https://www.cnblogs.com/lizhen-home/p/

雨点打透心脏的1/2处/ 2021年12月10日 15:45/ 0 赞/ 369 阅读