Java Life · 与你同在
January 2019
“
锲而舍之,朽木不折;锲而不舍,金石可镂 。
----荀 子
”
NO1.Collection集合
(1)集合体系结构【记忆】
1)集合类的特点
提供一种存储空间可变的存储模型,存储的数据容量可以随时发生改变。
2)集合类的体系图
(2)Collection集合概述和基本使用
1)Collection集合概述
①是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素。
②JDK 不提供此接口的任何直接实现,它提供更具体的子接口(如Set和List)实现。
2)Collection集合基本使用
(3)Collection集合的常用方法
(4)Collection集合的遍历
1)迭代器的介绍
①迭代器,集合的专用遍历方式。
②Iterator<E> iterator():返回此集合中元素的迭代器,通过集合的iterator()方法得到。
③迭代器是通过集合的iterator()方法得到的,所以我们说它是依赖于集合而存在的。
2)Collection集合的遍历
(5)集合使用步骤图解【理解】
NO2.List集合
(1)List集合概述和特点【记忆】
1)List集合概述
①有序集合(也称为序列),用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素,并搜索列表中的元素。
②与Set集合不同,列表通常允许重复的元素。
2)List集合特点
①有索引;
②可以存储重复元素;
③元素存取有序。
(2)List集合的特有方法【应用】
(3)并发修改异常【应用】
1)出现的原因
迭代器遍历的过程中,通过集合对象修改了集合中的元素,造成了迭代器获取元素中判断预期修改值和实际修改值不一致,则会出现:ConcurrentModificationException。
2)解决的方案
用for循环遍历,然后用集合对象做对应的操作即可。
3)示例代码
(5)列表迭代器【应用】
1)ListIterator介绍
①通过List集合的listIterator()方法得到,所以说它是List集合特有的迭代器。
②用于允许程序员沿任一方向遍历的列表迭代器,在迭代期间修改列表,并获取列表中迭代器的当前位置。
2)示例代码
(6)增强for循环【应用】
1)定义格式
2)示例代码
NO3.数据结构
(1)数据结构之栈和队列【记忆】
1)栈结构
先进后出。
2)队列结构
先进先出。
NO3.List集合的实现类
(1)List集合子类的特点【记忆】
1)ArrayList集合
底层是数组结构实现,查询快、增删慢。
2)LinkedList集合
底层是链表结构实现,查询慢、增删快。
(2)LinkedList集合的特有功能
特有方法:
— End —