目录
一.ArrayList集合
1.底层原理
a.利用空参创建的集合,在底层创建一个默认长度为0的数组
b.添加第一个元素时,底层会创建一个新的长度为10的数组
c.存满时,会扩容1.5倍
d.如果一次添加多个元素,1.5倍放不下,则新创建的数组以实际为准
2.具体代码
a.添加第1个元素
b.添加第10个元素
二.LinkedList集合
1.概述
底层数据结构是双链表,查询慢,增删块,但是如果操作的是首尾元素,速度也极快。
2.底层原理
LinkedList集合
三.迭代器
1.底层原理
迭代器底层原理
2.并发修改异常
迭代器并发修改异常