vector arraylist扩容

在Java中，`Vector` 和 `ArrayList` 都是 ArrayList 的前身，它们都是实现了 `List` 接口的动态数组容器。当向这两个集合添加元素并达到其容量上限时，它们会自动进行扩容（也称为动态扩展）。

1. **Vector**:
- 容量默认为10，每次扩容因子通常是2倍（`capacityIncrement` 属性设为2，默认值）。例如，当你尝试添加第11个元素时，Vector会将其容量扩大到20。
- 扩容操作是同步的，这意味着在多线程环境下，如果有多个线程同时试图扩容，只有一个线程会被允许，其他线程会被阻塞，直到完成扩容。

2. **ArrayList** (从Java 5开始替代Vector):
- 容量默认也是10，但是可以根据指定的初始容量进行创建，如`new ArrayList<>(initialCapacity)`。
- 如果超过当前容量的80%，则会进行扩容；若达到最大长度（Integer.MAX_VALUE / 2），则抛出异常。
- 同样，扩容是非同步的，这使得ArrayList在并发环境下的性能通常优于Vector。

当这两种数据结构进行扩容时，它们会创建一个新的更大的数组，并将旧数组的所有元素复制过去。然后，新添加的元素会被放置在新的数组中相应的位置。这种机制确保了插入操作的时间复杂度通常为 O(n)，n 是当前集合的大小。

相关问题

vector arraylist

vector和arraylist都是动态数组，它们的主要区别在于线程安全性和扩容方式。

vector是线程安全的，因为它的所有方法都是同步的。但是这也导致了它的性能较差，因为同步需要消耗额外的时间。

arraylist是非线程安全的，因为它的方法没有同步。但是这也使得它的性能更好，因为没有同步的开销。

另外，vector在扩容时会增加一倍的容量，而arraylist只会增加50%的容量。

arraylist 的扩容机制_ArrayList、LinkedList、Vector看完你不懂，算是输！

ArrayList 是基于数组实现的，当数组容量不足时，需要扩容。它的扩容机制是每次扩容增加当前容量的一半，即 newCapacity = oldCapacity + (oldCapacity >> 1)。

LinkedList 是基于链表实现的，不需要扩容。它的添加和删除操作比 ArrayList 更高效，因为它不需要移动元素，但是随机访问元素的性能比 ArrayList 差。

Vector 是线程安全的 ArrayList，它的扩容机制和 ArrayList 相同。但是由于线程安全的开销，它的性能比 ArrayList 差。因此，在单线程环境下，应该使用 ArrayList 而不是 Vector。