java集合概述与ArrayList、Vector、LinkedList分析比较

集合框架的作用
数组最大的问题是数组中的元素的个数是固定的，要实现动态数组，毕竟还是比较麻烦的，自己实现链表或二叉树结构来管理对象更是不方便。
在JDK1.2版本后，java完整的提供了类集合的概念，封装了一组强大的、非常方便的结合框架API，让我们在开发中大大的提高了效率。

集合中分为三大接口：
Collection、map（映射）、Iterator（迭代器）
集合框架的接口和类载java.util包中

集合框架结构图

Collection接口
Collection层次结构中的根接口。Collection表示一组对象，这些对象也称为Collection的元素。一些Collection允许有重复的元素，而另一些则不允许。一些Collection是有序的，而另一些则是无序的。JDK不提供此接口的任何直接实现：它提供更具体的子接口（如Set和List）实现。此接口通常用来传递collection，并在需要最大普遍性的地方操作这些collection。

接口的定义：

public interface Collection<E>
extends Iterable<E>

List接口
1、有序的
2、允许多个 null 元素，可以重复
3、常用类： ArrayList、Vector 、LinkedList
定义：

public interface List<E> extends Collection<E>

有序的collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的证书索引（在列表中的位置）访问元素，并搜索列表中的元素。

ArrayList类
public class ArrayList extends Abstractlist
implements List,RandomAccess,Cloneable,Serializable
List接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。
实现原理：
1、采用动态数组实现，默认构造方法创建了一个空数组
2、第一次添加元素扩充容量为10，之后的扩充算法为新容量为：老容量+老容量/2
3、不适合做删除与插入操作
4、为了防止数组动态扩充次数过多，建议创建ArrayList给定初始容量
5、线程不安全，适合在单线程中访问

Vector类

public class Vector<E>extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, Serializable
Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。

实现原理：
1、采用动态对象数组实现。默认构造方法创建了一个大小为10的对象数组
2、扩充的算法是，当增量为0时，扩充为原来大小的两倍，当增量大于0时，扩充了原来大小加上增量。
3、不适合做删除和插入操作
4、为了防止数组动态扩充次数过多，建议创建Vector 给定初始容量
4、线程安全，适合在多线程访问时使用，在单线程使用效率较低

LinkedList类

public class LinkedList<E>extends Abstrac