ホームページ  >  記事  >  Java  >  JavaのLinkedList.addFirst()関数を使用して、LinkedListの先頭に要素を追加します。

JavaのLinkedList.addFirst()関数を使用して、LinkedListの先頭に要素を追加します。

王林
王林オリジナル
2023-07-25 21:34:451415ブラウズ

Java の LinkedList.addFirst() 関数を使用して、LinkedList の先頭に要素を追加します。

Java プログラミングでは、LinkedList は一般的に使用されるデータ構造であり、データを処理するときに非常に便利です。 LinkedList は二重リンク リストであり、最初と最後での操作に非常に効率的です。

LinkedList では、addFirst() 関数を使用してリンク リストの先頭に要素を追加できます。この関数は、追加する要素である 1 つのパラメーターを受け入れることができます。以下の例は、addFirst() 関数を使用して LinkedList の先頭に要素を追加する方法を示しています。

import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> linkedList = new LinkedList<>();

    // 向链表的开头添加元素
    linkedList.addFirst("Element 1");
    linkedList.addFirst("Element 2");
    linkedList.addFirst("Element 3");

    // 打印链表中的元素
    System.out.println("LinkedList: " + linkedList);
  }
}

上記のコードでは、まず空の LinkedList オブジェクトを作成します。次に、addFirst() 関数を 3 回使用して、リンク リストの先頭に 3 つの要素、つまり「要素 1」、「要素 2」、および「要素 3」を追加します。最後に、リンクされたリスト内の要素を出力します。

このコードを実行すると、次の出力が得られます:

LinkedList: [Element 3, Element 2, Element 1]

ご覧のとおり、addFirst() 関数を使用して要素を LinkedList の先頭に追加し、新たに要素を追加しました。追加された要素は、リンクされたリスト内の位置に追加された順序を反映します。

addFirst() 関数を使用して LinkedList の先頭に要素を追加する場合、LinkedList は双方向リンク リストであるため、追加操作の時間計算量は O(1) であることに注意してください。つまり、リンクされたリストの長さの影響を受けません。このため、LinkedList は最初と最後で頻繁に追加や削除を行う場合に最適です。

要約すると、Java の LinkedList の addFirst() 関数を使用して、リンク リストの先頭に要素を追加できます。この機能により、最初に要素を追加する必要があることが簡単に認識でき、LinkedList の特性により、追加操作も非常に効率的です。データ処理でもアルゴリズム実装でも、LinkedList の addFirst() 関数は非常に便利なツールです。

以上がJavaのLinkedList.addFirst()関数を使用して、LinkedListの先頭に要素を追加します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。