List Java

List

Pengertian List

List adalah struktur data untuk menyimpan data yang berurutan, sebagai contoh list mahasiswa, list kota, list buku dan masih banyak lagi.

Berikut operasi yang ada didalam list

-          (Retrieve)Mengembalikan sebuah elemen dari list

-          (Insert)Menyisipkan elemen baru kedalam list

-          (Delete) Menghapus elemen dari list

-          (Find) Mencari banyaknya elemen didalam list

-          (Determine) Menentukan apakah elemen ada didalam list

-          (Check) Mengecek apakah list kosong

 

Berikut macam-macam dan penggunaan list dengan menggunakan ArrayList dan LinkedList

ArrayList

ArrayList pada bahasa pemrograman Java, merupakan salah satu collection yang bisa kalian gunakan untuk menampilkan daftar atau list nilai/value, yang bersifat dinamis dan juga dapat dimodifikasi, ukuran pada ArrayList dapat kita ubah dengan cara menambahkan (add) atau menghapusnya (remove). Tidak seperti Array pada umumnya, pada ArrayList kita tidak dapat menggunakan tipe data primitive, seperti int, char, boolean, float, dsb.

Contoh penggunaan ArrayList

  1   /*

  2   * Satriadilars.blogspot.com

  3   */

  4   package Listing;

  5

  6     import java.util.*;

  7     public class TestArraylist {

  8

  9     public static void main(String[] args) {

10           List<String> list = new ArrayList<>();

11           list.add("Jakarta");

12           list.add("Banten");

13           list.add("Bandung");

14           list.add("Semarang");

15           list.add("Yogyakarta");

16           list.add("Surabaya");

17        

18           System.out.println("Daftar kota yang ada list:");

19           System.out.println(list);

20           System.out.println("\napa Malang ada di list? "+ list.contains("Malang"));

21           System.out.println("\napa Banten ada di list? "+ list.contains("Banten"));

22           list.remove("Banten");

23           System.out.print("\n"+list);

24           System.out.println("\n"+ list.size() +

25           " Kota yang ada di list");

26      }  

27   }

Output

LinkedList

Linked List adalah suatu struktur data linier. Berbeda dengan array yang juga merupakan struktur data linier dan tipe data komposit, linked list dibentuk secara dinamik. Pada saat awal program dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi.

Contoh penggunaan LinkedList

 1  /*

 2   * Satriadilars.blogspot.com

 3   */

 4  package Listing;

 5

 6  import java.util.*;

 7  public class TestLinkedlist {

  8     public static void main(String[] args) {

  9          LinkedList<String> linkedList = new LinkedList<>();

10           linkedList.add("Jakarta");

11           linkedList.add("Banten");

12           linkedList.add("Bandung");

13           linkedList.add("Yogyakarta");

14           linkedList.add("Semarang");

15           linkedList.add("Surabaya");

16        

17           System.out.println("Daftar Kota Sebelum : \n"+linkedList);

18           System.out.println("\ndaftar kota setelah :");

19           linkedList.removeLast();

20           linkedList.addFirst("Malang");

21           System.out.println(linkedList);

22      }

23  }

 

Output

Daftar Pustaka

Liang,Y. Daniel. 2018. Introduction to Java™ Programming and Data Structures, Comprehensive Version, Eleventh Edition, Global Edition. United Kingdom : Pearson Education

https://osf.io/preprints/53k7h/