JAVA中ArrayList等的扩容机制

最新推荐文章于 2025-05-25 23:07:37 发布

马彼得

最新推荐文章于 2025-05-25 23:07:37 发布

阅读量525

点赞数

分类专栏： java基础

java基础专栏收录该内容

65 篇文章

订阅专栏

本文对比分析了CopyOnWriteArrayList、ArrayList和Vector三种集合类的特性，包括它们的初始容量、扩容机制及适用场景。CopyOnWriteArrayList适合读多写少的场景，通过复制写入策略保证线程安全；ArrayList和Vector则在扩容策略上有区别，分别采用1.5倍和2倍或固定增量的方式。

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

第二部分：

CopyOnWriteArrayList<String> coarray=new CopyOnWriteArrayList<>();
ArrayList<String> array=new ArrayList<>();
Vector<String> vec=new Vector<>();

1:CopyOnWriteArrayList

CopyOnWriteArrayList在做修改操作时，每次都是重新创建一个新的数组，在新数组上操作，最终再将新数组替换掉原数组
。因此，在做修改操作时，仍可以做读取操作，读取直接操作的原数组。读和写操作的对象都不同，因此读操作和写操作互
不干扰。只有写与写之间需要进行同步等待。另外，原数组被声明为volatile，这就保证了，一旦数组发生变化，则结果对
其它线程(读线程和其它写线程)是可见的。

CopyOnWriteArrayList并不像ArrayList一样指定默认的初始容量。它也没有自动扩容的机制，而是添加几个元素，长度就相
应的增长多少。

CopyOnWriteArrayList适用于读多写少，既然是写的情况少，则不需要频繁扩容。并且修改操作每次在生成新的数组时就指
定了新的容量，也就相当于扩容了，所以不需要额外的机制来实现扩容。

2:ArrayList

(1)、初始容量定义：10。

(2)、扩容：oldCapacity + (oldCapacity >> 1)，即原集合长度的1.5倍。

3:Vector

(1)、初始容量定义：10。

(2)、扩容：当扩容因子大于0时，新数组长度为原数组长度+扩容因子，否则新数组长度为原数组长度的2倍。