1.集合的概述和集合的继承体系
1.1.集合和数组的区别
1.2.体系结构
2.Collection集合
2.1.概述和使用
2.2.遍历
2.3.迭代器原理
2.4.迭代器删除案例
2.5.增强for
2.6.增强for注意
2.7.Collection练习
3.List集合
3.1.概述
3.2.特有方法
3.3.数据结构-栈和队列
3.4.数据结构-数组和链表
4.ArrayList集合
- 空参构造,底层创建了一个长度为0的数组
- add添加第一个元素的时候,会创建一个新的长度为10的数组
-
ArrayList底层size变量两层含义:表示当前下一次要操作的索引,也表示数组中元素的个数。添加a,把a添加到size指向的0索引位置,size++,指向1索引。
-
10个元素添加满,如何自动扩容?集合会创建一个1.5倍长度的数组,把所有元素都拷贝到新数组,size还是10
-
源码
5.LinkedList集合
5.1.基本使用
5.2.特有功能
5.3.源码
先判断需要找的索引离头近还是离尾近,确定从哪头找