Java LinkedList Class: Panduan untuk Pemula

Pengenalan

Halo, para 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 pemandu ramahmu, dan kita akan menjelajahi topik ini langkah demi langkah. Pada akhir tutorial ini, kamu akan bisa menghubungkan daftar seperti seorang profesional!

Bayangkan jika kamu sedang mengorganisir garis congga di sebuah pesta. Setiap orang memegang bahu orang di depan mereka, membentuk rantai. Itulah yang sebenarnya LinkedList di Java – rantai dari 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 bagaimana kita mendeklarasikannya:

import java.util.LinkedList;

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

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

Parameter

LinkedList di Java adalah kelas generik, yang berarti itu 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 internalnya dienkapsulasikan (kata yang mewah untuk "tersembunyi") di dalam kelas. Ini adalah praktek yang baik dalam pemrograman berorientasi objek – seperti menyembunyikan dapur yang kacau saat melayani makan malam yang enak di ruang makan!

Konstruktor Kelas

LinkedList menyediakan dua konstruktor:

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

Ayo lihat mereka dalam aksi:

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

Metode Kelas

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

Metode	Deskripsi
add(E element)	Menambahkan elemen ke 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 Dikekalkan

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

Contoh Penambahan Elemen ke LinkedList

Ayo gabungkan pengetahuan kita dengan contoh yang menyenangkan:

import java.util.LinkedList;

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

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

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

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

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

System.out.println("Daftar tamu yang diperbarui: " + tamuPesta);
System.out.println("Jumlah tamu: " + tamuPesta.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 uraikan apa yang terjadi:

1. Kita memulai dengan daftar tamu kosong.
2. Kita menambahkan Alice ke akhir, Bob ke akhir, Charlie ke awal, dan menyisipkan 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 pemrogramanmu – kamu dapat menambahkan atau menghapus tamu dari mana saja di garis dengan mudah! Ingat, praktek membuat perfect, jadi jangan takut untuk bereksperimen dengan metode berbeda dan membuat contoh LinkedList kamu sendiri. Happy coding, dan semoga daftar kamu selalu terhubung dengan sempurna!

Credits: Image by storyset