Gunakan kaedah size() kelas LinkedList untuk mendapatkan bilangan elemen dalam senarai terpaut

Gunakan kaedah saiz() kelas LinkedList untuk mendapatkan bilangan elemen dalam senarai terpaut

LinkedList ialah kelas pelaksanaan senarai terpaut dua kali dalam rangka kerja koleksi Java Ia menyediakan satu siri kaedah untuk mengendalikan senarai terpaut dengan mudah. Antaranya, kaedah size() boleh digunakan untuk mendapatkan bilangan elemen yang disimpan dalam objek LinkedList.

Mari kita lihat contoh kod di bawah untuk menunjukkan cara menggunakan kaedah size() LinkedList untuk mendapatkan bilangan elemen dalam senarai terpaut:

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);
    }
}

Menjalankan kod di atas, kita boleh mendapatkan output berikut:

链表中的元素数量为：3

Dalam contoh di atas, kita mula-mula Objek LinkedList kosong dicipta. Kemudian, tiga elemen telah ditambahkan pada senarai terpaut menggunakan kaedah add(): "Java", "Python", dan "C++". Akhir sekali, dengan memanggil kaedah size(), kita mendapat bilangan elemen dalam senarai terpaut dan mengeluarkan hasilnya ke konsol.

Perlu diambil perhatian bahawa kerumitan masa bagi kaedah size() ialah O(1), iaitu, ia tidak bertambah apabila bilangan elemen dalam senarai terpaut bertambah. Ini kerana pelaksanaan asas LinkedList menggunakan senarai terpaut dua hala, yang merekodkan panjang senarai terpaut dengan mengekalkan pembolehubah. Oleh itu, tidak kira berapa banyak elemen yang terdapat dalam senarai terpaut, kaedah size() boleh mengembalikan hasil dalam masa yang tetap.

Ringkasnya, menggunakan kaedah size() LinkedList boleh mendapatkan bilangan elemen dalam senarai terpaut dengan mudah, tanpa mengira bilangan elemen dalam senarai terpaut. Ini sangat berguna apabila kita perlu mengetahui saiz senarai terpaut apabila bekerja dengannya. Harap artikel ini dapat membantu anda lebih memahami kaedah mendapatkan bilangan elemen menggunakan LinkedList.

Atas ialah kandungan terperinci Gunakan kaedah size() kelas LinkedList untuk mendapatkan bilangan elemen dalam senarai terpaut. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!