LinkedList
のJDK実装には内部的にNode
内部クラスが含まれており、これには次と前へのアドレスが含まれています。
Java二重にリンクされたリストのLinkedList
ではないのではないでしょうか。そうでない場合、なぜですか?
そして、私たち自身の二重にリンクされたリストを実装する方法は?
はい、 LinkedList
は、Javadocが言及しているように、二重にリンクされたリストです。
ListインターフェイスとDequeインターフェイスの二重リンクリストの実装。オプションのリスト操作をすべて実装し、すべての要素(nullを含む)を許可します。
すべての操作は、二重リンクリストで予想されるとおりに実行されます。リストにインデックスを付ける操作は、リストの最初または最後から、指定したインデックスに近い方をトラバースします。