java面试之javaSE——java基础（集合框架：ArrayList的扩容）

ArrayList扩容

1、ArrayList构造方法

	public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

   
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

    
    public ArrayList(Collection<? extends E> c) {
        elementData = c.toArray();
        if ((size = elementData.length) != 0) {
            // defend against c.toArray (incorrectly) not returning Object[]
            // (see e.g. https://bugs.openjdk.java.net/browse/JDK-6260652)
            if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {
            // replace with empty array.
            this.elementData = EMPTY_ELEMENTDATA;
        }
    }

• 无参构造函数：构造数组大小为0
• 传参为int initialCapacity的构造函数：将参数设置为数组大小（>=0）
• 传参为Collection c的构造函数：将参数加入数组

2、ArrayList扩容

如果指定ArrayList大小，且参数>=0，则构建一个参数大小的数组，并且后续按照之前数组大小1.5倍增长。
如果不指定ArrayList大小，默认为0，在传入第一个参数时按照默认的10增长，后续按照之前数组大小1.5倍增长。
当ArrayList容量大于数组最大容量，抛出异常。