java中集合包含：List、Set、Map、工具类Collections
List 包含以下子类
1.ArrayList
内部动态数组的实现，添加的时候有序，按照index遍历也是有序的，线程不安全类。
2.LinkedList
是一个继承于AbstractSequentialList的双向链表。它可以被当成堆栈、队列或双端队列进行操作。实现了List接口，能对它进行队列操作。实现了Deque接口，能当作双端队列使用。实现了Cloneable接口，覆盖了clone(),能克隆。实现了java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。可以保持插入时的顺序
3. ArrayList 和 LinkedList区别
是一个数组队列，相当于动态数组。它由数组实现，随机访问效率高，随机插入、随机删除效率低。是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低，但随机插入、随机删除效率低。
4.CopyOnWriteArrayList
线程安全的List，写 时复制，写加锁，复制一个容器，读不加锁。
5.Vector
线程安全类，数组实现。读加锁，写加锁，性能低。
