Antarmuka Java NavigableMap

Antarmuka Java NavigableMap

Dalam tutorial ini, kita akan belajar tentang antarmuka Java NavigableMap dan metodenya dengan bantuan sebuah contoh.

NavigableMap antarmuka kerangka koleksi Java menyediakan fitur untuk menavigasi di antara entri peta.

Ini dianggap sebagai jenis SortedMap.

---

Kelas yang mengimplementasikan NavigableMap

Sejak NavigableMap adalah antarmuka, kita tidak dapat membuat objek darinya.

Untuk menggunakan fungsi NavigableMap antarmuka, kita perlu menggunakan TreeMap kelas yang mengimplementasikan NavigableMap .

---

Bagaimana cara menggunakan NavigableMap?

Di Java, kita harus mengimpor java.util.NavigableMap paket untuk menggunakan NavigableMap . Setelah kita mengimpor paket, berikut ini cara membuat peta yang dapat dinavigasi.

// NavigableMap implementation by TreeMap class
NavigableMap<Key, Value> numbers = new TreeMap<>();

Pada kode di atas, kita telah membuat peta navigasi bernama numbers dari TreeMap kelas.

Di sini,

• Kunci - pengidentifikasi unik yang digunakan untuk mengaitkan setiap elemen (nilai) dalam peta
• Nilai - elemen yang diasosiasikan dengan kunci di peta

---

Metode NavigableMap

NavigableMap dianggap sebagai jenis SortedMap . Itu karena NavigableMap memperluas SortedMap antarmuka.

Oleh karena itu, semua SortedMap metode juga tersedia di NavigableMap . Untuk mempelajari bagaimana metode ini didefinisikan di SortedMap , kunjungi Java SortedMap.

Namun, beberapa metode SortedMap (headMap() , tailMap() , dan subMap() ) didefinisikan secara berbeda di NavigableMap .

Mari kita lihat bagaimana metode ini didefinisikan dalam NavigableMap .

---

headMap(kunci, booleanValue)

headMap() metode mengembalikan semua entri peta yang dapat dinavigasi yang terkait dengan semua kunci tersebut sebelum kunci yang ditentukan (yang diteruskan sebagai argumen).

booleanValue adalah parameter opsional. Nilai defaultnya adalah false .

Jika true diteruskan sebagai booleanValue , metode ini mengembalikan semua entri yang terkait dengan semua kunci tersebut sebelum kunci . yang ditentukan , termasuk entri yang terkait dengan kunci specified yang ditentukan .

---

tailMap(kunci, booleanValue)

tailMap() metode mengembalikan semua entri peta yang dapat dinavigasi yang terkait dengan semua kunci tersebut setelah kunci yang ditentukan (yang diteruskan sebagai argumen) termasuk entri yang terkait dengan kunci . yang ditentukan .

booleanValue adalah parameter opsional. Nilai defaultnya adalah true .

Jika false diteruskan sebagai booleanValue , metode mengembalikan semua entri yang terkait dengan kunci tersebut setelah kunci . yang ditentukan , tanpa menyertakan entri yang terkait dengan kunci yang ditentukan .

---

subPeta(k1, bv1, k2, bv2)

subMap() metode mengembalikan semua entri yang terkait dengan kunci antara k1 dan k2 termasuk entri yang terkait dengan k1 .

bv1 dan bv2 adalah parameter opsional. Nilai default bv1 benar dan nilai default bv2 adalah false .

Jika false diteruskan sebagai bv1 , metode ini mengembalikan semua entri yang terkait dengan kunci antara k1 dan k2 , tanpa menyertakan entri yang terkait dengan k1 .

Jika true diteruskan sebagai bv2 , metode ini mengembalikan semua entri yang terkait dengan kunci antara k1 dan k2 , termasuk entri yang terkait dengan k1 .

---

Metode Lain

NavigableMap menyediakan berbagai metode yang dapat digunakan untuk menemukan entri peta.

• descendingMap() - membalik urutan entri di peta
• descendingKeyMap() - membalik urutan tombol di peta
• ceilingEntry() - mengembalikan entri dengan kunci terendah di antara semua entri yang kuncinya lebih besar dari atau sama dengan kunci yang ditentukan
• ceilingKey() - mengembalikan kunci terendah di antara kunci-kunci yang lebih besar atau sama dengan kunci yang ditentukan
• floorEntry() - mengembalikan entri dengan kunci tertinggi di antara semua entri yang kuncinya kurang dari atau sama dengan kunci yang ditentukan
• floorKey() - mengembalikan kunci tertinggi di antara kunci-kunci yang kurang dari atau sama dengan kunci yang ditentukan
• higherEntry() - mengembalikan entri dengan kunci terendah di antara semua entri yang kuncinya lebih besar dari kunci yang ditentukan
• higherKey() - mengembalikan kunci terendah di antara kunci-kunci yang lebih besar dari kunci yang ditentukan
• lowerEntry() - mengembalikan entri dengan kunci tertinggi di antara semua entri yang kuncinya kurang dari kunci yang ditentukan
• lowerKey() - mengembalikan kunci tertinggi di antara kunci-kunci yang kurang dari kunci yang ditentukan
• Masuk pertama() - mengembalikan entri pertama (entri dengan kunci terendah) dari peta
• Masuk Terakhir() - mengembalikan entri terakhir (entri dengan kunci tertinggi) peta
• pollFirstEntry() - mengembalikan dan menghapus entri pertama peta
• pollLastEntry() - mengembalikan dan menghapus entri terakhir peta

Untuk mempelajari lebih lanjut, kunjungi Java NavigableMap (dokumentasi resmi Java).

---

Implementasi NavigableMap di Kelas 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 to 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());
    }
}

Keluaran

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

Untuk mempelajari lebih lanjut tentang TreeMap , kunjungi Java TreeMap.

---

Sekarang kita tahu tentang NavigableMap antarmuka, kita akan mempelajari implementasinya menggunakan TreeMap kelas secara rinci di tutorial berikutnya.