ArrayList

public class ArrayList<E> extends AbstractList<E> implements List<E>,
RandomAccess, Cloneable, Serializable

 

問題：

一、底層的數據結構是什麼

二、怎麼擴容

 

數據結構：

數組

增刪改查：

增：

	public boolean add(E paramE) {
		ensureCapacity(this.size + 1);
		this.elementData[(this.size++)] = paramE;
		return true;
	}

        public void ensureCapacity(int paramInt) {
		this.modCount += 1;
		int i = this.elementData.length;
		if (paramInt > i) {
			Object[] arrayOfObject = this.elementData;
			int j = i * 3 / 2 + 1;
			if (j < paramInt) {
				j = paramInt;
			}
			this.elementData = Arrays.copyOf(this.elementData, j);
		}
	}

擴容1.5倍

查：

檢查是否越界，返回對應數據。

刪：

同上

改：

同上