1.迭代器的概述
迭代器:是一种通用的遍历集合,取出集合中元素的方式
迭代器由来:
集合有很多种,每种集合的数据结构是不同的(数组,链表,哈希表…),集合取出元素的方式也不同
我们不可能为每种集合都定义一种取出元素的方式,浪费
所以我们就可以使用迭代器,是集合通用的取出元素的方式
迭代器取出元素的原理:
判断集合中还有没有元素,有就取出来
再判断集合中还有没有元素,有再取出来
一直判断到集合中没有元素为止,这种取出元素的方式叫迭代
Iterator是一个接口无法创建对象使用,使用Iterator接口的实现类对象,Iterator接口的实现类对象是每个集合的内部类(了解)
我们可以使用Collection接口中的方法iterator获取迭代器Iterator接口的实现类对象
Iterator iterator() 返回在此 collection 的元素上进行迭代的迭代器。
注意:
我们无需关注iterator方法返回的是Iterator接口的哪个实现类对象,我们只需要会使用Iterator接口来接收这个实现类对象即可(多态)
2.迭代器的基本使用
迭代器方法
迭代==>遍历集合
package com.itheima.demo02Iterator;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
/*
迭代器的基本使用(重点)
使用步骤:
1.使用Collection接口中的方法iterator获取迭代器的实现类对象
2.使用迭代器Iterator接口中方法hasNext判断集合中有没有元素
3.集合中有元素,使用next方法取出元素
*/
public class Demo01Iterator {
public static void main(String[] args) {
Collection<String> coll = new ArrayList<>();
coll.add("张三");
coll.add("李四");
coll.add("王五");
coll.add("赵六");
coll.add("田七");
//1.使用Collection接口中的方法iterator获取迭代器的实现类对象
//多态 接口 变量名 = 实现类对象();
Iterator<String> it = coll.iterator();
/*
我们发现使用迭代器取出集合中的元素是一个重复的过程
所以可以使用循环优化,不知道集合中有多少元素
所以使用while循环,循环结束的条件, it.hasNext方法返回false
*/
//2.使用迭代器Iterator接口中方法hasNext判断集合中有没有元素
while (it.hasNext()){
//3.集合中有元素,使用next方法取出元素
String s = it.next();
System.out.println(s);
}
System.out.println("---------------------------------------");
//迭代器只能使用一次,想要再次使用迭代器,必须重新获取迭代器对象
Iterator<String> it2 = coll.iterator();
while (it2.hasNext()){
//3.集合中有元素,使用next方法取出元素
String s = it2.next();
System.out.println(s);
}
/*
//2.使用迭代器Iterator接口中方法hasNext判断集合中有没有元素
boolean b = it.hasNext();
System.out.println(b);//true
//3.集合中有元素,使用next方法取出元素
String s = it.next();
System.out.println(s);//张三
b = it.hasNext();
System.out.println(b);//true
s = it.next();
System.out.println(s);//李四
b = it.hasNext();
System.out.println(b);//true
s = it.next();
System.out.println(s);//王五
b = it.hasNext();
System.out.println(b);//true
s = it.next();
System.out.println(s);//赵六
b = it.hasNext();
System.out.println(b);//true
s = it.next();
System.out.println(s);//田七
b = it.hasNext();
System.out.println(b);//false
//s = it.next();//NoSuchElementException 没有这个元素异常
*/
System.out.println("---------------------------------------");
for(Iterator<String> it3 = coll.iterator();it3.hasNext();){
String s = it3.next();
System.out.println(s);
}
}
}
迭代器只能使用一次，想要再次使用迭代器，必须重新获取迭代器对象
3.迭代器的执行原理
🎗迭代器的并发修改异常
在使用迭代器的时候，不能添加（或者修改）集合中的元素，要不然会报错
迭代器进行使用的时候，集合不能进行删除（或者添加）元素（要不然就会出现并发修改异常），但是，由迭代器主动删除就不会报错；要是想在使用迭代器的时候向集合中添加元素，需要用到迭代器下面的一个子接口（listInterator），它里面有添加元素的方法。
（1）1.已知使用迭代器遍历集合的代码
public class Demo02Iterator {
public static void main(String[] args) {
//创建集合对象,往集合中添加元素
ArrayList<String> list = new ArrayList<>();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add("ddd");
list.add("eee");
//使用迭代器遍历list集合
Iterator<String> it = list.iterator();
while (it.hasNext()){
String s = it.next();
System.out.println(s);
/*
需求: 增加一个判断,如果取出的元素s是"ccc"
就给集合添加一个新的元素"itcast"
*/
/*if("ccc".equals(s)){
list.add("itcast");
}*/
/*
需求: 增加一个判断,如果取出的元素s是"ccc"
就把集合中的元素"ddd"删除
*/
if("ccc".equals(s)){
list.remove("ddd");
}
}
}
}
（2）出现的问题
程序抛出了迭代器的并发修改异常ConcurrentModificationException
（3）问题的分析
在使用迭代器遍历集合的过程中,对集合的长度进行了修改,迭代器就会抛出并发修改异常
（4）问题解决办法
第一种解决办法:
在遍历集合的同时,不修改集合长度
public class Demo01Iterator {
public static void main(String[] args) {
//创建集合对象,往集合中添加元素
ArrayList<String> list = new ArrayList<>();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add("ddd");
list.add("eee");
//使用迭代器遍历list集合
Iterator<String> it = list.iterator();
while (it.hasNext()){
String s = it.next();
System.out.println(s);
}
}
}
程序运行结果:
第二种解决办法:
Iterator接口中有一个方法叫remove,作用也是删除集合中的元素
void remove() 删除使用next方法取出的集合中的元素
public class Demo03Iterator {
public static void main(String[] args) {
//创建集合对象,往集合中添加元素
ArrayList<String> list = new ArrayList<>();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add("ddd");
list.add("eee");
//使用迭代器遍历list集合
Iterator<String> it = list.iterator();
while (it.hasNext()){
String s = it.next();
System.out.println(s);
/*
需求: 增加一个判断,如果取出的元素s是"ccc"
就把集合中的元素"ccc"删除
*/
if("ccc".equals(s)){
it.remove();//使用迭代器删除集合中元素的方法,删除it.next方法取出的元素
}
}
System.out.println(list);
}
}
程序运行结果:
第三种解决办法:
Iterator接口有一个子接口叫ListIterator接口,在ListIterator接口中定义了往集合中添加元素的方法
public interface ListIterator extends Iterator
void add(E e) 将指定的元素插入列表（可选操作）。 ListIterator接口特有的方法
void remove() 删除使用next方法取出的集合中的元素
public class Demo04Iterator {
public static void main(String[] args) {
//创建集合对象,往集合中添加元素
ArrayList<String> list = new ArrayList<>();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add("ddd");
list.add("eee");
//使用List接口中的方法listIterator获取ListIterator迭代器接口的实现类对象
ListIterator<String> lit = list.listIterator();
//使用ListIterator迭代器中的方法hasNext判断集合中是否还有元素
while (lit.hasNext()){
//使用ListIterator迭代器中的方法next取出集合中的元素
String s = lit.next();
System.out.println(s);
/*
需求: 增加一个判断,如果取出的元素s是"ccc"
就给集合添加一个新的元素"itcast"
*/
if("ccc".equals(s)){
lit.add("itcast");//使用迭代器中的add方法,往集合中添加元素
}
}
System.out.println(list);
}
}
程序运行结果:
总结
