ArrayList

依赖数组实现,数组初始容量默认值为10。
扩容源代码(增加50%)
image.png
尾部删除也不需要开辟新内存,只是移出最后一个对象
尾部新增不触发开辟新内存,效率也高
image.png

LinkedList

依赖链表实现

Vector

依赖数组实现,数组初始容量默认值为10。 线程安全类
扩容源代码(增加一倍)除非初始化capacityIncrement值(扩容数量)
image.png
线程安全实现 方法上都加synchronized
以上查看openJDK1.8版本