java 中 ArrayList LinkedList Vector 三者的异同点

1.ArrayList和Vector都是基于数组实现的，所以查询速度很快，增加和删除（非最后一个节点）速度慢；

   Vector是线程安全的，ArrayList不是。

2.LinkedList 是一个双向循环链表，查询速度比ArrayList和vector慢，增加和删除速度比ArrayList和vector快