ArrayList、LinkedList和Vector 的区别

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

2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

ArrayList用于读取，LinkedList用于修改操作

二、ArrayList和Vector的区别
Vector 和ArrayList类似,但属于强同步类。如果你的程序本身是线程安全的(thread-safe,没有在多个线程之间共享同一个集合/对象),那么使用ArrayList是更好的选择。

简单来说,LinkedList更适用于:没有大规模的随机读取和大量的增加/删除操作