Java Data StructuresLesson 63Preview gratis
Java LinkedList
Lesson ini bagian dari Java · Semua level
Ringkasan
LinkedList adalah implementasi List yang tersusun dari node bertaut, sehingga penambahan dan penghapusan di kedua ujung berjalan sangat cepat. Kelas ini sekaligus mengimplementasikan Deque sehingga bisa dipakai sebagai antrian (queue) maupun tumpukan (stack). Kelemahannya, akses lewat indeks lambat karena harus menelusuri dari ujung terdekat.
Poin kunci
- Struktur doubly linked list: tiap node menyimpan referensi ke node berikutnya dan sebelumnya
- addFirst, addLast, removeFirst, removeLast berjalan O(1)
- get(i) berjalan O(n) karena penelusuran dimulai dari ujung terdekat
- Bisa dipakai sebagai Queue dengan add/remove, atau Deque dengan push/pop
- Cocok untuk data yang sering disisip/dihapus di tengah, bukan untuk akses acak sering
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.