ArrayList
有序可重复,线程不安全,底层是数组,查询快,增删慢
初始大小10,扩容时公式:newCapacity = oldCapacity + (oldCapaticy >> 1),就是扩大为原来的1.5倍
底层数据结构:Object数组
LinkedList
有序可重复,线程不安全,底层是双向链表,查询慢,增删快
底层数据结构:双向循环链表
Vector
和ArrayList类似,线程安全的(所有方法都用了synchronized 修饰)
底层数据结构:Object数组
扩容:原来的两倍