（三十七）什么是迭代器

迭代器是一个对象，他的工作是遍历并选择序列中的对象，他提供了一种访问一个容器对象中各种元素。
迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。　

一、Iterator

　Java中的Iterator功能比较简单，并且只能单向移动：　

　(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。　

　(2) 使用next()获得序列中的下一个元素。　

　(3) 使用hasNext()检查序列中是否还有元素。　

　(4) 使用remove()将迭代器新返回的元素删除。

①remove方法：要删除一个元素，指针必须先移动到后面，否则抛IllegalStateException异常

import java.util.*;

public class HelloWorld {
	
    public static void main(String []args) {
      ArrayList<String> al=new ArrayList<String>();
	  al.add("001");
	  al.add("002");
	  al.add("003");
	  Iterator<String> it1=al.iterator();
		it1.next();
		//IllegalStateException - 如果尚未调用 next 方法，或者在上一次调用 next 方法之后已经调用了 remove 方法。
     it1.remove();
		
          Iterator<String> it=al.iterator();	 
        	 while(it.hasNext())
        	 {
        		 
        		 System.out.println(it.next());
        		 
        	 }



    }
}

②ConcurrentModificationException是在遍历时，对集合进行增减操作，出现的问题或多线程操作导致的，当一个线程使用迭代器遍历容器的同时，另外一个线程对这个容器进行增减操作

 Iterator<String> it=al.iterator();	 
        	 while(it.hasNext())
        	 {
        		 
        		 String s=(String)it.next();
				 al.remove(s);	
                                  
        	 }

这种问题的解决方法：遍历的过程中将需要删除的对象保存在一个集合中，等遍历结束后在调用removeAll()方法来删除或者用iter.remove()删除

public class HelloWorld {
	
    public static void main(String []args) {
      ArrayList<String> al=new ArrayList<String>();
	  ArrayList<String> rem=new ArrayList<String>();
	  al.add("001");
	  al.add("002");
	  al.add("003");
	  al.add("004");
          Iterator<String> it=al.iterator();	 
        	 while(it.hasNext())
        	 {
        		 
        		 String s=(String)it.next();
				 rem.add(s);
        	 }
		System.out.println(al.removeAll(rem));//true
		System.out.println(al.size());//0
       


    }
}

利用迭代器输出元素：https://blog.csdn.net/jiangshangchunjiezi/article/details/73608730　　

二、ListIterator

 ArrayList<String> al=new ArrayList<String>();
		  ArrayList<String> rem=new ArrayList<String>();
		  al.add("001");
		  al.add("002");
		  al.add("003");
		  al.add("004");
		  ListIterator li= al.listIterator();
		  li.next();
		  while(li.hasPrevious())//能双向遍历
         {
			  System.out.println(li.previous()+"---");
		  }

（三十七）什么是迭代器

猜你喜欢