【JavaSE】集合类Collection集合Map集合的简单介绍，List接口，中三个常用子类ArrayList、Vector、LinkedList之间的比较。Set接口。
集合类
集合类就是动态的用数组保存一组对象的信息。在java中数组用的并不多就是因为数组的长度已经固定了，而集合类是动态的，数组长度可以改变。集合类(java.util包)有两大接口分别是：Collection和Map，实现这俩个接口的子类都可以保存对象信息，区别就是Collection是对单个对象进行保存，而Map保存的是一对对象，分别用Key、Value标识。
一、Collection接口
Collection接口的定义是：
public interface Collection<E> extends Iterable<E>
从JDK1.5开始发现Collection接口上追加有泛型应用，这样的直接好处就是可以避免ClassCastException，里面的所有数据的保存类型应该是相同的。在JDK1.5之前Iterable接口中的iterator()方法是直接在Collection接口中定义的。此接 口的常用方法有如下几个:
| NO | 方法名称 | 类型 | 描述 |
|---|---|---|---|
| 1. | public boolean add(E e) | 普通 | 向集合中添加一个数据 |
| 2. | public boolean addAll(Collection<? extend E> c) | 普通 | 向集合中添加一组数据 |
| 3. | public void clear() | 普通 | 清空集合中的数据 |
| 4. | public boolean contains(Object obj) | 普通 | 查找数据是否存在，需要使用equals()方法 |
| 5. | public boolean remove(Object obj) | 普通 | 删除数据，需要使用equals()方法 |
| 6. | public int size() | 普通 | 取得集合长度 |
| 7. | public Object[] toArray() | 普通 | 将集合变为对象数组返回 |
| 8. | public Iterator iterator() | 普通 | 取得Iterator接口对象，用于集合的输出 |
以上方法add()和Iterator()方法使用的最多。一般并不会直接使用Collection接口，因为它只是一个存储数据的标准，并不能区分存储类型，例如：数据能否区分可重复和不可重复。所以Collection下面有两个子接口解决了如上问题：List接口(允许数据重复)、Set接口(不允许数据重复)。
1.List接口
在实际开发之中，List接口的使用频率可以达到Collection系列的80%。在进行集合处理的时候，优先考虑List接口。
首先来观察List接口中提供的方法,在这个接口中有两个重要的扩充方法 :
| No | 方法名称 | 类型 | 描述 |
|---|---|---|---|
| 1. | public E get (int index) | 普通 | 根据索引取得保存数据 |
| 2. | public E set(int index,E element) | 普通 | 修改指定索引下的数据 |
List提供了一个get扩充方法，可以根据索引取得所保存的数据。由于List本身还是一个接口，要想使用这个方法，还得借助子类实例化对象。在List接口下有三个常用子类：ArrayList、Vector、LinkedList。
先用一张图看一下它们之间的继承关系：这些子类在使用上比较简单，在这里主要比较一下它们的区别：
| 子类 | 内部数据结构 | 出现时间 | 性能 | 线程是否安全 |
|---|---|---|---|---|
| ArrayList | 数组实现 | JDK1.2 | 异步处理，性能高 | 非线程安全 |
| Vector | 数组实现 | JDK1.0 | 同步处理，性能低 | 线程安全 |
| LinkedList | 链表实现 | JDK1.2 | 异步处理，性能高 | 非线程安全 |
2.Set接口
Set接口与List接口最大的区别就是Set保存的数据不允许重复，而且Set没有对Collection接口进行扩充。
在Set接口中有两个常用子类：HashSet(无序存储)、TreeSet(有序存储)。看一下它们直接的关系图：可以看到Set的子类也是通过继承抽象类才实现Set的功能的。
既然TreeSet子类可以进行排序，所以我们可以利用TreeSet实现数据的排列处理操作。此时要想进行排序实际上是针 对于对象数组进行的排序处理，而如果要进行对象数组的排序，对象所在的类一定要实现Comparable接口并且覆写 compareTo()方法，只有通过此方法才能知道大小关系
在一般情况下都使用的是HashSet，数据太多的话比较起来很麻烦。
二、Map接口
Collection集合的特点是每次进行单个对象的保存，如果现在要进行一对对象(偶对象)的保存就只能使用Map集合来 完成
首先来观察Map接口定义：
public interface Map<K,V>
Map接口下的重要子类有：HashMap、TreeMap、EnumMap、HashTable。
| 区别 | HashMap | HashTable |
|---|---|---|
| 推出版本 | JDK1.2 | JDK1.0 |
| 性能 | 异步处理性能高 | 同步处理性能低 |
| 安全性 | 非线程安全 | 线程安全 |
| null操作 | 允许存放null(有且只有一个) | key和value都不为null，否则出现NullPointerException |
TreeMap性能没有HashMap高，但是它会对保存的数据进行排序，所以一般需要排序的时候才用TreeMap。