ArrayList

前面说到了数组，可以发现数组在扩容操作比较麻烦，arraylist就是数组的优化，可进行动态扩容

简单介绍下原理

这个类型中含有几个特殊的变量

变量名	作用
DEFAULT_CAPACITY	默认初始容量（10）
elementData 类型Object[]	data存放的地方
size	大小

创建Arraylist可以自己指定大小

在add的时候，检测容量是否足够，不够就扩容，新数组大小为上次原始数组的1.5倍

最常用基本方法

方法名	作用
add(e)	添加元素
add(i,e)	指定位置添加元素
remove(i)	删除下标位置元素
remove(object)	删除第一个匹配的对象
size()	含有元素数量
clear()	清空数组
set(i,e)	重新设置i位置元素
get(i)	获取i位置元素
addAll(Collection)	将一个集合增加到当前数组
sort(Comparator)	集合排序
isEmpty()	集合是否为空