ArrayList，LinkedList和Vector区别

ArrayList，LinkedList和Vector区别

三者的区别（简单描述）

1.三者的都是List接口的实现类，如下图所示

2.ArrayList作为List接口的主要实现类，它是线程不安全的，效率高，底层使用Object[] elementData存储。
3.LinkedList对于频繁插入、删除操作，使用此类效率比ArrayList高，底层使用双向链表存储。
4.Vector作为List接口的古老实现类，它是线程不安全的，效率低，底层使用Object[] elementData存储

ArrayList源码分析

一、JDK1.7中源码
1.无参构造器ArrayList()，默认会创建长度为10的数组，源码如下所示


2.add(E e)方法，添加元素方法，首先判断当前数组是否已满，如果已满则需要扩容，否则直接将元素存储到原数组中，下图中的size表示当前数组的元素个数

在该方法中判断当前数组的元素个数加一是否大于数组的长度，如果大于则需要扩容，即调用下面的grow(minCapacity)方法，否则直接返回

默认扩容为原来数组长度的1.5倍，如果这个数比MAX_ARRAY_SIZE（MAX_ARRAY_SIZE=Integer.MAX_VALUE - 8）还大的话，则执行下面的hugeCapacity(minCapacity)方法，否则直接创建新数组并将原数组中的元素拷贝到新数组中

在hugeCapacity(minCapacity)方法中判断扩容后的容量，即原数组长度的1.5倍是否比MAX_ARRAY_SIZE大，如果大于，则扩容为Integer.MAX_VALUE，否则扩容为MAX_ARRAY_SIZE

二、JDK1.8中源码
1.无参构造器ArrayList()，不会创建对象，即不会占很多内存，源码如下所示


2.add(E e)方法
在添加元素时，才会创建长度为10的数组对象，其余跟JDK1.7基本无异，源码如下图所示

其中DEFAULT_CAPACITY的值为10

LinkedList源码分析

1.LinkedList底层使用双向链表存储数据，每一个结点包含三部分，元素，指向前一个元素的指针和指向下一个元素的指针，结点的源码结构如下图所示

2.add()方法

在linkLast(e)方法的源码如下图所示，首先创建一个新的结点，该节点的左指针指向之前双向链表的最后一个结点，接着判断之前的双向链表是否有结点，如果没有则将first指针也指向当前新创建的结点，否则让之前双向链表的最后结点的next指针指向当前新创建的结点，添加完新结点之后，将元素的个数加一

Vector源码分析

1.Vector()空参构造函数，源码如下图所示


默认会创建长度为10的数组

2.add()方法
源码如下图所示，首先通过ensureCapacityHelper(elementCount + 1)方法判断是否需要扩容

如果当前元素个数+1大于当前数组的长度，则需要调用grow(minCapacity)方法进行扩容

在grow(minCapacity)方法中可以看出，扩容机制默认扩容为原来数组长度的两倍，因为capacityIncrement默认值为0