List 各个实现类使用流程图

ArrayLsit

new 一个ArrayList

List 各个实现类使用流程图
初始化数组就是在grow()扩容方法时候 ,调用Arrays.copyOf()方法,使用无参构造则返回一个大小为16的数组

add流程

只要添加一个元素就会改变迭代器计数器modCount++。也就是则迭代器遍历时,添加一个元素会导致迭代器快速失效

List 各个实现类使用流程图

get流程

List 各个实现类使用流程图

remove流程

这里也会改变modCount++
List 各个实现类使用流程图

LinkedList 双向链表

new LinkedList

这个就是一个空的构造器

add流程

List 各个实现类使用流程图

上一篇:34-二叉树中和为某一值的路径


下一篇:Java数据结构--Linkedlist