ArrayList各方法的时间复杂度

add(E e)方法

添加元素到末尾，平均时间复杂度为O(1)。

add(int index, E element)方法

添加元素到指定位置，平均时间复杂度为O(n)。

get(int index)方法

获取指定索引位置的元素，时间复杂度为O(1)。

remove(int index)方法

删除指定索引位置的元素，时间复杂度为O(n)。

remove(Object o)方法

删除指定元素值的元素，时间复杂度为O(n)。