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);
}