Iterator接口 利用迭代器移除集合中的元素

Iterator也是Java集合中的一员。

Collection接口和Map接口主要负责数据的存储。

Iterator接口主要用于Collection中元素的迭代访问，因此Iterator对象也称为迭代器。

Iterator迭代器对象在遍历集合时，内部采用指针的方式来跟踪集合中的元素。

迭代器通过remve()方法删除Collection中的元素，因为对于集合来说，移除某个元素后，该元素后面元素的位置就发生了改变，如果调用集合对象的remove()方法，会使迭代器的指向产生异常。所以使用迭代器的remove()方法移除元素，保证迭代器指向正常。

 

接下来主要探讨下Collection集合中移除元素的问题：

①以程序为例：这是通过for循环遍历，移除元素为2的元素。最后输出的结果是2 3 5 4。我们发现并没有把所有为2的元素移除。

这是因为遇到的第一个元素为2，将他移除了，移除后第二个元素变成了第一个元素，但for循环要继续向下进行，进行第二次循环时，就判断原本的第二个元素了，因为此时原本的第二个元素已经变成了第一个元素。

public class Test {
	public static void main(String[] args) {
		List l=new ArrayList();
		l.add(2);
		l.add(2);
		l.add(3);
		l.add(5);
		l.add(4);

		for(int i=0;i<l.size();i++){
			if((int)l.get(i)==2){
				l.remove(i);
			}
			System.out.print(l.get(i)); //2 3 5 4
		}
		
		}
	}

②利用迭代器移除数组中的元素，调用迭代器中的remove()方法，可以正常移除。

public class Test {
	public static void main(String[] args) {
	List l=new ArrayList();
	l.add(2);
	l.add(2);
	l.add(3);
	l.add(5);
	l.add(4);
	Iterator it=l.iterator();
	while(it.hasNext()) {
		if((int)it.next()==2) {
			it.remove(); //利用迭代器移除元素
		}
	}
	System.out.println(l);//[3,5,4	]

	}

}