List

ArrayList

参考博文： https://blog.csdn.net/panweiwei1994/article/details/76760238

介绍：动态数组的实现。

构造方法：3种

get方法：越界检查-返回元素

add方法：确保容量-添加对象

add方法（指定索引添加）:检查索引-确保容量-数组复制移动添加元素

remove方法：检查索引-数组复制移动

set方法：检查索引-替换元素

扩容方法：确定是否扩容-1次扩容1.5倍-2次扩容最小要求容量-3次扩容大容量分配-数组复制后替换原数组；

 

LinkedList

参考博文：https://blog.csdn.net/panweiwei1994/article/details/77163332

介绍：双向链表的实现，可以用于队列、双向队列、栈等数据结构。

核心方法：linkLast(E e)  linkLast(E e)  linkBefore( E e, Node succ)

  unlinkFirst( Node f)  unlinkLast( Node l)   unlink( Node x) 

getFirst()  getLast()

 

Vector

参考博文：https://blog.csdn.net/panweiwei1994/article/details/76972890

介绍：ArrayList 的线程安全版本，扩容时扩大一倍。

 

List总结

参考博文：https://blog.csdn.net/panweiwei1994/article/details/77164647