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