几种集合框架的效率问题

ArrayList  LinkedList Vector这三个集合框架在操作数据时，即往里面添加新的变量的时候，三个的效率排名。

最开始猜测是ArrayList第一是肯定没有问题的，关键是LinkedList和Vector，当时觉得Vector既然是线程安全的，那应该具有同步锁，那应该效率会慢一点。

结果却是相反的

总结：最慢的是LinkedList，最快的是ArrayList 。我猜想估计是LinkedList底层由于不是有序的线性的。在末尾插入的时候需要改动两个指针。我只能这样理解了，看有没有谁能给出更加正确或者是更加合理的解释。