[解決済み] Javaで2重リンクリストの実装はありますか?
2022-03-02 05:07:10
質問
JDKの実装では
LinkedList
は内部で
Node
の内部クラスで、nextとpreviousへのアドレスが含まれています。
だから、私の疑問は
LinkedList
javaでは2重リンクリストです。そうでない場合は、なぜですか?
また、独自の2重リンクリストを実装するにはどうすればよいのでしょうか?
どのように解決するのか?
はい。
LinkedList
は、Javadoc が言及しているように、二重リンクリストです。
二重リンクリストの実装 List および Deque インターフェースの一部です。オプションのリスト操作をすべて実装し、すべての要素 (NULLを含む) を許可します。
すべての操作は 二重リンクリスト . リストにインデックスを付ける操作は、リストの先頭または末尾のどちらか、指定したインデックスに近い方から走査します。
関連
-
[解決済み] このフォーマット(Tue Jul 13 00:00:00 CEST 2010)の日付をJavaの日付に変換する方法(文字列はalfrescoのプロパティに由来しています)
-
[解決済み] Java Genericメソッドをstaticにするには?
-
[解決済み] なぜJPAには@Transientアノテーションがあるのですか?
-
[解決済み] アクティビティに割り当てられない
-
[解決済み] Maven: assembly-pluginが全く実行されない
-
[解決済み] Javaで配列をリストに変換する
-
[解決済み] Javaでリストを反復処理する方法
-
[解決済み】リンクリストのループを検出する方法は?
-
[解決済み】なぜArrayDequeはLinkedListより優れているのか?
-
[解決済み】配列とリンクリストの比較
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] Firebase クラスにシリアライズするプロパティが見つからない
-
[解決済み] getContentPane()は具体的に何をするのですか?
-
[解決済み] Application startメソッドで例外が発生する。JavaFx 11
-
[解決済み] enumのordinalを使用するのは良い習慣ですか?
-
[解決済み] Javaでのスキャナが動作しない
-
[解決済み] publicId と systemId の間に空白が必要です。
-
[解決済み] init-paramとcontext-param
-
[解決済み] Javaコンパイラーエラー:ステートメントではありません
-
[解決済み] java.io.IOException。DER長の短い読み取り
-
[解決済み] .lengthが解決できない、またはフィールドでない