List

List是有序、可重复的容器
有序：List中每个元素都有索引标记。可以根据元素的索引标记（在List中的位置）访问元素，从而精确控制这些元素。
可重复：List允许加入重复的元素。更确切的讲，List通常允许满足e1.equals(e2)的元素重复加入容器。

List接口常用实现类：ArrayList、LinkedList、Vector
ArrayList与Vector底层使用数组（Vector线程安全），Vector底层使用链表

重载add(int index,E element)
重载remove(int index)
重载set(int index,E element)

indexOf(Object o)
lastIndexOf(Object o)

ArrayList特点：查询效率高，增删效率低，线程不安全。

ArrayList底层数组每次扩容，长度增加原来数组的一般。

Arrays.copyOf(elementData,new capacity) 返回一个新长度的数组，并将elementData包含在内
System.arraycopy(Object src, int srcPos,Object dest, int destPos, int length);