ArrayList、Vector和LinkedList是Java中常用的三种集合类，它们在存储性能和特性上有一些区别。
ArrayList和Vector都是基于数组实现的，它们通过数组元素之间的内存地址是连续的这一特性来存储元素。这种连续的存储方式使得它们能够快速地按序号索引元素，因为可以通过计算索引位置直接访问到元素。然而，由于插入和删除元素需要移动大量的数据，所以它们的插入和删除操作效率较低。
另外，ArrayList的add方法不是线程安全的，而Vector的add方法则是线程安全的。这是因为Vector使用了synchronized方法来实现线程安全，但这也会导致其性能相对较差。
LinkedList则是基于链表实现的，其元素之间的内存地址是不连续的。因此，按序号索引数据需要进行前向或后向遍历，即需要进行寻址操作，这比直接计算索引位置要慢。但是，由于链表结构在插入和删除元素时不需要移动其他元素，因此LinkedList的插入和删除操作性能较高。
在性能方面，通常LinkedList会优于ArrayList和Vector，因为链表在插入和删除元素时不需要移动大量的数据。而ArrayList通常比Vector性能要好一些，因为Vector的线程安全特性使得其性能相对较差。
总结一下：
ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法(线程平安)，通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进展前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。
?