容器：
1.Collection(interface)
a.Set((interface))：不允许重复
(1).HashSet:无序不重复
(2).TreeSet:有序不重复
b.List(interface):有序（元素存入顺序），可重复
(1).LinkedList：链表，线程不安全
(2).ArrayList：数组，线程不安全
(3).Vector：数组，线程安全
2.Map(interface)
a.HashMap
ArrayList:是通过维护数组来实现的
改、查操作使用ArrayList速度快捷
ArrayList实现了List接口,它是以数组的方式来实现的,数组的特性是可以使用索引的方式来快速定位对象的位置,因此对于快速的随机取得对象的需求,使用ArrayList实现执行效率上会比较好.
LinkedList:是用双向链表实现的
删、增速度较快。
两个都是类，要创建对象。用new创建。
LinkedList是采用链表的方式来实现List接口的,它本身有自己特定的方法，如: addFirst(),addLast(),getFirst(),removeFirst()等. 由于是采用链表实现的,因此在进行insert和remove动作时在效率上要比ArrayList要好得多!适合用来实现Stack(堆栈)与Queue(队列),前者先进后出，后者是先进先出.
在删除可插入对象的动作时，为什么ArrayList的效率会比较低呢?
解析: 因为ArrayList是使用数组实现的,若要从数组中删除或插入某一个对象，需要移动后段的数组元素，从而会重新调整索引顺序,调整索引顺序会消耗一定的时间，所以速度上就会比LinkedList要慢许多. 相反,LinkedList是使用链表实现的,若要从链表中删除或插入某一个对象,只需要改变前后对象的引用即可!