Java集合扩容ArrayList、LinkedList还有Vector

最新推荐文章于 2023-01-30 20:30:00 发布

原创最新推荐文章于 2023-01-30 20:30:00 发布 · 520 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Java集合缓存扩容

Java集合专栏收录该内容

1 篇文章

订阅专栏

本文详细解析了ArrayList、LinkedList及Vector三种集合类的扩容机制。ArrayList默认容量为10，扩容时增长50%；LinkedList采用链表存储，无需扩容；Vector默认增长一倍，可设置增量。

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

ArrayList和LinkedList集合扩容
今天无意间发现了原来ArrayList和LinkedList，还有Vector它们间的扩容机制原来是不一样的。

ArrayList

ArrayList默认容量是10，每次扩容原数组长度增长50%，即原来的1.5倍。

在这里插入图片描述

LinkedList

是采用链表存储方式，对容量没有要求，不需要扩容。

Vector

当Vector增长倍数默认时，若长度需增长，Vector默认增长一倍，即原来的两倍。
initialCapacity - 向量的初始容量
capacityIncrement - 当向量溢出时容量增加的量 
当Vector设置了容量增加的量后，Vector按照设定的增加量增加。
注意了，capacityIncrement = 0,是默认增长一倍。

在这里插入图片描述