Vector创建扩容详解（Array类似）

最新推荐文章于 2025-07-14 21:00:27 发布

weerrqq

最新推荐文章于 2025-07-14 21:00:27 发布

阅读量202

点赞数 1

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/weerrqq/article/details/120872013

本文详细探讨了Java中Vector类的扩容机制。从无参构造到有参构造，展示了初始容量设置的过程。当向Vector中添加元素超过其当前容量时，会触发扩容操作，通过grow()方法实现两倍扩容。这个过程涉及到了数组复制和容量检查，确保了数据结构的稳定性。

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

Vector创建扩容（Array类似）

public class COllectionP {
    public static void main(String[] args) {
        Vector v=new Vector();
        for (int i = 0; i <10 ; i++) {
            v.add(i);
        }
        v.add(11);
    }
}

无参创建new

public Vector() {
    this(10);
}

this(10)走的是自己的有参构造，默认值为10

public Vector(int initialCapacity) {
    this(initialCapacity, 0);
}

this(initialCapacity,0);创建一个大小为10的数组

public Vector(int initialCapacity, int capacityIncrement) {
    super();
    if (initialCapacity < 0)
        throw new IllegalArgumentException("Illegal Capacity: "+
                                           initialCapacity);
    this.elementData = new Object[initialCapacity];
    this.capacityIncrement = capacityIncrement;
}

当添加第11个的时候，开始扩容 进入add方法

public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = e;
    return true;
}

然后开始判断容量，若当前+1后大于数组长度，则进入grow（）

private void ensureCapacityHelper(int minCapacity) {
    // overflow-conscious code
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

进入后,发现newCapacity是二倍的old,即扩容两倍20，然后20-11>0然后就将数组copy，扩容到20

private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                     capacityIncrement : oldCapacity);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    elementData = Arrays.copyOf(elementData, newCapacity);
}