Java中如何删除一个集合中的多个元素

今天我需要从一个java的集合中，根据另一个集合的内容，删除其中的若干个元素。这看上去非常简单，但却遇到了问题。这就是“Java中如何删除一个集合中的多个元素”的问题。

我首先使用for each 语句进行删除。

	@Test
	public void errorMethod1() {

		for (Integer i : sourceList) {

			for (Integer j : blackNameList) {

				if (i == j) {
					// 抛出ConcurrentModificationException。
					// Java中的Foreach实际上使用的是iterator进行处理的。
					// 而iterator是不允许集合在iterator使用期间删除的
					sourceList.remove(i);
					break;
				}
			}
		}
	}

居然抛出了异常java.util.ConcurrentModificationException。异常描述是这个意思：当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常

例如，某个线程在 Collection 上进行迭代时，通常不允许另一个线性修改该 Collection。通常在这些情况下，迭代的结果是不确定的。如果检测到这种行为，一些迭代器实现（包括 JRE 提供的所有通用 Collection 实现）可能选择抛出此异常。执行该操作的迭代器称为快速失败迭代器，因为迭代器很快就完全失败，而不会冒着在将来某个时间任意发生不确定行为的风险。

注意，此异常不会始终指出对象已经由不同线程并发修改。如果单线程发出违反对象协定的方法调用序列，则该对象可能抛出此异常。例如，如果线程使用快速失败迭代器在 Collection 上迭代时直接修改该 Collection，则迭代器将抛出此异常。

注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败操作会尽最大努力抛出ConcurrentModificationException。因此，为提高此类操作的正确性而编写一个依赖于此异常的程序是错误的做法，正确做法是：ConcurrentModificationException 应该仅用于检测 bug。

Java中的For each实际上使用的是iterator进行处理的。而iterator是不允许集合在iterator使用期间删除的。而我在for each时，从集合中删除了一个元素，这导致了iterator抛出了ConcurrentModificationException。

看来只有老老实实使用传统的for循环了！

	@Test
	public void errorMethod2() {

		for (int i = 0; i < sourceList.size(); i++) {

			for (int j = 0; j < blackNameList.size(); j++) {

				if (sourceList.get(i) == blackNameList.get(j)) {
					// 过滤后的数据不正确
					// 集合删除元素时，集合的size会变小，连带索引都会改变
					sourceList.remove(sourceList.get(i));
					break;
				}
			}
		}
	}

我去！怎么回事，数据怎么过滤得不对？

Debug跟踪后发现，原来，集合删除元素时，集合的size会变小，连带索引都会改变。

使用Iterator删除集合中的元素

查看JDK手册的Iterator接口，看到它还有一个remove方法。

从迭代器指向的 Collection 中移除迭代器返回的最后一个元素（可选操作）。每次调用 next 只能调用一次此方法。如果进行迭代时用调用此方法之外的其他方式修改了该迭代器所指向的 Collection，则迭代器的行为是不确定的。会抛出UnsupportedOperationException异常

正确代码如下

	@Test
	public void method3() {

		Iterator<Integer> sourceIt = sourceList.iterator();

		while (sourceIt.hasNext()) {

			Integer i = sourceIt.next();

			Iterator<Integer> blackNameIt = blackNameList.iterator();
			while (blackNameIt.hasNext()) {

				Integer j = blackNameIt.next();

				if (i == j) {
					sourceIt.remove();
					break;
				}
			}
		}
	}

附:demo

public class DeleteItemFromCollection {

	private List<Integer> sourceList = new ArrayList<Integer>();
	private List<Integer> blackNameList = new ArrayList<Integer>();

	@Before
	public void init() {

		sourceList.add(0);
		sourceList.add(1);
		sourceList.add(2);
		sourceList.add(3);
		sourceList.add(4);
		sourceList.add(5);

		blackNameList.add(2);
		blackNameList.add(3);

	}

	@Test
	public void errorMethod1() {

		for (Integer i : sourceList) {

			for (Integer j : blackNameList) {

				if (i == j) {
					// 抛出ConcurrentModificationException。
					// Java中的Foreach实际上使用的是iterator进行处理的。
					// 而iterator是不允许集合在iterator使用期间删除的
					sourceList.remove(i);
					break;
				}
			}
		}
	}

	@Test
	public void errorMethod2() {

		for (int i = 0; i < sourceList.size(); i++) {

			for (int j = 0; j < blackNameList.size(); j++) {

				if (sourceList.get(i) == blackNameList.get(j)) {
					// 过滤后的数据不正确
					// 集合删除元素时，集合的size会变小，连带索引都会改变
					sourceList.remove(sourceList.get(i));
					break;
				}
			}
		}
	}

	@Test
	public void method3() {

		Iterator<Integer> sourceIt = sourceList.iterator();

		while (sourceIt.hasNext()) {

			Integer i = sourceIt.next();

			Iterator<Integer> blackNameIt = blackNameList.iterator();
			while (blackNameIt.hasNext()) {

				Integer j = blackNameIt.next();

				if (i == j) {
					sourceIt.remove();
					break;
				}
			}
		}
	}

	@After
	public void outPut() {

		for (Integer i : sourceList) {
			System.out.println(i);
		}
	}
}