Java-Arraylist

能够自动的调整数组容量，即在创建时不需要确定数组大小

声明数组列表

//普通声明
ArrayList<E> ay = new ArrayList<E>();
//Java10中，使用var语法
var ay = new ArrayList<E>()
//菱形语法
ArrayList<E> ay = new ArrayList<>();
//声明时给出数组大小
ArrayList<E> ay = new ArrayList<E>(100);

常用方法

//增
ay.add(index,x);  //在index位置添加元素x，index省略后，直接往后添加
//删
ay.remove(x);
//改
ay.set(index,x);  //将index位置的的元素改为x
//获取元素
ay.get(index);  //获取index位置的元素
//数组大小
ay.size();

如果已经能够知道或者估计出数组的大小，可以填充数组调用ensureCapacity，这样能减少使用add时的系统开销

//声明时给出数组大小
ArrayList<E> ay = new ArrayList<E>();
ay.ensureCapacity(100);

如果确定数组不会再发生改变，可以使用trimToSize()，回收多余的空间

ay.trimToSize();