List接口下的ArrayList和LinkedList集合

List接口

List接口的特点：
1.有序集合，存储元素和取出元素顺序一致；
2.具有索引；
3.允许存储重复元素；
List接口是Collection集合的子接口，继承了Collection接口的全部方法，还增加了一些根据元素索引来操作集合的方法；
包含：add(E e);添加元素到尾部
add(int index,E element);指定位置添加元素
get(int index);查找元素
remove(int index);删除指定位置元素
clear();清空链表
indexOf(Object o);返回元素在表中的索引

ArrayList集合

1.ArrayList集合数据存储的结构是数组，封装了一个动态再分配的Object[ ]数组。元素增删慢，查找快。
ArrayList的方法：
1.Add添加方法：
1.1addAll(Collection通过将collection中的数据转换成Array[]然后添加到elementData数组，从而完成整个数据集合的添加；

    public boolean addAll(Collection<? extends E> c) {
   
        Object[] a = c.toArray();
        int numNew = a.length;
        ensureCapacityInternal(size + numNew);  // Increments modCount
        System.arraycopy(a, 0, elementData, size, numNew