参考文档
Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)
List框架图
ArrayList与LinkedList
1.ArrayList基于数组实现,LinkedList是基于链表实现
2.clone()方法是浅复制
3.线程都不安全
ArrayList与Vector
1.Vector线程安全
Vector与Stack
Vector是FILO,先进后出
Stack是FIFO,先进先出
快速插入、删除、随机方法、遍历
LinkedList快速插入、删除最快,遍历最慢