Resume LinkedHashSet
A. Landasan Teori
LinkedHashSet menggunakan double linked list di semua elemen.
LinkedHashSet berbeda dengan HashSet ketika kita peduli terhadap
urutan iterasi.
Bila kita melakukan iterasi melalui HashSet, urutan elemen tidak
dapat diprediksi, sedangkan dengan LinkedHashSet memungkinkan
kita untuk melakukan iterasi melalui unsur-unsur dalam urutan di
mana mereka dimasukkan (inserted).
Method:
- public boolean add(Object o) = menambahkan sebuah objek ke
dalam LinkedHashSet jika tidak ditampilkan di HashSet.
- public boolean remove(Object o) = menghapus objek dari
LinkedHashSet jika ditemukan di HashSet.
- public boolean contains(Object o) = mengembalikan nilai true jika
objek lain ditemukan return false
- public boolean isEmpty() = mengembalikan nilai true jika
LinkedHashSet kosong else return false
- public int size() = mengembalikan elemen angka di LinkedHashSet
B. Tugas Praktikum
Soal
- Buatlah sebuah Class dengan nama LinkedHashSet
- Pada method main, isikan program untuk:
a. Deklarasi 2 objek LinkedHashSet dengan nama primaLinkedHash
dan nprimaLinkedHash
Source Code
package m7k3;
import java.util.LinkedHashSet;
public class LinkedHashSet_2014 {
public static void main(String[] args) {
LinkedHashSet<Integer> primaLinkedHash = new
LinkedHashSet<Integer>();
LinkedHashSet<Integer> nprimaLinkedHash = new
LinkedHashSet<Integer>();
for(int i=1;i<=100;i++) {
int n=0;
for(int j=1;j<=i;j++) {
if(i%j==0) {
n++;
}
}
Praktikum Bahasa Pemrograman Lanjut
if(n==2) {
primaLinkedHash.add(i);
}
else {
nprimaLinkedHash.add(i);
}
}
System.out.println("Jumlah objek dari
primaLinkedHash : "+primaLinkedHash.size());
System.out.println("Jumlah objek dari
nprimaLinkedHash : "+nprimaLinkedHash.size());
System.out.println("primaLinkedHash :
"+primaLinkedHash);
System.out.println("nprimaLinkedHash :
"+nprimaLinkedHash);
System.out.println("Cek angka 1 pada primaLinkedHash
: "+primaLinkedHash.contains(1));
System.out.println("Cek angka 9 dan 15 pada
nprimaLinkedHash : "+(nprimaLinkedHash.contains(9) &&
nprimaLinkedHash.contains(15)));
}
}
C. Kesimpulan
Dari praktikum yang telah praktikan laksanakan, dapat disimpulkan
bahwa:
LinkedHashSet Lebih lambat dari HashMap dalam hal penambahan
dan penghapusan element.
LinkedHashSet Lebih cepat dari Hashtable dalam hal iteration.