Javaでリンクされたリストの実装ですか？

Question

私が理解しているリンクリストの実装は、二重リンクリストではなく、二重リンクリストに基づくJavaでの実装です（逆の方法はありません）。私には後戻りするメソッドdescendingIteratorが見えますが。私たちはそれを二重リンクリストの実装と呼ぶべきではないか？

Answer 1

LinkedListは、実際には、単純なListとダブルリンクDequeという2つのインターフェイスを満たしています。それで、あなたはそれをどのように使用するかによって、両方を行うことができます。

（内部的には、それは前のと次の要素の参照を保持しない、それが二重にリンクされているので、あなたがこのようにそれを呼び出すようにしたい場合。。）

Answer 2

確かに、あなたは前方と後方に行くことができますだけで反復子を取得しますmyList.listIterator（）を呼び出すと、 "next（）"および "previous（）"メソッドにアクセスできます。

ソース：http://download.oracle.com/javase/1.4.2/docs/api/java/util/ListIterator.html

Answer 3

はい、あなたが使用するJavaSEが提供する反復子インタフェースでそれを行うことができます。これは関数next（）とprevious（）を持っているため前後に進むことができ、hasNext（）やhasPrevious（）のような前の要素をチェックする機能もあります。あなたはそれを得ることを願っています。