Menguasai Java SortedSet: Panduan Praktis TreeSet dan Metode-nya
Menguasai Java SortedSet: Panduan Praktis TreeSet dan Metode-nya
Temukan bagaimana antarmuka SortedSet Java mengorganisir data, metode canggih yang ditawarkannya, dan cara mengimplementasikannya dengan TreeSet untuk aplikasi dunia nyata.
Antarmuka SortedSet, yang merupakan bagian dari Java Collections Framework, mewakili himpunan yang memelihara elemen-elemennya dalam urutan menaik. Berbeda dengan Set biasa, SortedSet menjamin bahwa elemen-elemennya diurutkan baik berdasarkan urutan alami (untuk tipe yang mengimplementasikan Comparable) maupun berdasarkan Comparator kustom yang disediakan pada saat pembuatan.
Ia memperluas antarmuka Set, mewarisi semua operasi standarnya sambil menambahkan serangkaian metode kueri rentang yang sangat berharga untuk koleksi terurut.
Kelas yang Mengimplementasikan SortedSet
Implementasi konkret tunggal dari SortedSet dalam JDK adalah TreeSet. Ia menggunakan pohon Red-Black di balik layar, menjamin waktu O(log n) untuk sebagian besar operasi.
Cara Menggunakan SortedSet
Untuk bekerja dengan SortedSet, impor java.util.SortedSet dan buat instance dari TreeSet:
import java.util.SortedSet; import java.util.TreeSet; SortedSet<String> animals = new TreeSet<>();
Secara default, himpunan mengurutkan elemen-elemennya secara alami. Jika Anda memerlukan urutan kustom, berikan Comparator saat konstruksi.
Metode Utama SortedSet
- comparator() – Mengembalikan
Comparator yang digunakan untuk pengurutan, atau null jika urutan alami berlaku. - first() – Mengambil elemen terendah.
- last() – Mengambil elemen tertinggi.
- headSet(E element) – Semua elemen yang secara ketat lebih kecil dari elemen yang ditentukan.
- tailSet(E element) – Semua elemen yang lebih besar atau sama dengan elemen yang ditentukan.
- subSet(E fromElement, E toElement) – Elemen yang berkisar dari
fromElement (inklusif) hingga toElement (eksklusif).
Metode-metode ini juga diwarisi dari Set, menyediakan operasi koleksi standar seperti add, remove, dan contains.
TreeSet dalam Aksi
import java.util.SortedSet; import java.util.TreeSet; public class Main { public static void main(String[] args) { // Buat SortedSet bilangan bulat SortedSet<Integer> numbers = new TreeSet<>(); // Isi himpunan numbers.add(1); numbers.add(2); numbers.add(3); numbers.add(4); System.out.println("SortedSet: " + numbers); // Akses elemen batas System.out.println("First Number: " + numbers.first()); System.out.println("Last Number: " + numbers.last()); // Hapus elemen boolean removed = numbers.remove(2); System.out.println("Apakah angka 2 dihapus? " + removed); } }
Output
SortedSet: [1, 2, 3, 4] First Number: 1 Last Number: 4 Is the number 2 removed? true
Untuk membahas lebih dalam tentang TreeSet, lihat dokumentasi resmi Java: TreeSet API.
Dengan pemahaman yang kuat tentang SortedSet dan TreeSet, Anda kini dapat mengimplementasikan koleksi terurut yang berkinerja efisien dan andal dalam aplikasi Java Anda.
