ホームページ >Java >＆＃＆チュートリアル >Java イテレータの詳細なコード例
Java イテレータの詳細なコード例
- 黄舟オリジナル
- 2017-03-14 11:58:463783ブラウズ
1. 概要
イテレータパターンはコレクションとともに存続し、消滅します。一般に、コンテナを実装する限り、コンテナのイテレータも提供する必要があります。イテレーターを使用する利点は、コンテナーの内部実装の詳細がカプセル化され、さまざまなコレクションに統合されたトラバーサル メソッドが提供され、クライアントのアクセスとコンテナー内のデータの取得が簡素化されることです。これに基づいて、Iterator を使用してコレクションの走査を完了できます。さらに、for loop および foreach 構文を使用してコレクション クラスを走査することもできます。 ListIterator は、List コンテナファミリーに固有の双方向イテレータです。この記事の主なポイントは次のとおりです:
Iterator パターン
Iterator と Iterable Interface
ループトラバーサル: foreach、Iterator、for
ListIterator の簡単な説明 (詳しいコンテナリストの説明)
2. イテレータパターン
イテレータパターンはコレクションとともに生き、そして消えます。 一般的に言えば、Java の Collection (List、Set など) と同じように、コンテナを実装する限り、同時にコンテナのイテレータを提供する必要があります。これらのコンテナには独自のイテレータがあります。新しいコンテナを実装したい場合は、もちろんイテレータ パターンを導入し、コンテナのイテレータを実装する必要もあります。イテレーターを使用する利点は次のとおりです: コンテナーの内部実装の詳細をカプセル化することで、さまざまなコレクションに統合されたトラバーサル メソッドを提供し、クライアント アクセスとコンテナー内のデータの取得を簡素化できます。
しかし、コンテナとイテレータは非常に密接な関係にあるため、ほとんどの言語はコンテナを実装する際に対応するイテレータも提供しており、ほとんどの場合、これらの言語が提供するコンテナとイテレータのすべてのデバイスが私たちのニーズを満たすことができます。したがって、実際には、イテレータ パターンを自分で実装する必要があることは比較的まれで、多くの場合、言語内の既存のコンテナとイテレータを使用するだけで済みます。
1. 定義と構造
-
定義
イテレータ（Iterator）モード、カーソル（Cursor）モードとも呼ばれます。 GOF によって与えられる定義は次のとおりです: コンテナ オブジェクトの内部詳細を公開せずに、コンテナ (コンテナ) オブジェクト 内の各要素にアクセスするメソッドを提供します。
定義からIteratorパターンがコンテナのために生まれたことがわかります。 コンテナ オブジェクトへのアクセスにはトラバーサル アルゴリズムが必要であることはわかっています。単にトラバーサル メソッドをコンテナ オブジェクトにプラグインすることも、トラバーサル アルゴリズムをまったく提供せず、コンテナを使用するユーザーが自分で実装することもできます。どちらの場合も問題は解決するようです。ただし、前者の場合、コンテナは、自身の「コンテナ」内の要素のメンテナンス (追加、削除、変更、確認など) を担うだけでなく、横断するためのインターフェイスも提供します。それ自体; そして最後に 重要なことは、 トラバーサル 状態 の保存の問題により、同じコンテナ オブジェクトに対して同時に複数のトラバーサルを実行することができず、reset 操作 を追加する必要があるということです。 。 2 番目の方法ではトラブルは軽減されますが、コンテナーの内部の詳細が公開されます。
-
イテレータパターンの役割構成
イテレータの役割(Iterator): イテレータの役割は、要素にアクセスし、要素を横断するためのインターフェースを定義する責任があります。 ；
具体的なイテレータの役割 (具体的なイテレータ): 具体的なイテレータの役割 イテレータ インターフェイスを実装し、 トラバーサル内の現在位置を記録する
コンテナ ロール (Container): コンテナー ロールは、特定のイテレーター ロールを作成するためのインターフェイスを定義する責任があります；
具象コンテナ: 具象コンテナロール具象イテレータロールを作成するインターフェースを実装します - この具象イテレータロールはコンテナの構造に関連しています 関連 。
-
構造図
構造からもわかるように、Iteratorパターンはクライアントとコンテナの間にイテレータの役割を追加します。イテレータの役割を追加すると、コンテナの内部詳細の公開を効果的に回避でき、設計が単一責任の原則に準拠するようになります。
イテレータ パターンでは、特定のイテレータ ロールと特定のコンテナ ロールが結合されていることに注意することが特に重要です - トラバーサル アルゴリズムは、コンテナの内部詳細と密接に関連しています。クライアント プログラムを特定のイテレータ ロールとの結合のジレンマから解放し、特定のイテレータ ロールの置き換えによってクライアント プログラムにもたらされる変更を回避するために、イテレータ パターンは特定のイテレータ ロールを抽象化し、クライアント プログラムをより一般的なものにします。再利用性、これは 多態性反復 と呼ばれます。
-
適用範囲
１． 内部表現を公開せずにコンテナオブジェクトの内容にアクセスする
２． コンテナオブジェクトの複数のトラバースをサポートします。
3. さまざまなコンテナ構造を横断するための統合インターフェイスを提供します (つまり、多態性反復をサポートします)。
2. 例
イテレーターパターン自体の規定は比較的緩いため、具体的な実装はさまざまです。ここでは 1 つの例のみを示します。例を示す前に、まず反復子パターンを実装する方法を列挙しましょう。
イテレーターの役割はトラバーサルのインターフェースを定義しますが、誰が反復を制御するかは指定しません。 Java コレクション フレームワーク では、クライアント プログラムは、 外部イテレーター と呼ばれるトラバーサル プロセスを制御します。 内部イテレーター と呼ばれる、イテレーター自体による反復を制御する別の実装メソッドがあります。 。外部イテレータは内部イテレータよりも柔軟で強力ですが、Java 言語環境における内部イテレータの使いやすさは非常に弱いです
-
イテレータ パターンでは、誰がトラバーサル アルゴリズムを実装すべきかについての規定はありません。イテレータロールで実装するのが当然のようです。 それは、1 つのコンテナーで異なるトラバーサル アルゴリズムを使用すると便利であり、また、1 つのトラバーサル アルゴリズムを異なるコンテナーに適用することも便利だからです。しかし、これはコンテナのカプセル化を破壊します - コンテナロールは独自のプライベートプロパティを公開する必要があります、これはJavaではプライベートプロパティを他のクラスに公開することを意味します;
それからそれをコンテナロールに置きます それはここで実装されていますイテレータの役割は、現在位置をトラバースするための関数を格納するだけになります。ただし、トラバーサル アルゴリズムは特定のコンテナーに密接に関連付けられています。 Java コレクション フレームワークでは、提供される特定のイテレータ ロールはコンテナ ロールで定義された 内部クラス であるため、コンテナのカプセル化が保護されます。しかし同時に、コンテナーはトラバーサル アルゴリズム インターフェイスも提供し、独自のイテレーターを拡張できます。
Java Collection でのイテレータの実装を見てみましょう:
//迭代器角色，仅仅定义了遍历接口public interface Iterator<E> {
boolean hasNext();
E next(); void remove();
}//容器角色，这里以 List 为例,间接实现了 Iterable 接口public interface Collection<E> extends Iterable<E> {
...
Iterator<E> iterator();
...
}
public interface List<E> extends Collection<E> {}
//具体容器角色，便是实现了 List 接口的 ArrayList 等类。为了突出重点这里指罗列和迭代器相关的内容
public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E> {……
//这个便是负责创建具体迭代器角色的工厂方法public Iterator<E> iterator() {
return new Itr();
}
//具体迭代器角色，它是以内部类的形式出来的。 AbstractList 是为了将各个具体容器角色的公共部分提取出来而存在的。
//作为内部类的具体迭代器角色
private class Itr implements Iterator<E> {
int cursor = 0;
int lastRet = -1;
//集合迭代中的一种“快速失败”机制，这种机制提供迭代过程中集合的安全性. ArrayList 中存在 modCount 属性，增删操作都会使 modCount++，
//通过两者的对比,迭代器可以快速的知道迭代过程中是否存在 list.add() 类似的操作，存在的话快速失败! int expectedModCount = modCount;
public boolean hasNext() {
return cursor != size();
}
public Object next() {
checkForComodification();
//快速失败机制 try {
Object next = get(cursor);
lastRet = cursor++;
return next;
} catch(IndexOutOfBoundsException e) {
checkForComodification();
//快速失败机制
throw new NoSuchElementException();
}
}
public void remove() {
if (lastRet == -1)
throw new IllegalStateException();
checkForComodification(); //快速失败机制 try {
AbstractList.this.remove(lastRet);
if (lastRet < cursor)
cursor--;
lastRet = -1;
expectedModCount = modCount;
//快速失败机制
}
catch(IndexOutOfBoundsException e) {
throw new ConcurrentModificationException();
}
} //快速失败机制 final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
//抛出异常，迭代终止
}
}
-
イテレータパターンの使用法
クライアントプログラムは、最初に特定のコンテナロールを取得し、次に特定のコンテナロールを取得する必要があります特定のコンテナ ロール Iterator ロールを通じて。このようにして、特定のイテレータ ロールを使用してコンテナを走査することができます...
3. 該当する状況 イテレータ パターンがコンテナ アプリケーションに次の利点をもたらすことがわかります: 1)
さまざまな機能をサポートコンテナのロールを横断する方法。実装（List の iterator と listIterator など）によって効果は異なります。
2)コンテナインターフェースを簡素化しました。 ただし、Java コレクションのスケーラビリティを向上させるために、コンテナは引き続きトラバーサル インターフェイスを提供します。
3) 简化了遍历方式。对于对象集合的遍历，还是比较麻烦的，对于数组或者有序列表，我们尚可以通过游标来取得，但用户需要在对集合了解很清楚的前提下，自行遍历对象，但是对于 哈希表 来说，用户遍历起来就比较麻烦了。而引入了迭代器方法后，用户用起来就简单的多了。
4) 可以提供多种遍历方式。比如，对于有序列表，我们可以根据需要提供正序遍历，倒序遍历两种迭代器，用户用起来只需要得到我们实现好的迭代器，就可以方便的对集合进行遍历了。
5) 对同一个容器对象，可以同时进行多个遍历。因为遍历状态是保存在每一个迭代器对象中的。
6) 封装性良好，用户只需要得到迭代器就可以遍历，而对于遍历算法则不用去关心。
7) 在 Java Collection 中，迭代器提供一种快速失败机制 ( ArrayList是线程不安全的,在ArrayList类创建迭代器之后，除非通过迭代器自身remove或add对列表结构进行修改，否则在其他线程中以任何形式对列表进行修改，迭代器马上会抛出异常，快速失败)，防止多线程下迭代的不安全操作。
由此，也可以得出迭代器模式的适用范围：
1) 访问一个容器对象的内容而无需暴露它的内部表示；
2) 支持对容器对象的多种遍历；
3) 为遍历不同的容器结构提供一个统一的接口（多态迭代）。
三、Iterator 迭代器与 Iterable 接口
1、Iterator 迭代器接口 ： java.util 包
Java 提供一个专门的迭代器接口 Iterator，我们可以对某个容器实现该 Interface，来提供标准的 Java 迭代器。
-
用 Iterator 模式实现遍历集合
Iterator 模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。
例如，如果没有使用 Iterator，遍历一个数组 的方法是使用索引：
for(int i=0; i<array.size(); i++) { ... get(i) ... }而 遍历一个HashSet 又 必须使用 while 循环或 foreach，但不能使用for循环：
while((e=e.next())!=null) { ... e.data() ... }对以上两种方法，客户端都必须事先知道集合的类型（内部结构），访问代码和集合本身是紧耦合的，无法将访问逻辑从集合类和客户端代码中分离出来，从而导致每一种集合对应一种遍历方法，客户端代码无法复用。更恐怖的是，如果以后需要把 ArrayList 更换为 LinkedList，则原来的客户端代码必须全部重写。
为解决以上问题，Iterator模式总是用同一种逻辑来遍历集合：
<p style="margin-bottom: 7px;">for(Iterator it = c.iterater(); it.hasNext(); ) { ... } <br/></p>奥秘在于 客户端自身不维护遍历集合的”指针”，所有的内部状态（如当前元素位置，是否有下一个元素）都由 Iterator 来维护，而这个 Iterator 由集合类通过工厂方法生成，因此，它知道如何遍历整个集合。而且，客户端从不直接和集合类打交道，它总是控制Iterator，向它发送”向前”，”向后”，”取当前元素”的指令，就可以间接遍历整个集合。
首先看看 java.util.Iterator 接口的定义：
public interface Iterator {
boolean hasNext();
Object next();
void remove(); // 可选操作 }依赖前两个方法就能完成遍历，典型的代码如下：
for(Iterator it = c.iterator(); it.hasNext(); ) { Object o = it.next(); // 对o的操作... }多态迭代 ： 每一种集合类返回的 Iterator 具体类型可能不同，Array 可能返回 ArrayIterator，Set 可能返回 SetIterator，Tree 可能返回 TreeIterator，但是它们都实现了 Iterator 接口，因此，客户端不关心到底是哪种 Iterator，它只需要获得这个 Iterator 接口即可，这就是面向对象的威力。
2、Iterable 接口 ： java.lang 包
Java 中还提供了一个 Iterable 接口，Iterable接口实现后的功能是“返回”一个迭代器 。我们常用的实现了该接口的子接口有: Collection
-
实现 Iterable 接口来实现适用于 foreach 遍历的自定义类
Iterable 接口包含一个能够产生 Iterator 的 iterator() 方法，并且 Iterable 接口被 foreach 用来在序列中实现移动。因此，实现这个接口允许对象成为 foreach 语句的目标，也就可以通过 foreach语法遍历你的底层序列。
在 JDK1.5 以前，用 Iterator 遍历序列的语法：
for(Iterator it = c.iterator(); it.hasNext(); ) { Object o = it.next(); // 对o的操作... }在 JDK1.5 以及以后的版本中，引进了 foreach，对上面的代码在语法上作了简化 ( 但是限于只读，如果需要remove，还是直接使用 Iterator )：
for(Type t : collection) { ... }3、思辨
-
为什么一定要去实现 Iterable 这个接口呢？ 为什么不直接实现 Iterator接口 呢？
看一下 JDK 中的集合类，比如 List一族或者Set一族，都是实现了 Iterable 接口，但并不直接实现 Iterator 接口。仔细想一下这么做是有道理的：因为 Iterator接口的核心方法 next() 或者 hasNext() 是依赖于迭代器的当前迭代位置的。若 Collection 直接实现 Iterator 接口，势必导致集合对象中包含当前迭代位置的数据(指针)。当集合在不同方法间被传递时，由于当前迭代位置不可预置，那么 next() 方法的结果会变成不可预知。除非再为 Iterator接口 添加一个 reset() 方法，用来重置当前迭代位置。但即使这样，Collection 也只能同时存在一个当前迭代位置（不能同时多次迭代同一个序列：必须要等到当前次迭代完成并reset后，才能再一次从头迭代）。 而选择实现 Iterable 接口则不然，每次调用都会返回一个从头开始计数的迭代器（Iterator），因此，多个迭代器间是互不干扰的。
四、foreach，Iterator，for
-
foreach 和 Iterator 的关系
foreach 是 jdk5.0 新增加的一个循环结构，可以用来处理集合中的每个元素而不用考虑集合的下标。
格式如下 :
for(variable:collection){ statement; }定义一个变量用于暂存集合中的每一个元素，并执行相应的语句(块)。Collection 必须是一个数组或者是一个实现了 lterable 接口的类对象。
可以看出，使用 foreach 循环语句的优势在于更加简洁，更不容易出错，不必关心下标的起始值和终止值。forEach 不是关键字,关键字还是 for ，语句是由 iterator 实现的，它们最大的不同之处就在于 remove() 方法上。
特别地，一般调用删除和添加方法都是具体集合的方法，例如：
List list = new ArrayList(); list.add(...); list.remove(...); ...
但是，如果在循环的过程中调用集合的 remove() 方法，就会导致循环出错，因为循环过程中 list.size() 的大小变化了，就导致了错误(Iterator的快速失败机制)。 所以，如果想在循环语句中删除集合中的某个元素，就要用迭代器 iterator 的 remove() 方法，因为它的 remove() 方法不仅会删除元素，还会维护一个标志，用来记录目前是不是可删除状态，例如，你不能连续两次调用它的remove()方法，调用之前至少有一次 next() 方法的调用。因此，foreach 就是为了让用 iterator 循环访问的形式简单，写起来更方便。当然功能不太全,所以若是需要使用删除操作，那么还是要用它原来的形式。
-
使用for循环与使用迭代器iterator的对比
从效率角度分析：
采用 ArrayList 对随机访问比较快，而for循环中的get()方法，采用的即是随机访问的方法，因此在ArrayList里，for循环较快；
采用 LinkedList 则是顺序访问比较快，iterator 中的next()方法，采用的即是顺序访问的方法，因此在LinkedList里，使用iterator较快。
从数据结构角度分析：
使用 for循环 适合访问有序结构，可以根据下标快速获取指定元素；而 Iterator 适合访问无序结构，因为迭代器是通过 next() 和 Pre() 来定位的，可以访问没有顺序的集合.
使用 Iterator 的好处在于可以使用相同方式去遍历集合中元素，而不用考虑集合类的内部实现（只要它实现了 java.lang.Iterable 接口），如果使用 Iterator 来遍历集合中元素，一旦不再使用 List 转而使用 Set 来组织数据，那遍历元素的代码不用做任何修改，如果使用 for 来遍历，那所有遍历此集合的算法都得做相应调整,因为List有序,Set无序,结构不同,他们的访问算法也不一样.
五、ListIterator 简述
1、简述
ListIterator 系列表迭代器，实现了Iterator
注意，remove() 和 set(Object) 方法不是根据光标位置定义的；它们是根据对调用 next() 或 previous() 所返回的最后一个元素的操作定义的。
2、与 Iterator 区别
Iterator 和 ListIterator 主要区别有：
ListIterator 有 add()方法，可以向 List 中添加对象，而 Iterator 不能 ；
ListIterator 和 Iterator 都有 hasNext()和next()方法，可以实现顺序向后遍历。但是 ListIterator 有 hasPrevious() 和 previous() 方法，可以实现逆向（顺序向前）遍历，而 Iterator 就不可以 ；
ListIterator 可以利用 nextIndex() 和 previousIndex() 定位当前的索引位置，而 Iterator 没有此功能 ；
ListIterator 可以通过 listIterator() 方法和 listIterator(int index) 方法获得，而 Iterator 只能由 iterator() 方法获得 ；
二者都可以实现删除对象，但是ListIterator可以使用set()方法实现对象的修改。Iterator 仅能遍历，不能修改。因为ListIterator的这些功能，可以实现对LinkedList, ArrayList等List数据结构的操作。
以上がJava イテレータの詳細なコード例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。