Java SE | 基础语法day14

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 —