Menguasai Java NavigableMap: Fitur, Metode, dan Implementasi TreeMap
Antarmuka NavigableMap Java
Tutorial ini menjelaskan antarmuka Java NavigableMap, metodenya inti, dan cara menggunakannya dengan TreeMap.
Antarmuka NavigableMap dari framework koleksi Java menyediakan kemampuan navigasi di seluruh entri map. Ini adalah SortedMap spesialisasi yang memperluas fungsionalitasnya dengan metode yang memungkini traversal dua arah yang efisien.
Kelas yang Mengimplementasikan NavigableMap
Karena NavigableMap adalah antarmuka, Anda tidak dapat membuat instance langsung. Implementasi utamanya adalah kelas TreeMap, yang menawarkan struktur pohon pencarian biner yang seimbang sendiri dan mempertahankan kunci dalam urutan terurut.

Cara Menggunakan NavigableMap
Pertama, impor antarmuka:
import java.util.NavigableMap; import java.util.TreeMap;
Kemudian buat instance:
// NavigableMap implementation by TreeMap class NavigableMap<Key, Value> numbers = new TreeMap<>();
Dalam kode di atas, numbers adalah TreeMap yang menyimpan pasangan kunci–nilai. Key adalah pengidentifikasi unik, dan Value adalah data yang terkait.
Metode Inti NavigableMap
Semua operasi SortedMap tersedia, tetapi beberapa dioverride untuk memberikan kontrol yang lebih ketat. Metode kunci meliputi:
headMap(key, booleanInclusive)
Mengembalikan tampilan bagian dari map yang kuncinya secara ketat kurang dari key saat booleanInclusive adalah false (default). Jika booleanInclusive adalah true, map yang dikembalikan mencakup entri untuk key.
tailMap(key, booleanInclusive)
Mengembalikan tampilan bagian dari map yang kuncinya lebih besar atau sama dengan key saat booleanInclusive adalah true (default). Melewatkan false mengecualikan entri key.
subMap(fromKey, fromInclusive, toKey, toInclusive)
Menyediakan tampilan antara fromKey dan toKey. Defaultnya adalah fromInclusive = true dan toInclusive = false. Menyesuaikan flag ini mengontrol apakah kunci batas termasuk dalam map yang dihasilkan.
Metode Navigasi Tambahan
- descendingMap() – membalik urutan entri.
- descendingKeySet() – tampilan kunci terbalik.
- ceilingEntry(key) – entri terendah dengan kunci >= kunci yang diberikan.
- ceilingKey(key) – kunci terendah >= kunci yang diberikan.
- floorEntry(key) – entri tertinggi dengan kunci <= kunci yang diberikan.
- floorKey(key) – kunci tertinggi <= kunci yang diberikan.
- higherEntry(key) – entri terendah dengan kunci > kunci yang diberikan.
- higherKey(key) – kunci terendah > kunci yang diberikan.
- lowerEntry(key) – entri tertinggi dengan kunci < kunci yang diberikan.
- lowerKey(key) – kunci tertinggi < kunci yang diberikan.
- firstEntry() – entri dengan kunci terkecil.
- lastEntry() – entri dengan kunci terbesar.
- pollFirstEntry() – mengambil dan menghapus entri pertama.
- pollLastEntry() – mengambil dan menghapus entri terakhir.
Untuk spesifikasi resmi, lihat dokumentasi NavigableMap Java.
Contoh Implementasi TreeMap
import java.util.NavigableMap; import java.util.TreeMap; class Main { public static void main(String[] args) { // Creating NavigableMap using TreeMap NavigableMap<String, Integer> numbers = new TreeMap<>(); // Insert elements into the map numbers.put("Two", 2); numbers.put("One", 1); numbers.put("Three", 3); System.out.println("NavigableMap: " + numbers); // Access the first entry of the map System.out.println("First Entry: " + numbers.firstEntry()); // Access the last entry of the map System.out.println("Last Entry: " + numbers.lastEntry()); // Remove the first entry from the map System.out.println("Removed First Entry: " + numbers.pollFirstEntry()); // Remove the last entry from the map System.out.println("Removed Last Entry: " + numbers.pollLastEntry()); } }
Output
NavigableMap: {One=1, Three=3, Two=2} First Entry: One=1 Last Entry: Two=2 Removed First Entry: One=1 Removed Last Entry: Two=2 Pelajari lebih lanjut tentang TreeMap di dokumentasi TreeMap Java.
Dengan pemahaman yang kuat tentang antarmuka NavigableMap dan implementasi TreeMap-nya, Anda dapat membangun struktur data terurut yang efisien untuk aplikasi Java Anda.