ArrayList、Vector、LinkedList的存储性能和特性_arraylist , vector , linkedlist 的存储性能和特性

三者均为可伸缩数组，动态可变长度数组
ArrayList 和Vector 

     1. 都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢. Vector中的方法由于添加了synchronized修饰，因此Vector是线程安全的容器，但性能上较ArrayList差，因此已经是较少使用。
     2. 都有一个初始化的容量大小，当里面存储的元素超过次大小时需要扩容。为了提高效率，Vector默认扩充为2倍（可自定），而ArrayList为1.5倍（不可自定义，未提供方法）

ArrayList和LinkedList
   

 ArrayList实现了List接口，以数组的方式来实现的，因此对于快速的随机取得对象的需求，使用ArrayList实现执行效率上会比较好。

LinkedList是采用链表的方式来实现List接口的，因此在进行insert和remove动作时效率要比ArrayList高。适合用来实现Stack(堆栈)与Queue(队列)。

总结：

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。  

2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 

3.对于随机新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。