java的迭代器（Iterator）

分手后的思念是犯贱 2022-09-23 05:59 281阅读 0赞

迭代器（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);
     }