java的迭代器(Iterator)

来源:互联网 发布:淘宝助理如何自动发货 编辑:程序博客网 时间:2024/05/02 14:02

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


0 0
原创粉丝点击