一、Collection概述
体系图理解
二、Collection三大功能
1)基本
2)高级
3)遍历
1、转换成数组
2、交给迭代器管理
next();
hasNext();
案例: 添加字符串 添加Student对象 使用两种方式遍历
三、List 特点:有序重复
特有的功能:根据索引进行增加、删除、修改、查询(get)
list四种遍历方式:
1、转换成数组
2、交给迭代器管理
3、get和size的集合(重点)
4、listIterator();
问题:并发修改异常
原因:把集合交给迭代器管理,集合修改集合本身
解决:1、把集合交给迭代器管理,迭代器修改集合
2、集合自己管理自己(get()和size()),自己修改
四、数据结构
1、栈 先进后出,后进先出
2、队列 先进先出
3、数组:查询快,增加和删除效率低
4、链表:查询慢,增加和删除效率高