ArrayList和Vector扩容机制

最新推荐文章于 2024-10-28 20:11:00 发布

O天天的天天O

最新推荐文章于 2024-10-28 20:11:00 发布

阅读量604

点赞数

分类专栏： java基础文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_34970872/article/details/108029519

版权

java基础专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了ArrayList和Vector两种集合类的扩容机制。ArrayList默认以1.5倍容量进行扩容，而Vector则允许设置固定增量，未设置时按两倍扩容。此外，Vector通过synchronized关键字实现线程安全，而ArrayList不具备此特性。

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

1.ArrayList

直接给源码，JDK1.8

 private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);//1.5倍
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

可以看到，增长是1.5倍。

2.Vector

首先来看个构造函数：

下图的构造函数我们可以看到，Vector可以设置增长的值。

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

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);
    }

根据这部分扩张代码可以看出，如果设置了增长值则每次增长对应增长值得大小，否则按照两倍扩张。

3.补充

Vector线程安全，而ArrayList线程不安全。Vector将方法synchronized了所以是线程安全的。