阐述ArrayList、Vector、LinkedList的存储性能和特性？

1.底层数据结构：
　　ArrayList和Vector底层实现是动态数组
　　LinkedList底层实现是双链表
2.扩容机制：
　　ArrayList底层是动态数组存在扩容说法，默认的数组大小是10，在检测是否需要扩容后，如果扩容，会扩容为原来的1.5倍大小。原理就是把老数组的元素存储到新数组里面。
　　Vector底层是动态数组存在扩容说法，默认的数组大小是10，在检测是否需要扩容后，如果扩容，会扩容为原来的2倍大小。原理就是把老数组的元素存储到新数组里面。
　　LinkedList不存在扩容的说法，因为是链表结构。
3.线程安全：
　　ArrayList和LinkedList在单线程环境下是安全的，多线程环境下不是线程安全的，容易造成脏读的问题，如果要使ArrayList是线程安全的，那么可以选择使用Collections.synchronizedList(new ArrayList())或Collections.synchronizedList(new LinkedList()
　　Vector是线程安全的，即它大部分的方法都包含关键字synchronized,但是Vector的效率没有ArraykList和LinkedList高
　　4.插入和删除：
　　ArrayList和Vector因为是一块连续的内存存储数据元素，所以如果要删除或者插入一个元素，那么之前或者之后的元素都要移动，代价很高，性能低。
　　LinkedList底层是双链表，对于插入或者删除元素来说，操作方便，性能高。
　　5.查找：
　　ArrayList的查找性能好，因为底层是数组，适用于查找元素。Vector这点和ArrayList相同。
　　LinkedList是双链表，在内存中可以是不连续的，通过指针连接结点，如果要查找元素，必须去遍历整个链表，这样就比较麻烦。
　　6.内存空间占用：
　　ArrayList的空间浪费主要体现在list列表的结尾会预留一定的容量空间。Vector这点和ArrayList相同。
　　LinkedList的空间花费则体现在它的每一个元素都需要消耗比ArrayList更多的空间（因为要存放直接后继和直接前驱以及数据）。
总结：
线程安全：Vector线程安全但是性能低，因此在不需要保证线程安全时建议使用Arraylist而不是Vector；
查找：Arraylist性能高于LinkedList。
添加和删除：LinkedList性能高于Arraylist。

ArrayList 和Vector他们底层的实现都是一样的，都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢。

Vector中的方法由于添加了synchronized修饰，因此Vector是线程安全的容器，但性能上较ArrayList差，因此已经是Java中的遗留容器。

LinkedList使用双向链表实现存储（将内存中零散的内存单元通过附加的引用关联起来，形成一个可以按序号索引的线性结构，这种链式存储方式与数组的连续存储方式相比，内存的利用率更高），按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

Vector属于遗留容器（Java早期的版本中提供的容器，除此之外，Hashtable、Dictionary、BitSet、Stack、Properties都是遗留容器），已经不推荐使用，但是由于ArrayList和LinkedListed都是非线程安全的，如果遇到多个线程操作同一个容器的场景，则可以通过工具类Collections中的synchronizedList方法将其转换成线程安全的容器后再使用（这是对装潢模式的应用，将已有对象传入另一个类的构造器中创建新的对象来增强实现）。