Java集合-Vector介绍、扩容机制、源码分析

Answer 1

Java集合框架中的Vector类是一种古老的线程安全的数组列表，本文将简要介绍Vector，深入剖析其扩容机制，以及源码层面的解析。

首先，我们来看创建Vector的方式。Vector提供了无参构造器和带初始容量和扩容增量的构造器。无参构造会设置initialCapacity为10，capacityIncrement默认为数组长度的两倍。例如，调用this(10)或this(initialCapacity, 0)，实际上是为元素数据（elementData）分配了初始容量10，但后续扩容会根据capacityIncrement值调整，如未指定则每次翻倍。

当向Vector添加元素时，会触发add方法。例如，添加第一个元素1，若数组已满，会调用ensureCapacityHelper(elementCount + 1)，确保空间。此处，由于初始容量为10，添加1后不需要扩容，元素直接添加到0索引。后续添加11时，由于需要11个位置，会进行扩容。判断条件是：新的容量减去最小需求小于0时，才会进行扩容，通常是将容量扩大为当前容量的两倍或直接扩容到满足需求的最小值。

总的来说，Vector的扩容机制是动态的，确保在元素数量增长时，内存空间能相应扩展。源码中，add方法、ensureCapacityHelper函数和grow方法共同实现了这一机制，保证了Vector在高并发环境下的线程安全。通过理解这些细节，我们可以更好地运用Vector并优化程序性能。