说出ArrayList，Vector， LinkedList的存储性能和特性

ArrayList、Vector和LinkedList是Java中常用的三种集合类，它们在存储性能和特性上有一些区别。

ArrayList和Vector都是基于数组实现的，它们通过数组元素之间的内存地址是连续的这一特性来存储元素。这种连续的存储方式使得它们能够快速地按序号索引元素，因为可以通过计算索引位置直接访问到元素。然而，由于插入和删除元素需要移动大量的数据，所以它们的插入和删除操作效率较低。

另外，ArrayList的add方法不是线程安全的，而Vector的add方法则是线程安全的。这是因为Vector使用了synchronized方法来实现线程安全，但这也会导致其性能相对较差。

LinkedList则是基于链表实现的，其元素之间的内存地址是不连续的。因此，按序号索引数据需要进行前向或后向遍历，即需要进行寻址操作，这比直接计算索引位置要慢。但是，由于链表结构在插入和删除元素时不需要移动其他元素，因此LinkedList的插入和删除操作性能较高。

在性能方面，通常LinkedList会优于ArrayList和Vector，因为链表在插入和删除元素时不需要移动大量的数据。而ArrayList通常比Vector性能要好一些，因为Vector的线程安全特性使得其性能相对较差。

总结一下：

• ArrayList和Vector使用数组存储数据，速度快但插入删除慢。
• Vector使用线程安全方法，所以其性能比ArrayList差。
• LinkedList使用链表结构存储数据，插入删除快但按序号索引慢。

ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法(线程平安)，通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进展前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

?