java Iterator 迭代器

Iterator 迭代器：
由于集合中存有很多元素，很多时候需要遍历集合中的所有元素，java专门为集合提供了遍历集合的API：迭代器接口
Iterator对象称作迭代器，用以方便的实现对集合内元素的遍历操作。

迭代器的工作原理

Iterator是专门的迭代输出接口。所谓的迭代输出就是将元素进行判断，判断是否有内容，如果有内容则把内容取出。

1. 使用集合的方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator() 方法是java.lang.Iterable接口,被Collection继承。
2. 使用next() 获得序列中的下一个元素。
3. 使用hasNext() 检查序列中是否还有元素。
4. 使用remove() 将迭代器新返回的元素删除。

Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。

迭代器的使用

调用集合对象的iterator()方法，可以获得一个与该集合对象关联的迭代器对象。例如：

System.out.println("-------单向迭代--------");
		List<String> list = new ArrayList<>();
		list.add("a1");
		list.add("a2");
		list.add("a3");
		list.add("a4");
		System.out.println("原始数据：");
		// 获得Iterator对象
		Iterator<String> iterator = list.iterator();
		while (iterator.hasNext()) {
			String next = iterator.next();
			System.out.print(next + "  ");
			// 如果等于 a3 则 删除
			if (next.equals("a3")) {
				iterator.remove();
			}
		}

		// 删除后打印
		System.out.println();
		System.out.println("删除a3后:");
		for (String s : list) {
			System.out.print(s + " ");
		}

结果：

Iterator定义如下三个方法：

1. boolean  hasNext();　//判断游标右边是否有元素。如果有返回true，否则false
2. Object  next() ;　//返回游标右边的元素并将游标移动到下一个位置
3. void  remove();　//删除游标左面的元素(即next的时候跳过的对象)

注意：
1. 迭代方向是单向的,只能从前朝后(Iterator有个专为list集合设计的子接口ListIterator可以实现双向迭代)。
2. 在用迭代器遍历集合的时候，如果要删除集合中的元素，只能调用迭代器的remove()，禁止调用集合对象的rmove()方法，否则有可能会出现异常：java.util.ConcurrentModificationException。//并发访问异常

3. 使用ListIterator就可以解决这种异常！

public static void main(String[] args){

	List<String> list=new ArrayList<String>();
	list.add("abc1");
	list.add("abc2");
	list.add("abc3");
	list.add("abc4");
	// 迭代器
	Iterator<String> it=list.iterator();
	while(it.hasNext())
	{
		String str=it.next(); //2.此处，ConcurrentModificationException 并发修改异常
		if(str.equals("abc2"))
		{
			list.add("hello");//1.在迭代的时候，使用了list的添加方法
		}
		System.out.println(str);
	}
}

结果：

针对List接口，使用 ListIterator 可以解决这种异常！

public static void main(String[] args){
	List<String> list=new ArrayList<String>();
	list.add("abc1");
	list.add("abc2");
	list.add("abc3");
	list.add("abc4");
	// 获取列表迭代器
	ListIterator<String> it=list.listIterator();
		
	while(it.hasNext())
	{
		String str=it.next();
		if(str.equals("abc2"))
		{
			it.add("hello");//不使用list.add ，但 ListIterator 有add 方法。
		}
		System.out.println(str);
	}
	System.out.println(list);
}

结果：

ListIterator还有其它方法这里就不介绍了