ArrayList的扩容机制

---

ArrayList的扩容机制

ArrayList是list接口的实现类，继承自AbstractList。

ArrayList是基于数组实现的，随着元素的增加而动态扩容。
使用场景：适合数据连续性遍历，读多写少的场景。
以下是ArrayList扩容的主要步骤：

1.ArrayList的无参构造

无参构造方法，初始容量为0，此时的elementDate是一个Obeject类型的空数组，第一次添加元素时，扩容内存大小容量为10。



代码演示

	public static void main(String[] args) throws Exception {
		ArrayList<String> arrayList = new ArrayList<String>();
		System.out.println("arrayList的元素个数为"+arrayList.size());
		System.out.println("容量为："+getArrayListLength(arrayList));

	public static void main(String[] args) throws Exception {
		ArrayList<String> arrayList = new ArrayList<String>();
//		System.out.println("arrayList的元素个数为"+arrayList.size());
//		System.out.println("容量为："+getArrayListLength(arrayList));
	
		arrayList.add("孙尚香");
		arrayList.add("夏侯惇");
		System.out.println("arrayList的元素个数为"+arrayList.size());
		System.out.println("容量为："+getArrayListLength(arrayList));

2.ArrayList的有参构造

自定义容量参数，此时我将容量大小设置为12。
如果参数大于0，将elementData数组进行初始化并给它的长度赋值为参数。
如果参数等于0，那么给elementData数组进行赋值为空数组。
如果参数小于0，那么将抛出一个IllegalArgumentException的异常。
代码演示

ArrayList<String> arrayList3 = new ArrayList<String>(12);

当添加元素导致当前元素个数超过数组容量时，会触发扩容。


此时的元素个数为13，容量为12，容量不足，容量大小将按照原容量的1.5倍进行扩容增长。
代码演示

ArrayList<String> arrayList3 = new ArrayList<String>(12);
		arrayList3.add("孙尚香");
		arrayList3.add("夏侯惇");
		arrayList3.add("庄周");
		arrayList3.add("裴擒虎");
		arrayList3.add("韩信");
		arrayList3.add("李白");
		arrayList3.add("王昭君");
		arrayList3.add("貂蝉");
		arrayList3.add("后裔");
		arrayList3.add("芈月");
		arrayList3.add("小乔");
		arrayList3.add("安琪拉");
		arrayList3.add("牛魔王");
		System.out.println("arrayList3的元素个数为"+arrayList3.size());
		System.out.println("容量为："+getArrayListLength(arrayList3));

3.ArrayList扩容的最大容量

Integer.MAX_VALUE - 8 到 Inter.Max_Value之间，如果超出。则输出OutMemoryError错误