ArrayList:数组式连续内存储存。适合随机访问,查询,不适合插入删除,会消耗大量时间。线程不同步(线程不安全),ArrayList扩容后的容量是之前的1.5倍,然后把之前的数据拷贝到新建的数组中,效率高。
Vector:和ArrayList一样使用数组方式存储数据。适合随机访问,查询,不适合插入删除,会消耗大量时间。线程安全,内部加锁。扩容后是之前的2倍。效率没有其他两个高。
LinkedList:双向链表的形式存储数据,对增删元素有很高的效率,查询效率低。线程不安全。