1. ホーム
  2. java

[解決済み] Javaで2重リンクリストの実装はありますか?

2022-03-02 05:07:10

質問

JDKの実装では LinkedList は内部で Node の内部クラスで、nextとpreviousへのアドレスが含まれています。

だから、私の疑問は LinkedList javaでは2重リンクリストです。そうでない場合は、なぜですか?

また、独自の2重リンクリストを実装するにはどうすればよいのでしょうか?

どのように解決するのか?

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

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

すべての操作は 二重リンクリスト . リストにインデックスを付ける操作は、リストの先頭または末尾のどちらか、指定したインデックスに近い方から走査します。