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反復器の最も簡単な実装であり、リストのために設計されたListIteratorは、リストを2つの方向から遍歴したり、リストから要素を挿入したり削除したりするより多くの機能を有する.
example:
反復器は設計モードであり、シーケンス内のオブジェクトを遍歴して選択できますが、開発者はシーケンスの下位構造を理解する必要はありません.反復器は通常、作成のコストが小さいため、軽量オブジェクトと呼ばれます.
使用範囲: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反復器の最も簡単な実装であり、リストのために設計されたListIteratorは、リストを2つの方向から遍歴したり、リストから要素を挿入したり削除したりするより多くの機能を有する.
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);
}