Collection之下

Collection子接口:List接口

List方法（List特点：有序有下标）

其中返回的Object是该位置原元素

ArrayList实现类

ArrayList底层是数组，所以建议初始化好容量，减少扩容次数。
第三种构造方法：

public ArrayList(Collection<? extends E> c) {
        ......
}

Vector实现类

Vector与ArrayList不同点：

1. Vector是同步的，线程安全的
2. Vector初始化capacity还是10，只是扩容以2倍扩容
3. 构造方法多了个public Vector(int initialCapacity, int capacityIncrement)

LinkedList实现类

常作为队列使用： Queue<> queue = new LinkedList<>();

这三个实现类方法都一样
链表就没有容量之说了
单链表回忆：