ArrayList、Vector 和 LinkedList

1.ArrayList
实现：底层实现为数组，按照索引编号访问速度快 O(1)，但是删除或者添加元素可能会导致元素的移动，速度慢 O(n)。
不同步，线程不安全，但是并发性高，访问效率高。
经常需要快速访问，较少在中间增加 删除元素时使用。
2.Vector
实现：双向链表，按照索引编号访问元素速度 慢 O(n)，但是删除或者添加元素，速度快 O(1)
不同步，线程不安全，但是并发性高， 访问效率高。
经常增删数据，较少需要随机访问。
3.LinkedList
实现：数组，按照索引编号访问速度快 O(1)，但是删除或者添加元素可能会导致元素的移动，速度慢 O(n)。
同步，所以线程安全，但是并发性低，访问效率低。
一般不使用，如果在多线程并发访问并要求线程安全时可以考虑。