栈和队列、数组和单链表图
由这张图可以知道：
List:
ArrayList:
底层数据结构是数组，查询快增删慢。线程不安全，效率高。
Vector:
底层数据结构是数组，查询快增删慢。线程安全，效率低。
LinkList:
底层数据结构是链表，查询慢增删快。线程不安全，效率高。
List有三个儿子，我们到底使用谁呢？
要安全吗？
要：Vertor
不要：ArrayList或者LinkedList
增删多：ArrayList
删除多：LinkedList
如果你什么都不懂，就用ArrayList