ArrayList & LinkedList

ArrayList

ArrayList merupakan array dinamis untuk tipe object . Karena setiap class adalah subclass object, maka semua obyek yang dimiliki oleh semua class dapat disimpan dalam ArrayList. Kode ArrayList hanya ditulis sekali tetapi dapat bekerja untuk semua tipe obyek.

 

ArrayList hampir mirip seperti vektor. Pada JDK 1.1 ArrayList 3-4 kali lebih cepat dari pada Vektor, sedangkan pada JDK 1.1.4 ArrayList 40 kali lebih cepat daripada vektor

ArrayList al=new ArrayList();

 

Method dari ArrayList

Method	Keterangan
add(<object>)	Digunakan untuk menambahkan data object ke dalam ArrayList.
add(<index>,<object>)	Method ini menyediakan dua parameter untuk menambahkan sebuah object dengan menentukan nomor index elemennya.
get(<index>)	Method get adalah method yang disediakan oleh ArrayList untuk mengambil sebuah object berdasarkan nomor indexnya.
remove(<index>)	Mothod ini berfungsi untuk menghapus elemen ArrayList berdasarkan nomor indexnya.
isEmpty()	Digunakan untuk memeriksa apakah object ArayList yang dibuat kosong atau tidak.
clear()	Menghapus semua elemen yang ada di dalam object ArrayList.

 

Contoh program :

package Package01;

import java.util.ArrayList;

import java.util.Iterator;

 

public class arrayList {

public static void main(String[]args) {

//create an array list

ArrayList aList = new ArrayList();

System.out.println(“Initial size of aList \t : ” + aList.size());

//add elements to the array list

aList.add(“Blue”);

aList.add(“Req”);

aList.add(“Green”);

aList.add(“Pink”);

//display the array list

System.out.println(“Contents of aList \t : ” + aList);

//Add an element into index=1

aList.add(1, “Black”);

System.out.println(“\”Black\” was inserted \t : ” + aList);

System.out.println(“Size of aList now \t : ” + aList.size());

aList.add(“Purple”);

aList.add(“White”);

aList.add(“Orange”);

//IndexOf

System.out.println(“The index of \”C\”\t : ” + aList.indexOf(“C”));

//Checking if an element is included to the list

boolean item = aList.contains(“Blue”);

System.out.println(“ArrayList containt Blue? : ” + item);

//Getting the element in a specific position

String getItem = (String) aList.get(4);

System.out.println(“The item in index 4 is \t : ” + getItem);

//Checking if array list is empty

boolean check = aList.isEmpty();

System.out.println(“Arraylist is empty? \t : ” + check);

//Remove elements from the array list

aList.remove(“White”);

System.out.println(“Delete element of \”White\”\t : ” + aList);

System.out.println(“Size of aList now \t : ” + aList.size());

aList.remove(5); //index

System.out.println(“Delete the 6th item \t : “+ aList);

System.out.println(“Size of aList now \t : ” + aList.size());

aList.remove(aList.size()-1); //remove the last element

System.out.println(“Delete the last item \t : ” + aList);

System.out.println(“Size of aList now \t : ” + aList.size());

//display ArrayList vertically by using for

System.out.println(“\nDisplay arrayList Vertically by using For”);

for(int i=0;i<aList.size();i++) {

System.out.println(aList.get(i));

}

//display ArrayList vertically by using Iterator

System.out.println(“\nDisplay ArrayList Vertically by using Iterator”);

Iterator iterator = aList.iterator();

while(iterator.hasNext()) {

String element = (String) iterator.next();

System.out.println(element);

}

//clear

aList.clear();

System.out.println(“\nContents of aList \t :” + aList);

} //main

 

} //class

 

Hasilnya :

 

 

LinkedList

Linked List adalah sejumlah objek yang di link atau dihubungkan satu dengan yang lainnya sehingga membentuk suatu list. Sedangkan objek itu sendiri adalah merupakan gabungan beberapa elemen data (variabel) yang dijadikan satu kelompok atau structure atau record yang dibentuk dengan perintah struct. Tiap-tiap elemen dapat memiliki tipe data tersendiri yang berbeda dengan tipe data elemen lain. Untuk menghubungkan objek satu dengan objek lainnya, diperlukan paling tidak sebuah variabel yang ‘bertipe’ pointer. Variabel pointer tersebut merupakan salah satu variabel dalam struktur objek.

LinkedList ll=new LinkedList();

Method dari LinkedList

 

 

Method	Keterangan
add(<object>)	Digunakan untuk menambahkan data object ke dalam LinkedList.
size()	Mengambil jumlah elemen pada object LinkedList
get(<index>)	Mengambil nilai elemen berdasarkan nomor index yang ada pada object LinkedList
addFirst()	Menambahkan object pada elemen awal
addLast()	Menambahkan object pada elemen akhir
getFirst()	Mengambil nilai elemen pertama
getLast()	Mengambil nilai elemen terakhir
clear()	Menghapus semua nilai elemen pada object LinkedList
remove()	Method remove tanpa parameter akan menghapus elemen pertama
remove(<index>)	Parameter akan menunjukan elemen mana yang akan dihapus

 

Inisialisasi Linked List

Inisialisasi suatu Linked List maksudnya membuat kondisi awal yang menyatakan Linked List belum ada dengan cara mengisi pointer FIRST dengan NULL. Pointer FIRST adalah sebuah pointer yang disiapkan khusus untuk menunjuk Simpil awal dari suatu Linked List yang diilustrasikan sebagai simpul paling kiri.