ArrayList的扩容机制

1.初始容量和添加元素

ArrayList 是动态数组的实现，在初始状态下容量为0。当我们向数组中添加元素时，如果元素数量超过当前容量，就会触发扩容操作。

2 .扩容策略

1. 它的底层使用的是一个Object类型的数组 elmentData []；
2. 当创建一个ArrayList时，如果没定义初始容量大小，则elmentData [] 为0。当添加了第一个元素进去后，elmentData [] 默认扩容为10，如需再次扩容，则扩容 elmentData [] 为1.5倍
3. 当创建一个ArrayList时，如果定义了初始容量大小，如需再次扩容，则扩容 elmentData [] 为当前的1.5倍（。

ArrayList<String> list = new ArrayList<String>(0);
		
		//第一次往无参构造的数组list中添加元素的时候，数组首次扩容10
		list.add("王一博");
		list.add("王一博");
		list.add("王一博");
		list.add("王一博");
		list.add("王一博");
		list.add("王一博");
		list.add("王一博");
		list.add("王一博");
		list.add("王一博");
		list.add("王一博");
		//...
		//后面每次容量不足时扩容为容量的1.5倍
		list.add("张玉婷");
		System.out.println(list);
		
		list.addAll(Arrays.asList("张三","李四","王五"));

3. 预设初始容量

在实际应用中，我们可以通过在创建 ArrayList 时指定初始容量，以减少扩容的频率，提高性能。

ArrayList<String> list = new ArrayList<>(100); // 指定初始容量为100