java的迭代器（Iterator）

迭代器（Iterator）

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

         使用范围：用Collection类的Iterator，可以方便的遍历Vector, ArrayList, LinkedList等集合元素

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

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

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

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

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

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

example:

/*
*//**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
import java.util.Iterator;
import java.util.Stack;
class ListNode {
       int val;
       ListNode next = null;

       ListNode(int val) {
            this.val = val;
        }
    }
public class Sword5 {
    public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack = new Stack<>();
        if (listNode.next!=null) {
			
        	stack.push(listNode.val);
        	listNode = listNode.next;
		}
        
        ArrayList<Integer> sArrayList = new ArrayList<>();
        if (!stack.isEmpty()) {
			sArrayList.add(stack.pop());
			
		}
        
		return sArrayList;
    }
    public static  void print(ArrayList<Integer> arrayList){
    	System.out.println("[");
    	int len = arrayList.size();
    	if (!arrayList.isEmpty()) {
    		for (int i = 0; i < len; i++) {
				System.out.println(arrayList.get(i));
			}
			
		}
    	System.out.println("]");
    	
	
    	
    	
    }
    public static void main(String[] args) {
		ArrayList<Integer> arrayList = new ArrayList<>();
		arrayList.add(1);
		arrayList.add(2);
		arrayList.add(3);
		arrayList.add(4);
		arrayList.add(5);
		arrayList.add(6);
		for (Iterator<Integer> iterator = arrayList.iterator();iterator.hasNext();) {
			int s = iterator.next();
			System.out.println(s);
		}
    	ListNode sListNode = new ListNode(1);
    	ListNode sListNode1 = new ListNode(2);
    	ListNode sListNode2 = new ListNode(3);
    	sListNode.next=sListNode1;
    	sListNode1.next=sListNode2;
    	
    
    	
	   print(printListFromTailToHead(sListNode));
		
	}
    
    
    
    
    
    
    
    
    
}
           

list l = new ArrayList();
 l.add("aa");
 l.add("bb");
 l.add("cc");
 for (Iterator iter = l.iterator(); iter.hasNext();) {
  String str = (String)iter.next();
  System.out.println(str);
 }