web-dev-qa-db-ja.com

Javaで二重にリンクされたリストの実装はありますか?

LinkedListのJDK実装には内部的にNode内部クラスが含まれており、これには次と前へのアドレスが含まれています。

Java二重にリンクされたリストのLinkedListではないのではないでしょうか。そうでない場合、なぜですか?

そして、私たち自身の二重にリンクされたリストを実装する方法は?

19
Avinash Jethy

はい、 LinkedList は、Javadocが言及しているように、二重にリンクされたリストです。

ListインターフェイスとDequeインターフェイスの二重リンクリストの実装。オプションのリスト操作をすべて実装し、すべての要素(nullを含む)を許可します。

すべての操作は、二重リンクリストで予想されるとおりに実行されます。リストにインデックスを付ける操作は、リストの最初または最後から、指定したインデックスに近い方をトラバースします。

29
Eran