ホームページ  >  記事  >  Java  >  LinkedList クラスの size() メソッドを使用して、リンク リスト内の要素の数を取得します。

LinkedList クラスの size() メソッドを使用して、リンク リスト内の要素の数を取得します。

WBOY
WBOYオリジナル
2023-07-25 18:21:491288ブラウズ

LinkedList クラスの size() メソッドを使用して、リンク リスト内の要素の数を取得します

LinkedList は、Java コレクション フレームワークの二重リンク リスト実装クラスであり、一連の便利なメソッドを提供します。リンクリストの操作に使用します。このうち、size()メソッドを使用すると、LinkedListオブジェクトに格納されている要素数を取得できます。

以下のサンプル コードを見て、LinkedList の size() メソッドを使用してリンク リスト内の要素の数を取得する方法を示します。

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个LinkedList对象
        LinkedList<String> linkedList = new LinkedList<>();

        // 向链表中添加元素
        linkedList.add("Java");
        linkedList.add("Python");
        linkedList.add("C++");

        // 使用size()方法获取链表中的元素数量
        int size = linkedList.size();

        // 输出元素数量
        System.out.println("链表中的元素数量为:" + size);
    }
}

上記のコードを実行すると、次のことができます。次の出力を取得します。

链表中的元素数量为:3

上の例では、最初に空の LinkedList オブジェクトを作成しました。次に、add() メソッドを使用して、「Java」、「Python」、および「C」の 3 つの要素がリンク リストに追加されました。最後に、size() メソッドを呼び出すことによって、リンクされたリスト内の要素の数を取得し、結果をコンソールに出力します。

size() メソッドの時間計算量は O(1) であることに注意してください。つまり、リンクされたリスト内の要素の数が増加しても計算量は増加しません。これは、LinkedList の基礎となる実装が、変数を維持することによってリンク リストの長さを記録する双方向リンク リストを使用するためです。したがって、リンク リスト内の要素の数に関係なく、size() メソッドは一定時間内に結果を返すことができます。

まとめると、LinkedList の size() メソッドを使用すると、リンク リストの要素数に関係なく、リンク リストの要素数を簡単に取得できます。これは、リンクされたリストを操作するときにそのサイズを知る必要がある場合に非常に便利です。この記事が、LinkedList を使用して要素の数を取得する方法をより深く理解するのに役立つことを願っています。

以上がLinkedList クラスの size() メソッドを使用して、リンク リスト内の要素の数を取得します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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