Java ドキュメントの解釈: LinkedList クラスの addLast() メソッドの機能分析

Java ドキュメントの解釈: LinkedList クラスの addLast() メソッド関数の分析

Java コレクション フレームワークでは、LinkedList クラスは、次のように実装される List インターフェイスです。二重リンクリスト。 LinkedList クラスは、addLast() メソッドなど、リンク リストを操作するためのメソッドを多数提供します。この記事では、LinkedList の addLast() メソッドを詳細に分析し、具体的なコード例を示します。

addLast() メソッドの機能は、指定された要素をこのリストの末尾に追加することです。具体的には、新しいノードを作成し、リンク リストに最後のノードとして追加します。リンクされたリストが空の場合、そのノードはヘッド ノードとして設定されます。リンク リストが空でない場合は、ノードを最後のノードの次のノードに設定し、末尾ノードの参照を更新します。

次は、addLast() メソッドのソース コードです:

public void addLast(E e) {
    final Node<E> l = last;
    final Node<E> newNode = new Node<>(l, e, null);
    last = newNode;
    if (l == null)
        first = newNode;
    else
        l.next = newNode;
    size++;
    modCount++;
}

コード サンプル分析:

1. 最初に、メソッドは汎用パラメーター e を受け取ります。リンクされたリストの最後にある要素に追加されることを示します。
2. 新しいノード newNode を作成します。その前のノードは現在の末尾ノード last、データは e、次のノードは null です。
3. リンクされたリストの末尾ノードが新しいノード newNode を指すようにします。
4. リンク リストが空の場合は、新しいノード newNode をリンク リストの最初のヘッド ノードとして設定します。
5. リンクされたリストが空でない場合は、現在の末尾ノードの次のノードが新しいノード newNode を指します。
6. リンクされたリストのサイズと変更数 modCount を更新します。

以下は、addLast() メソッドを使用したサンプル コードです:

import java.util.LinkedList;

public class AddLastExample {
    public static void main(String[] args) {
        LinkedList<Integer> linkedList = new LinkedList<>();
        linkedList.addLast(1);
        linkedList.addLast(2);
        linkedList.addLast(3);
        System.out.println(linkedList); // 输出：[1, 2, 3]
    }
}

サンプル コードでは、LinkedList オブジェクト linkedList を作成し、継続的に addLast() メソッドを呼び出して追加します。要素 1、2、3 の 3 つ。最後に、リンクされたリストの内容を出力します。結果は [1, 2, 3] です。これは、addLast() メソッドが実際に要素をリンク リストの末尾に追加していることを示しています。

概要:
addLast() メソッドは、リンク リストの末尾に要素を追加するために LinkedList クラスによって提供されるメソッドです。これは、新しいノードを作成し、それをリンク リストの最後のノードとして追加することによって行われます。 addLast() メソッドを使用する場合は、リンク リストの空の状態と空でない状態、および対応するサイズと変更数の更新に注意する必要があります。実際のアプリケーションでは、リンク リストを柔軟に使用して、addLast() メソッドの特性に基づいて問題を解決できます。

以上がJava ドキュメントの解釈: LinkedList クラスの addLast() メソッドの機能分析の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。