迭代器(Iterator)的mutationAndImmutation异常解决方法

Posted 2021-06-29 lgxo

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了迭代器(Iterator)的mutationAndImmutation异常解决方法相关的知识，希望对你有一定的参考价值。

前言

在了解mutationAndImmutation异常的解决方法之前，我们先简单了解一下iterator。

Iterator 简介

简单理解

简单来说，Iterator可以作为一个对象，帮助我们按照某种确定的顺序对一个集合中的元素进行逐个操做。

与Enumeration的区别

Iterator 与 Enumeration的差别主要有两点：

Iterator允许调用者在原本的集合中移除元素，而且使用起来很方便
Iterator的方法名称有了一定的改善

用法举例

这里给出两个例子：
例一：

List<String> lst = ...;
for (String str: lst) {
	System.out.println(str);
}

注意：当我们使用foreach语句时，迭代器会隐式使用。
例二：

List<String> lst = ...;
Iterator iter = lst.iterator();
while (iter.hasNext()) {
	String str = iter.next();
	System.out.println(str);
}

对于Iterator的具体规约以及方法，请参考API文档：👉 ~JDK8 API 文档~ 👈

PROBLEM

当我们执行如下两种代码时：

	public static void main(String[] args) {
		String[] str = {"6.1", "6.2", "6.3"};
		List<String> list = new ArrayList<String>();
		list.addAll(Arrays.asList(str));
		
		Iterator<String> iter = list.iterator();
		while(iter.hasNext()) {
			String sample = iter.next();
			if(sample.startsWith("6")) {
				list.remove(sample);
			}
		}
		
		System.out.println("after:" + list.size());
		for(String sample: list) {
			System.out.println(sample);
		}
		
	}

或

	public static void main(String[] args) {
		String[] str = {"6.1", "6.2", "6.3"};
		List<String> list = new ArrayList<String>();
		list.addAll(Arrays.asList(str));
		
		for(String s: list) {
			if(s.startsWith("6")) {
				list.remove(s);
			}
		}
		
		System.out.println("after:" + list.size());
		for(String sample: list) {
			System.out.println(sample);
		}
		
	}

虚拟机会报错：

编译器并没有提示有问题，那么为什么编辑器会抛出异常呢？下面让我们来分析一下原因。

原因分析

首先我们知道foreach语句会隐式使用迭代器，所以在这儿只讨论第一种代码。
如图所示：
在这里插入图片描述
_{注意其中的变量list是可变的。而Iterator中的内部表示中会有一个指向list的不可变类型。}

假设允许在使用迭代器的时候允许更改list(调用remove方法），那么，就会出现下边的情况：
在这里插入图片描述
_{list中的元素变了，索引对应的元素也变了}

此刻我们会发现list中的元素"6.2"将不会被访问到。这就会造成一定不容易发现的bug。（程序员的崩溃瞬间）
java为了避免我们在编写程序时不小心出现上述问题，于是设计了mutationAndImmutation异常，以方便我们的编写。知道原因后，怎么解决呢。

解决方法

我们可以使用Iterator自带的方法remove，该方法会自动调整其内部具体指向（索引），具体代码如下：

	public static void main(String[] args) {
		String[] str = {"6.1", "6.2", "6.3"};
		List<String> list = new ArrayList<String>();
		list.addAll(Arrays.asList(str));
		
		Iterator<String> iter = list.iterator();
		while(iter.hasNext()) {
			if(iter.next().startsWith("6")) {
				iter.remove();
			}
		}
		
		if(list.isEmpty()) {
			System.out.println("WELL DONE!");
		}
		else {
			for(String sample: list) {
				System.out.println(sample);
			}
		}
		
	}