JAVA ArrayList 和LinkedList Vector

ArrayList 和LinkedList都是实现了interface List.

1.其中ArrayList看名字就知道是由array实现的。Arraylist 的分布是一个数组连着一个数组的，所以查询起来很快，但是删除和增加都比较慢。 （比如在某个位置插入一个object ，那么这个位置之后的数组顺序都要改变，往后移一位。反之如果移除一个数组，那么list里面后面的object位置都会往前移动一位, 在ArrayList里面元素不多的时候不明显，但是在元素多了之后 ,操作数组是很费时间的。）

2.LinkedList则不一样 ，看名字就知道是由link链表实现的。 链表中主要包含了三个信息，顺序分别是前一个节点的地址，link中元素的值，后一个节点的地址。 所以在插入元素的时候 只要把前一个节点link到这个新插入元素的头 和 link到下一个元素的尾巴。 所以就不用操作太多顺序，相比之下比arraylist快。

3.Vector翻译过来叫做向量，其实Vector也是由数组来实现的，只不过相比ArrayList , Vector是线程安全的，所以操作起来效率比Arraylist慢。