集合的由来：
存储多个对象需要容器类型的变量来存储，数组和StringBuffer是容器类型，但是，StringBuffer只能存储字符串，不能满足需求，而数组的长度是固定的，不能适应变化的 需求，为了适应这种需求，java为我们提供了集合类。
集合和数组的区别：
1、长度区别：
数组是固定长度的
集合是可变长度的
2、内容区别：
数组存储的是同一种数据类型
集合存储的是对象，可以是不同类型的对象
3、元素的数据类型问题：
数组既可以存储基本数据类型，也能存储引用类型
集合只能存储引用类型
集合的继承体系结构：
集合是用来存储多个元素的，但是存储多个元素也是有不同需求的，比如要求元素不能重复，比如要求排序。针对不同需求，java提供了不同的集合类。这多个集合类的数据结构不同，结构不同不重要，重要的是要能够存储东西，并且还有能使用这些东西，如增删查改等。既然这样，那么这些集合类是由共性的，我们把这些共性不断向上提取，最终就能形成集合的继承体系结构，如下图：
上述类图中，实线边框的是实现类，比如ArrayList，LinkedList，HashMap等，折线边框的是抽象类，比如AbstractCollection，AbstractList，AbstractMap等，而点线边框的是接口，比如Collection，Iterator，List等。
Collection功能概述：
Collection是集合的顶层接口，他的子体系有有序的、有无序得，有重复的，有唯一的。
1、添加功能
boolean add (E e)：添加一个元素
boolean addAll (Collection<? extends E> c) ：添加一个集合的元素
2、删除功能
void clear() :删除所有元素
boolean remove() ：删除一个元素
boolean removeAll(Collection<?> c) :移除一个集合的元素
3、判断功能
boolean contains(Object o) ：判断集合中是否包含指定的元素
boolean containsAll(Collection<?> c) ：判断集合中是否包含指定的集合元素
boolean isEmpty() ：判断集合是否为空
4、获取功能
Iterator<E> iterator() ：迭代（遍历）
5、长度功能
int size() ：集合中元素的个数
6、交集功能
boolean retainAll(Collection<?> c) ：两个集合都有的元素
7、把集合转为数组
Object[] toArray()
<T> T[] toArray(T[] a)
List特有功能概述：
List集合的特点：有序的，可重复的。
1、添加功能
void add(int index, E element) ：在指定位置添加元素
2、删除功能
E remove(int index) ：在指定位置删除元素，并返回被删除的元素
3、修改功能
E set(int index, E element) ：在指定位置修改元素，并返回被修改的元素
4、获取功能
E get(index) :获取指定位置的元素
5、列表迭代器
ListIterator<E> listIterator()