【Java】ArrayList、Vector 和 LinkedList 的存储性能及特性？

ArrayList 和 Vector 的底层都采用数组来存储数据，而且都根据索引来获取数据，这样设计使得获取数据快而插入数据慢。另外，每次扩容都要移动数组中的元素，存储数据量较大的时候会影响读写性能。

Vector 中的方法都使用了 synchronized关键字修饰，因此 Vector 中的数据操作都是线程安全的，但性能比ArrayList 差。

LinkedList 的底层是采用双向链表来存储数据的，也就是说将内存中零散的内存单元通过附加的引用关联起来，形成一个可以按序号索引的线性结构，这种链式存储方式与数组的连续存储方式相比，内存的利用率更高。获取 LinkedList 中的数据需要根据索引序号，向前或者向后遍历，但是插入数据时只需要记录本项的前后项即可，所以 LinkedList 插入数据的速度更快。

Vector是 Java 早期的版本中提供的容器，属于遗留容器，官方已经不再推荐使用但是由于 ArrayList 和 LikedListed 都是非线程安全的，在多线程环境下，可以使用工具类Collections 的 synchronizedList()方法，将容器转换成线程安全的容器再使用。这其实也是装饰器模式的一种应用。