Kelas Java HashSet: Panduan Lengkap Operasi, Metode, dan Teori Himpunan
Kelas Java HashSet
Jelajahi kelas HashSet Java—pembuatannya, metode inti, dan operasi set praktis—melalui contoh yang ringkas.
Kelas HashSet, bagian dari Java Collections Framework, mengimplementasikan antarmuka Set dan menawarkan penyimpanan berbasis tabel hash.
Membuat HashSet
Pertama, impor java.util.HashSet:
import java.util.HashSet;
Kemudian buat HashSet dengan kapasitas dan faktor beban tertentu:
HashSet<Integer> numbers = new HashSet<>(8, 0.75); // kapasitas=8, faktorBeban=0.75
Parameter:
- kapasitas – jumlah ember awal (8 dalam contoh ini).
- faktorBeban – ambang batas yang memicu pengubahan ukuran (0.75 berarti ubah ukuran saat 75% penuh).
Menggunakan default juga umum:
HashSet<Integer> numbers1 = new HashSet<>(); // kapasitas=16, faktorBeban=0.75
Metode HashSet
Berikut adalah metode yang paling sering digunakan:
add(T element) – menyisipkan satu elemen. addAll(Collection<? extends T> c) – penyisipan massal. remove(Object o) – menghapus elemen tertentu. removeAll(Collection<? extends Object> c) – menghapus beberapa elemen. contains(Object o) – memeriksa keberadaan. size() – jumlah elemen. clear() – menghapus semua entri. clone() – membuat salinan dangkal. isEmpty() – menguji apakah kosong. containsAll(Collection<? extends Object> c) – pemeriksaan subset.
Menyisipkan Elemen
Contoh menggunakan add dan addAll:
import java.util.HashSet; class Main { public static void main(String[] args) { HashSet<Integer> evenNumber = new HashSet<>(); evenNumber.add(2); evenNumber.add(4); evenNumber.add(6); System.out.println("HashSet: " + evenNumber); HashSet<Integer> numbers = new HashSet<>(); numbers.addAll(evenNumber); numbers.add(5); System.out.println("New HashSet: " + numbers); } }
Output
HashSet: [2, 4, 6] New HashSet: [2, 4, 5, 6]
Mengakses Elemen
Lakukan iterasi dengan Iterator:
import java.util.HashSet; import java.util.Iterator; class Main { public static void main(String[] args) { HashSet<Integer> numbers = new HashSet<>(); numbers.add(2); numbers.add(5); numbers.add(6); System.out.println("HashSet: " + numbers); Iterator<Integer> iterate = numbers.iterator(); System.out.print("HashSet using Iterator: "); while(iterate.hasNext()) { System.out.print(iterate.next() + ", "); } } }
Output
HashSet: [2, 5, 6] HashSet using Iterator: 2, 5, 6,
Menghapus Elemen
Penghapusan tunggal dan mengosongkan set:
import java.util.HashSet; class Main { public static void main(String[] args) { HashSet<Integer> numbers = new HashSet<>(); numbers.add(2); numbers.add(5); numbers.add(6); System.out.println("HashSet: " + numbers); boolean removed = numbers.remove(5); System.out.println("Is 5 removed? " + removed); boolean cleared = numbers.removeAll(numbers); System.out.println("Are all elements removed? " + cleared); } }
Output
HashSet: [2, 5, 6] Is 5 removed? true Are all elements removed? true
Operasi Set
Metode massal HashSet mendukung operasi teori himpunan klasik.
Gabungan
import java.util.HashSet; class Main { public static void main(String[] args) { HashSet<Integer> evenNumbers = new HashSet<>(); evenNumbers.add(2); evenNumbers.add(4); HashSet<Integer> numbers = new HashSet<>(); numbers.add(1); numbers.add(3); numbers.addAll(evenNumbers); System.out.println("Gabungan adalah: " + numbers); } }
Output
Gabungan adalah: [1, 2, 3, 4]
Irisan
import java.util.HashSet; class Main { public static void main(String[] args) { HashSet<Integer> primeNumbers = new HashSet<>(); primeNumbers.add(2); primeNumbers.add(3); HashSet<Integer> evenNumbers = new HashSet<>(); evenNumbers.add(2); evenNumbers.add(4); evenNumbers.retainAll(primeNumbers); System.out.println("Irisan adalah: " + evenNumbers); } }
Output
Irisan adalah: [2]
Selisih
import java.util.HashSet; class Main { public static void main(String[] args) { HashSet<Integer> primeNumbers = new HashSet<>(); primeNumbers.add(2); primeNumbers.add(3); primeNumbers.add(5); HashSet<Integer> oddNumbers = new HashSet<>(); oddNumbers.add(1); oddNumbers.add(3); oddNumbers.add(5); primeNumbers.removeAll(oddNumbers); System.out.println("Selisih: " + primeNumbers); } }
Output
Selisih: [2]
Pemeriksaan Subset
import java.util.HashSet; class Main { public static void main(String[] args) { HashSet<Integer> numbers = new HashSet<>(); numbers.add(1); numbers.add(2); numbers.add(3); numbers.add(4); HashSet<Integer> primeNumbers = new HashSet<>(); primeNumbers.add(2); primeNumbers.add(3); boolean isSubset = numbers.containsAll(primeNumbers); System.out.println("Apakah primeNumbers adalah subset dari numbers? " + isSubset); } }
Output
Apakah primeNumbers adalah subset dari numbers? true
Metode Tambahan
| Metode | Deskripsi |
clone() | Membuat salinan dangkal dari set. |
contains() | Memeriksa apakah elemen ada. |
isEmpty() | Mengembalikan true jika set kosong. |
size() | Jumlah elemen dalam set. |
clear() | Menghapus semua elemen. |
Untuk daftar lengkap, lihat dokumentasi Java resmi.
Mengapa Menggunakan HashSet?
Saat akses acak diperlukan, HashSet menawarkan performa O(1) berkat dukungan tabel hash-nya. Setiap elemen hashCode() memastikan keunikan, mencegah duplikat. Namun, HashSet tidak aman untuk thread; sinkronisasi eksternal diperlukan untuk penggunaan konkuren.
Catatan: Karena HashSet tidak disinkronkan, banyak thread yang memodifikasinya secara bersamaan dapat merusak struktur data.