Kelas Java LinkedList: Panduan untuk Pemula

Pengenalan

Halo di sini, penyihir Java masa depan! Hari ini, kita akan melakukan perjalanan yang menarik ke dunia Java LinkedList. Jangan khawatir jika kamu baru mengenal pemrograman – saya akan menjadi pemandumu yang ramah, dan kita akan menjelajahi topik ini langkah demi langkah. Pada akhir tutorial ini, kamu akan menghubungkan daftar seperti seorang profesional!

Java - LinkedList

Bayangkan jika kamu sedang mengorganisir garis conga di atas pesta. Setiap orang memegang bahu orang di depan mereka, membentuk rantai. Itulah yang sebenarnya LinkedList di Java – rantai elemen, dimana setiap satu terhubung ke yang berikutnya. Ini adalah cara yang menyenangkan dan fleksibel untuk menyimpan dan mengelola data!

Deklarasi Kelas

Ayo kita mulai dengan dasar-dasar. Di Java, kelas LinkedList adalah bagian dari paket java.util. Ini adalah cara kita mendeklarasikannya:

import java.util.LinkedList;

public class LinkedListExample {
public static void main(String[] args) {
LinkedList<String> partyGuests = new LinkedList<>();
}
}

Dalam contoh ini, kita membuat LinkedList bernama partyGuests yang akan menyimpan Strings (nama tamu kita). Bagian <String> adalah yang kita sebut "generik" – itu menentukan jenis elemen yang akan ditahan oleh daftar kita.

Parameter

LinkedList di Java adalah kelas generik, yang berarti dia dapat bekerja dengan jenis data yang berbeda. Parameter jenis <E> mewakili jenis elemen di daftar. Dalam contoh pesta kita, E akan menjadi String.

Field

LinkedList tidak memiliki field publik. Semua kerja dalamannya disembunyikan (kata yang mewah untuk "tersembunyi") di dalam kelas. Ini adalah praktek yang baik dalam pemrograman berorientasi objek – seperti menyembunyikan dapur yang kacau saat melayani makanan yang enak di ruang makan!

Konstruktor Kelas

LinkedList menyediakan dua konstruktor:

  1. LinkedList(): Membuat daftar kosong.
  2. LinkedList(Collection<? extends E> c): Membuat daftar yang berisi elemen koleksi yang ditentukan.

Lihat mereka dalam aksi:

LinkedList<String> emptyParty = new LinkedList<>(); // Daftar kosong
LinkedList<String> vipGuests = new LinkedList<>(Arrays.asList("Alice", "Bob", "Charlie")); // Daftar dengan elemen awal

Metode Kelas

LinkedList datang dengan rak sejumlah metode yang berguna. Berikut adalah beberapa yang paling umum digunakan:

Metode Deskripsi
add(E element) Menambahkan elemen di akhir daftar
add(int index, E element) Menambahkan elemen di posisi yang ditentukan
addFirst(E element) Menambahkan elemen di awal daftar
addLast(E element) Menambahkan elemen di akhir daftar
remove(Object o) Menghapus kemunculan pertama dari elemen yang ditentukan
remove(int index) Menghapus elemen di posisi yang ditentukan
get(int index) Mengembalikan elemen di posisi yang ditentukan
set(int index, E element) Mengganti elemen di posisi yang ditentukan
size() Mengembalikan jumlah elemen di daftar
clear() Menghapus semua elemen dari daftar

Metode Yang Diketurankan

LinkedList mengikuti metode dari beberapa antarmuka dan kelas, termasuk Collection, Deque, List, dan AbstractSequentialList. Ini berarti dia dapat melakukan banyak lebih dari yang kita telah cover di sini!

Contoh Penambahan Elemen ke LinkedList

Ayo tempatkan pengetahuannya ke praktek dengan contoh yang menyenangkan:

import java.util.LinkedList;

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

// Menambahkan tamu ke pesta kita
partyGuests.add("Alice");
partyGuests.addLast("Bob");
partyGuests.addFirst("Charlie");
partyGuests.add(1, "David");

System.out.println("Daftar tamu: " + partyGuests);

// Ups, Bob tidak bisa datang
partyGuests.remove("Bob");

// Menambahkan tamu VIP
partyGuests.addFirst("Eve");

System.out.println("Daftar tamu yang diperbarui: " + partyGuests);
System.out.println("Jumlah tamu: " + partyGuests.size());
}
}

Output

Ketika kamu menjalankan kode ini, kamu akan lihat:

Daftar tamu: [Charlie, David, Alice, Bob]
Daftar tamu yang diperbarui: [Eve, Charlie, David, Alice]
Jumlah tamu: 4

Ayo kitaurai apa yang terjadi:

  1. Kita memulai dengan daftar tamu kosong.
  2. Kita menambahkan Alice ke akhir, Bob ke akhir, Charlie ke awal, dan mengecin David ke posisi kedua.
  3. Kita mencetak daftar tamu awal kita.
  4. Bob tidak bisa datang, jadi kita menghapusnya.
  5. Kita menambahkan Eve sebagai tamu VIP di awal daftar.
  6. Kita mencetak daftar yang diperbarui dan jumlah total tamu.

Lihat betapa fleksibel LinkedList itu? Kita dapat menambahkan dan menghapus elemen dari posisi mana saja dengan mudah!

Dalam kesimpulan, LinkedList adalah alat yang kuat dan fleksibel di Java. Ini seperti memiliki daftar tamu magis untuk pesta pemrograman kamu – kamu dapat menambahkan atau menghapus tamu dari mana saja di garis dengan mudah! Ingat, praktek membuat perfect, jadi jangan takut untuk bereksperimen dengan metode yang berbeda dan membuat contoh LinkedList kamu sendiri. Happy coding, dan semoga daftar kamu selalu terhubung dengan sempurna!

Credits: Image by storyset