Javaを使用してリンクリストのイテレータ実装とは何ですか？

Question

私は書籍情報を保管するための目録を作成していました。私は挿入、削除、検索などの機能を持っています。 次に、運動の要件には、次のような行があることがわかりました。

また、リンクされたリストのIteratorも実装する必要があります。

イテレータをオンラインで検索していくつかのビデオを見たが、イテレータが何であるか、リンクされたリストに実装する方法を理解できませんでした。

誰でも手伝ってもらえますか？ありがとうございました。

Answer 1

イテレータでは、基本的にコレクションを反復処理できます。私はとは何を意味するのか分からない：あなたは、あなたのリンクリスト

しかし、私は仮定のためのイテレータを実装するために必要とされる

、それはあなたがイテレータを使用して、あなたのコレクションを反復処理するのを望みますこのようなあなたの操作を行います。

は、Iteratorを使用してコレクションを反復：

List<Object> list = new LinkedList<>(); 
Iterator<Object> it = list.iterator(); 
while(it.hasNext()){ 
    Object obj = it.next(); 
    // Do stuff 
} 

これはあなたが探しているものではない場合、私が質問をmissunderstoodようです。

Answer 2

リンク済みリストは既に反復可能なインターフェース（他の依存関係を介して）を実装しています。これは、反復可能なIteratorオブジェクトをreturnするiterator（）メソッドを持つ必要があることを示します。反復は、前の要素をすべてメモリに残さずに次の既存の要素をすべて取得することです。

イテレータは、next（） - 存在する場合は次の要素を取得し、存在しない場合はnoSuchElementExceptionをスローし、trueまたはfalseを返すhasNext（）の2つのメソッドを実装する必要があります。

私は、Iteratorがどのようにビルドされているのか、目的が何であるかの知識を得るために、Linked Listへの独自のラッパー用のIteratorのカスタム実装を実装する必要があると思います。