Tambahkan elemen pada permulaan LinkedList menggunakan fungsi LinkedList.addFirst() java

Gunakan fungsi LinkedList.addFirst() java untuk menambah elemen pada permulaan LinkedList

Dalam pengaturcaraan Java, LinkedList ialah struktur data yang biasa digunakan yang sangat mudah semasa memproses data. LinkedList ialah senarai berganda yang sangat cekap untuk beroperasi pada permulaan dan akhir.

Dalam LinkedList, kita boleh menggunakan fungsi addFirst() untuk menambah elemen pada permulaan senarai terpaut. Fungsi ini boleh menerima satu parameter, iaitu elemen yang akan ditambah. Di bawah ialah contoh yang menunjukkan cara menggunakan fungsi addFirst() untuk menambah elemen pada permulaan 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);
  }
}

Dalam kod di atas, kami mula-mula mencipta objek LinkedList kosong. Kemudian, gunakan fungsi addFirst() tiga kali untuk menambah tiga elemen pada permulaan senarai terpaut, iaitu "Elemen 1", "Elemen 2" dan "Elemen 3". Akhir sekali, kami mencetak elemen dalam senarai terpaut.

Jalankan kod ini dan kami akan mendapat output berikut:

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

Seperti yang anda lihat, kami berjaya menambah elemen pada permulaan LinkedList menggunakan fungsi addFirst() dan kedudukan elemen yang baru ditambah dalam pautan senarai mencerminkan susunan tambahan.

Perlu diambil perhatian bahawa apabila menggunakan fungsi addFirst() untuk menambah elemen pada permulaan LinkedList, memandangkan LinkedList ialah senarai berganda, kerumitan masa operasi penambahan ialah O(1), yang tidak terjejas oleh panjang senarai terpaut. Ini menjadikan LinkedList sesuai untuk penambahan dan pemadaman yang kerap pada permulaan dan akhir.

Untuk meringkaskan, kita boleh menggunakan fungsi addFirst() LinkedList dalam Java untuk menambah elemen pada permulaan senarai terpaut. Melalui fungsi ini, kita boleh dengan mudah menyedari keperluan untuk menambah elemen pada permulaan, dan terima kasih kepada ciri LinkedList, operasi menambah juga sangat cekap. Sama ada dalam pemprosesan data atau pelaksanaan algoritma, fungsi addFirst() LinkedList ialah alat yang sangat berguna.

Atas ialah kandungan terperinci Tambahkan elemen pada permulaan LinkedList menggunakan fungsi LinkedList.addFirst() java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!