ArrayList、Vector、LinkedList

ArrayList：数组式连续内存储存。适合随机访问，查询，不适合插入删除，会消耗大量时间。线程不同步（线程不安全），ArrayList扩容后的容量是之前的1.5倍，然后把之前的数据拷贝到新建的数组中，效率高。

Vector：和ArrayList一样使用数组方式存储数据。适合随机访问，查询，不适合插入删除，会消耗大量时间。线程安全，内部加锁。扩容后是之前的2倍。效率没有其他两个高。

LinkedList：双向链表的形式存储数据，对增删元素有很高的效率，查询效率低。线程不安全。