Antarmuka Java SortedMap: Tinjauan, Metode, dan Implementasi TreeMap
Antarmuka Java SortedMap
Dalam tutorial ini, kita menjelajahi antarmuka Java SortedMap, metodenya kunci, dan cara menggunakannya dengan kelas TreeMap.
Antarmuka Java SortedMap, bagian dari framework koleksi, menjamin bahwa kunci map disimpan dalam urutan yang terurut. Ia memperluas antarmuka dasar Map.
Kelas yang Mengimplementasikan SortedMap
Karena SortedMap adalah antarmuka, Anda tidak dapat membuat instance langsung. Implementasi konkret yang disediakan oleh JDK adalah kelas TreeMap, yang mempertahankan entri dalam urutan kunci naik secara default.
Cara Menggunakan SortedMap
Untuk bekerja dengan SortedMap, pertama impor antarmuka:
import java.util.SortedMap; import java.util.TreeMap;
Kemudian buat instance menggunakan TreeMap:
SortedMap<Key, Value> numbers = new TreeMap<>();
Dalam contoh ini, numbers akan menyimpan kunci dalam urutan alami naik. Anda juga dapat menyediakan Comparator kustom jika Anda membutuhkan urutan yang berbeda.
Definisi:
- Key – pengidentifikasi unik yang memetakan ke nilai.
- Value – data yang terkait dengan kunci.
Menggunakan konstruktor tanpa argumen berarti map akan diurutkan sesuai dengan urutan alami dari tipe kunci.
Metode Utama SortedMap
Selain semua metode yang diwarisi dari Map, SortedMap menambahkan operasi berikut:
- comparator() – mengembalikan
Comparator yang digunakan untuk pengurutan kunci, atau null jika urutan alami berlaku. - firstKey() – mengambil kunci terkecil dalam map.
- lastKey() – mengambil kunci terbesar.
- headMap(K toKey) – mengembalikan tampilan map yang kuncinya secara ketat kurang dari
toKey. - tailMap(K fromKey) – mengembalikan tampilan map yang kuncinya lebih besar atau sama dengan
fromKey. - subMap(K fromKey, K toKey) – mengembalikan tampilan map yang kuncinya berkisar dari
fromKey (inklusif) hingga toKey (eksklusif).
Untuk detail lebih lanjut, lihat dokumentasi Java SortedMap.
TreeMap: Implementasi Konkret SortedMap
import java.util.SortedMap; import java.util.TreeMap; public class Main { public static void main(String[] args) { // Creating a SortedMap using TreeMap SortedMap<String, Integer> numbers = new TreeMap<>(); // Insert elements into the map numbers.put("Two", 2); numbers.put("One", 1); System.out.println("SortedMap: " + numbers); // Retrieve the first and last keys System.out.println("First Key: " + numbers.firstKey()); System.out.println("Last Key: " + numbers.lastKey()); // Remove an entry by key int removed = numbers.remove("One"); System.out.println("Removed Value: " + removed); } }
Output
SortedMap: {One=1, Two=2} First Key: One Last Key: Two Removed Value: 1 Contoh ini menunjukkan bagaimana SortedMap berperilaku saat digunakan dengan TreeMap. Untuk lebih lanjut tentang TreeMap, lihat dokumentasi Java TreeMap.
