ArrayList，Vector，LinkedList的异同

ArrayList和Vector都是以数组方式存储数据的，因此可以直接索引查找元素数据(效率高)，但是插入或者删除元素时需要大量移动插入位置后的数据，所以插入删除元素的效率比较低；

Vector中的方法使用synchronized修饰，所以Vector是线程安全的容器，但是性能相较ArrayList比较差，已经是历史遗留容器；

 

LinkedLsit是以双向链表方式存储数据元素的，将内存中零散的内存单元通过附加的引用关联起来，形成一个可以按照序号索引的线性结构，这种链式存储方式相较于数组存储方法，内存利用率更高，按照序号索引数据需要向前或者向后遍历，插入或删除数据只需要修改本项的前后项即可，所以插入和删除快而查找慢；

 

ArrayList和LinkedList都是线程不安全的容器，如果在多线程场景中使用，可以调用Collections的synchronizedList方法将其转换为线程安全的容器再使用。