Vector,ArrayList,LinkedList的特点和区别

1.Vector简介及特点

1、Vector是内部是以动态数组的形式来存储数据的。
2、Vector具有数组所具有的特性、通过索引支持随机访问、所以通过随机访问Vector中的元素效率非常高、但是执行插入、删除时效率比较地下、具体原因后面有分析。
3、Vector实现了AbstractList抽象类、List接口、所以其更具有了AbstractList和List的功能、前面我们知道AbstractList内部已经实现了获取Iterator和ListIterator的方法、所以Vector只需关心对数组操作的方法的实现、
4、Vector实现了RandomAccess接口、此接口只有声明、没有方法体、表示Vector支持随机访问。
5、Vector实现了Cloneable接口、此接口只有声明、没有方法体、表示Vector支持克隆。
6、Vector实现了Serializable接口、此接口只有声明、没有方法体、表示Vector支持序列化、即可以将Vector以流的形式通过ObjectOutputStream来写入到流中。
7、Vector是线程安全的。

2.ArrayList的特点

1、容量不固定，想放多少放多少（当然有最大阈值，但一般达不到）

2、有序的（元素输出顺序与输入顺序一致）

3、非线程安全

4、插入元素的时候可能扩容，删除元素时不会缩小容量，不使用索引的元素查找需要遍历数组，并使用equals比较。

详解方法：

增加：

1、因为是数组实现，ArrayList的代价会大一些，而且会考虑是否需要扩容，首先在原有元素个数上加一为minCapacity,用这个值和Ooject数组大小进行比较（容量），如果这个值大，那么就需要扩容了，将数组的size*1.5+1，如果此时还是minCapacity的话，那么新容量就用minCapacity来表示，然后就是生成新的容量的数组，原来的元素赋值进去即可，如果想更改扩容策略，继承ArrayList，重写ensureCapacity方法即可。
2、add(E)把新添加的元素放到数组的末尾，只需要使用常数的时间。
3、add(int,E)在数组指定位置添加元素，首先确定数组这个位置是否存在和容量是否允许，然后将指定位置后面的所有元素全部向后面移动一个位置，最后才将元素插入进指定位置，使用O(n)的时间代价。

删除：

删除分两种删除，删除对象和按位置删除。

1. 删除对象（空，和非空，但都需要遍历）

1、如果删除的对象为空（null），首先遍历数组元素是否有为空，若有，将使用fastRemove方法删除，具体做法是，将此位置后面的元素全部向前移动一位，最后的那个留空，并可以gc回收了。
2、如果不为空，使用equals方法进行比较，找到了相应的元素后，同样进行faseRemove方法进行删除。

2.按位置删除

1.remove(int)删除指定位置的元素，这是数组的优势，大大提升了性能，仅仅只需要判断index是否越界，剩下的就是直接删除了，不需要遍历。但是该元素后的元素同样需要全部向前移动一位。

获取单个对象：

get(int)，首先判断是否越界，然后就是直接返回元素了，这也是数组的优势。

遍历：

常用的迭代器设计模式，iterator方法返回一个父类实现的迭代器。
1、迭代器的hasNext方法的作用是判断当前位置是否是数组最后一个位置，相等为false，否则为true。
2、迭代器next方法用于返回当前的元素，并把指针指向下一个元素，值得注意的是，每次使用next方法的时候，都会判断创建迭代器获取的这个容器的计数器modCount是否与此时的不相等，不相等说明集合的大小被修改过，如果是会抛出ConcurrentModificationException异常，如果相等调用get方法返回元素即可。
判断元素是否存在：
1、首先判断条件元素是否为空，是则遍历集合，有就返回true，否则false。
2、不为空，则使用equals方法，需要遍历集合。

关于ArrayList源码详解，可参考ArrayList

3.LinkedList的特点

是一个双链表，在add和remove时比ArrayList性能好，但get和set时就特别慢了。
恶补下： 
双向链表，链表的一种。每个数据结点中都有两个指针，分别指向直接前驱和直接后继。因此，我们可以方便的访问他的前驱结点和后继结点。

1、链表简介：

     链表是常用的一种数据结构、关于链表这里只给出简单介绍、只是基础的概念。
    1、概念：
           如果一个节点包含指向另一个节点的数据值，那么多个节点可以连接成一串，只通过一个变量访问整个节点序列，这样的节点序列称为链表（linked list）
    2、单向链表：
         如果每个节点仅包含其指向后继节点的引用，这样的链表称为单向链表。
   3、双向链表：
        每个链表节点，包含两个引用，一个指向前驱节点，一个指向后驱节点，也就是——双向链表。

  2、LinkedList的特点：

       1、 LinkedList以链表的形式存储数据、对增删元素有很高的效率、查询效率较低、尤其是随机访问、效率不忍直视、
       2、 LinkedList继承AbstractSequentialdList（其继承与AbstractList、所以要求其子类要实现通过索引操作元素）、使得LinkedList支持使用索引的“增删改查”操作、
       3、LinkedList直接实现了List接口、使其可以内部存储元素有序并且为每个元素提供索引值、
       4、LinkedList直接实现了Deque接口、Deque接口继承了Queue、使其可以作为双向链表这种数据结构来使用、操作元素、
       5、LinkedList直接实现了Cloneable接口、使其可以复制其中的全部元素
       6、在使用ObjectOutputStream/ObjectInputStream流时、会先讲LinkedList的capacity读取/写入到流中、然后将元素一一读取/写入。

关于LinkedList源码详解，可参考LinkedList