ARRAYLIST和LINKEDLIST和VEVTOR的比较

首先来看看java中集合的层次结构

他们都继承了LIST接口，但他们的不同是他们的实现，这导致他们的表现不同、操作不同。

ArrayList是一个可以改变长度的数组，当更多的元素被添加到ArrayList中时，数组的大小自动增长。他的元素可以直接获取元素，因为ArrayList本质上是数组。

LinkedList是一个双向链表，他添加和删除元素的表现优越于Arraylist，但是直接获取元素的性能较低。

Vector和ArrayList很像，但是他是同步（synchronized）的。

当数组需要更大的空间时，ArrayList增加50，而Vector翻一倍大小。