【collection】3.java容器之ArrayList

ArrayList

ArrayList底层是数组

add

新增元素的时候其实就是在数组下一个位置进行元素赋值，重点是在扩容上

扩容

private void grow(int minCapacity) {
	// overflow-conscious code
	int oldCapacity = elementData.length;
	// 新空间扩容1.5倍
	int newCapacity = oldCapacity + (oldCapacity >> 1);
	// 如果扩容1.5倍，比设置的值还小，你那么使用入参，否则使用1.5倍
	if (newCapacity - minCapacity < 0) {
		newCapacity = minCapacity;
	}
	// 判断是否超出容量
	if (newCapacity - MAX_ARRAY_SIZE > 0) {
		// MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8 判断是否超出这个范围，如果超了，就最大只能用Integer.MAX_VALUE，否则就Integer.MAX_VALUE - 8
		newCapacity = hugeCapacity(minCapacity);
	}
	// minCapacity is usually close to size, so this is a win:
	elementData = Arrays.copyOf(elementData, newCapacity);
}

get

因为是数组，所以可以直接索引