java - 配列上にlinkedListが構築されているか

Question

リンク リストのデータはどこに保存されますか? 配列を使用していますか、それともどのように機能しますか?

ノードで動作することは知っていますが、実際にノードをどのように保存しますか?

Answer 1

1 つは、シーケンス内Nodeの次のものにリンクします (つまり、含みます) 。NodeこのLinkedListクラスには、実際Nodeにはリストの最初のものしか含まれていません。

A例: 、B、の連結リストはC次のとおりです。

LinkedListメンバー変数AをA含む 、メンバー変数を含む 、メンバー変数BをB含むC。メンバー変数Cが含まれています。null

A--> B--> C-->null

新しいノードを挿入すると、次のようになります...

A--> B--> C--> D-->null

Answer 2

LinkedList には、現在のオブジェクトと次および前のオブジェクトへの参照を持つオブジェクト Entry が含まれています。次に、これらの次および前のオブジェクトには、現在のオブジェクトと次および前のオブジェクトへの参照を持つオブジェクト エントリも含まれます。最終的に、互いにリンクしたオブジェクトのチェーンができます。

これは、LinkedList の内部クラス エントリです。

private static class Entry<E> {
    E element;
    Entry<E> next;
    Entry<E> previous;
...

たとえば、要素は現在のオブジェクトです。

お役に立てば幸いです。

Answer 3

LinkedList は配列を使用してデータを格納しません。これは双方向にリンクされたリストであり、そのデータをノードに保存します

class Node<E> {
    E item;
    Node<E> next;
    Node<E> prev;
....