Java 迭代器iterator

原文链接:https://blog.csdn.net/qq_37549266/java/article/details/79631760

一、 java迭代器概述

java中有很多集合类,有时被称为容器,由于各个容器内数据结构大不相同,如ArrayList类实际实现为数组结构,LinkList类实际实现为链表结构,Map类实际为散列结构,那么如何遍历容器成为了一个麻烦的问题,由此java

引入了迭代器的形式。

java中的iteractor实际为接口,其中的方法也相当简单:

package java.util;
public interface Iterator<E> {
    boolean hasNext();     //判断是否存在下一个元素,经常作为循环结构条件遍历元素
    E next();              //返回下一个元素,这里会有一些误区后面会说到
    void remove();         //移除元素,切记使用迭代器遍历移除元素时务必使用该方法
}

二、遍历集合示例

public static void main(String[] args) {
	List<String> list = new ArrayList<>();
	list.add("aaa");
	list.add("aab");
	list.add("aba");
	list.add("abb");
	list.add("abc");
	list.add("aca");
	list.add("acb");
		 
	Iterator<String> iterator = list.iterator();
	while(iterator.hasNext()) {
	    System.out.println(iterator.next());
	}
}

  

三、iteractor使用时一些误区

1.使用next()方法时:

请看下列代码:

public static void main(String[] args) {
	List<String> list = new ArrayList<>();
	list.add("aaa");
	list.add("aab");
	list.add("aba");
	list.add("aaa");
	list.add("abc");
	list.add("aca");
	list.add("acb");
		 
	String str = "aaa";
	Iterator<String> iterator = list.iterator();
	while(iterator.hasNext()) {
		if(iterator.next().equals(str))
		    System.out.println(iterator.next());  //如ArrayList中有"aaa"字符串将其输出
	}
}

  

那么这段代码会输出什么呢?

并没有输出预期的两个"aaa",反而是"aab"、“abc”两行。这是为什么呢?

原因很简单,对next这个方法理解不正确,next方法并非为调用一次hasnext方法才指向下一个元素。而是调用一次即移动一次,在这个例子中if条件表达式中调用了一次,在标准输出中又调用了一次

那么这个输出实为"aaa"的下一个元素,"aaa"已经被跳过了。

2.使用remove()方法时:

请看下列代码:

public static void main(String[] args) {
	List<String> list = new ArrayList<>();
	list.add("aaa");
	list.add("aaa");
	list.add("aba");
	list.add("abb");
	list.add("abc");
	list.add("aca");
	list.add("acb");                      
		 
	Iterator<String> iterator = list.iterator();
	while(iterator.hasNext()) {
		//删除ArrayList中的"abb"字符串
		if(iterator.next().equals("abb"))
			list.remove("abb");
	}
}

 

这段代码会抛出一个名为ConcurrentModificationException的异常,这个原因官方给出的答案是这样的:

在使用iteractor时候,java会创建一个进程,如C语言的fork()函数差不多,新建的进程中数据会原封不动,复制原来的的进程。原来的进程只负责迭代,新建的进程iteractor负责迭代和删除,不过每次iteractor迭代操作时检

查该对象是否与原进程对象一致,不一致则会抛出一个名为ConcurrentModificationException的异常。

emm……这样看起来有些抽象,为了更形象一点可以这么理解:你所用到的iteractor实在一开始就创建好的,而如今你要删除一个元素,那么该容器的容量就改变了,迭代器突然发现他迭代的对象改变了,自然是要报警的。

不过我相信大家还是更关心怎么解决,方法其实也特别简单,既然原进程只负责迭代,那我们用既负责迭代有负责删除的iteractor进程不就可以了嘛。这也就是我们iteractor类中的remove方法。

正确代码示例:

public static void main(String[] args) {
	List<String> list = new ArrayList<>();
	list.add("aaa");
	list.add("aaa");
	list.add("aba");
	list.add("abb");
	list.add("abc");
	list.add("aca");
	list.add("acb");                      
		 
	Iterator<String> iterator = list.iterator();
	while(iterator.hasNext()) {
		//删除ArrayList中的"abb"字符串
		if(iterator.next().equals("abb"))
			iterator.remove();
	}
}

  

当然也可以不用迭代器直接采用forreach遍历删除,不过这就不在我们讨论的范围内了,而且对于集合类的Set、Map,显然只能用迭代器了。

原文地址:https://www.cnblogs.com/jszfy/p/12938485.html