Belajar Mengenal LinkedList pada Program Java

LinkedList adalah class library yang termasuk ke dalam Collection , di dalam bahasa pemrograman Java ,yang mewarisi (extends) AbstractSequentialList , dan juga mengimplementasi (implements) interface List dan Deque. Pada dasarnya untuk tahap implementasinya LinkedList , digunakan untuk keperluan strukturisasi data , sama seperti ArrayList. Namun ,perbedaanya terletak bagaimana cara menyimpan dan memaintain suatu objek. Jika di ArrayList , lebih fokus ke dalam aspek , menyimpan ,dan mengakses. Di LinkedList , lebih fokus ke dalam aspek , memanipulasi data, seperti misalnya membuat banyak insert dan delete.

contoh program source code linked list pada java sederhana

Sebagai tambahan untuk menyimpan objek , LinkedList menyimpan alamat memori (atau link) dari element yang mengikutinya. Jadi setiap element berisi link atau bisa disebut simpul (node), yang terhubung satu sama lain ,dengan element berikutnya. Pada umumnya ,ada 3 jenis dari LinkedList yaitu , single linkedlist ,doublelinked list ,dan circular linked list. Berikut contoh gambar ,dari konsep single linkedlist.:

Contoh Konsep Gambar Single LinkedList Java

Contoh SingleLinked List

Pada artikel belajar java kali ini ,kita akan mencoba membuat contoh penggunaan dari linkedlist , di bahasa pemrograman Java. Berikut mari kita simak lebih lanjut:

1. Pertama buka IntelliJ IDEA ,atau Software IDE lain yang kalian gunakan , di Komputer atau Laptop kalian.

2. Kalian bisa perhatikan Contoh code ,beserta penjelasanya di bawah:

Contoh Code:

Contoh LinkedList

Penjelasan :

Pada contoh code diatas , kita membuat atau menginstansi objek linkedList.

Lalu kita tambahkan data atau nilai ke element ,dan di simpan ke dalam list.

Selanjutnya ,kita tampilkan output hasilnya.

Dengan LinkedList ,kita juga dapat menambahkan data atau nilai , dari urutan no index yang pertama dan yang terakhir. Dengan menggunakan method .addFirst(e) dan .addLast(e).

Selanjutnya , kita tampilkan output hasil penambahanya.

Kita juga dapat ,memodifikasi atau mengubah berdasarkan no index ,dan data atau nilai yang akan diubah. Dengan menggunakan method .set(no index, e).

Selanjutnya , kita tampilkan output hasil perubahanya.

Lalu kita dapat menghapusnya ,pada data atau nilai yang akan diubah ,dari urutan no index ,yang pertama dan yang terakhir.

Selanjutnya , kita tampilkan output hasil penghapusanya.

Output :