Java TreeMap– HigherKey() dan LowerKey()

Java Treemap Higherkey Dan Lowerkey



TreeMap menyimpan data dalam urutan yang diurutkan berdasarkan elemen kunci. Data kunci yang lebih tinggi (nilai kunci) disimpan di posisi terakhir dalam struktur data ini.

Mari kita bahas metode higherKey() dan lowerKey() yang tersedia di koleksi TreeMap.







Kunci Tinggi()

Metode HigherKey() dalam koleksi TreeMap mengembalikan kunci dari objek koleksi TreeMap yang lebih besar dari kunci yang disediakan. Kami dapat memberikan kunci ini (tipe bilangan bulat) ke metode higherKey() sebagai parameter. Kunci hasil lebih kecil di antara semua kunci yang lebih besar dari kunci yang disediakan.



Sintaksis:

treemap_object. kunci yang lebih tinggi ( Kunci )

Di mana treemap_object mewakili koleksi TreeMap.



Parameter:

Kunci bertipe Integer.





Kembali:

Ini mengembalikan kunci dari objek Koleksi.

Catatan:

  1. jika Peta Pohon objek kosong, batal dikembalikan.
  2. Jika kunci yang disediakan sama dengan kunci tertinggi di Peta Pohon objek, null dikembalikan.
  3. Jika kunci yang disediakan adalah batal , NullPointerException dibangkitkan.
  4. jika Peta Pohon kosong dan jika kami memberikan kunci sebagai nol, batal dikembalikan.

Skenario:

Mari kita pertimbangkan TreeMap dengan pasangan berikut:



{ ( 1000 , 'Cina' ) , ( 2890 , 'Inggris Raya' ) , ( 5000 , 'KITA' ) , ( 1500 , 'Delhi' ) , ( 400 , 'Jepang' ) }

Sekarang, tentukan kuncinya sebagai 1000 di dalam metode higherKey().

Jadi, kunci yang lebih besar dari 1000 adalah: 1500,2890 dan 5000. Diantaranya, 1500 kecil. jadi hasilnya 1500

Contoh 1:

Di sini, kami membuat koleksi TreeMap yang menyimpan jumlah populasi sebagai kunci dan kota/negara bagian sebagai nilai. Sekarang, kita mendapatkan beberapa kunci yang kurang dari atau sama dengan kunci yang diberikan menggunakan metode HigherKey().

impor java.util.* ;

impor java.util.TreeMap ;

publik kelas Utama

{

publik statis ruang kosong utama ( Rangkaian [ ] argumen ) {

// Buat TreeMap dengan Kunci sebagai Integer dan Nilai sebagai tipe String
Peta Pohon populasi_data = baru Peta Pohon ( ) ;

// Masukkan 5 nilai ke dalam objek data_populasi
populasi_data. taruh ( 1000 , 'Cina' ) ;
populasi_data. taruh ( 2890 , 'Inggris Raya' ) ;
populasi_data. taruh ( 5000 , 'KITA' ) ;
populasi_data. taruh ( 1500 , 'Delhi' ) ;
populasi_data. taruh ( 400 , 'Jepang' ) ;

Sistem . keluar . println ( 'Populasi:' + populasi_data ) ;

// Dapatkan Kunci yang lebih besar dari 1000
Sistem . keluar . println ( 'higherKey(1000):' + populasi_data. kunci yang lebih tinggi ( 1000 ) ) ;

// Dapatkan Kunci yang lebih besar dari 400
Sistem . keluar . println ( 'higherKey(400):' + populasi_data. kunci yang lebih tinggi ( 400 ) ) ;

}

}

Keluaran:

  1. Kunci yang diberikan adalah 1000. 1500 adalah kunci yang lebih besar dari 1000 dan kurang dari kunci yang tersisa (2890, 5000) yang lebih besar dari 1000 dalam data_populasi.
  2. Kunci yang diberikan adalah 400. 1000 adalah kunci yang lebih besar dari 400 dan kurang dari kunci yang tersisa (1500.2890.5000) yang lebih besar dari 400 dalam data_populasi.

Contoh 2:

Mari berikan yang berikut ini:

  1. 5000 sebagai kuncinya
  2. Null sebagai kuncinya
impor java.util.* ;

impor java.util.TreeMap ;

publik kelas Utama

{

publik statis ruang kosong utama ( Rangkaian [ ] argumen ) {

// Buat TreeMap dengan Kunci sebagai Integer dan Nilai sebagai tipe String
Peta Pohon populasi_data = baru Peta Pohon ( ) ;

// Masukkan 5 nilai ke dalam objek data_populasi
populasi_data. taruh ( 1000 , 'Cina' ) ;
populasi_data. taruh ( 2890 , 'Inggris Raya' ) ;
populasi_data. taruh ( 5000 , 'KITA' ) ;
populasi_data. taruh ( 1500 , 'Delhi' ) ;
populasi_data. taruh ( 400 , 'Jepang' ) ;

Sistem . keluar . println ( 'Populasi:' + populasi_data ) ;

// Dapatkan Kunci yang lebih besar dari 5000
Sistem . keluar . println ( 'higherKey(5000):' + populasi_data. kunci yang lebih tinggi ( 5000 ) ) ;

// Dapatkan Kunci yang lebih besar dari nol
Sistem . keluar . println ( 'higherKey(null): ' + populasi_data. kunci yang lebih tinggi ( batal ) ) ;

}

}

Keluaran:

  1. Kunci yang diberikan adalah 5000. Tidak ada kunci yang lebih besar dari 5000. Jadi, batal dikembalikan.
  2. Kunci yang diberikan adalah nol, jadi NullPointerException dikembalikan.

Kunci Bawah()

Metode lowerKey() dalam koleksi TreeMap mengembalikan kunci dari objek koleksi TreeMap yang kurang dari kunci yang disediakan. Kami dapat memberikan kunci ini (tipe bilangan bulat) ke metode lowerKey() sebagai parameter. Kunci hasil lebih besar di antara semua kunci yang lebih kecil dari kunci yang disediakan.

Sintaksis:

treemap_object. kunci bawah ( Kunci )

Di mana treemap_object mewakili koleksi TreeMap.

Parameter:

Kunci bertipe Integer.

Kembali:

Ini mengembalikan kunci dari objek Koleksi.

Catatan:

  1. jika Peta Pohon objek kosong, batal dikembalikan.
  2. Jika kunci yang disediakan sama dengan kunci terendah di Peta Pohon objek, null dikembalikan.
  3. Jika kunci yang diberikan adalah nol, NullPointerException dibangkitkan.
  4. jika Peta Pohon kosong dan jika kami memberikan kunci sebagai nol, batal dikembalikan.

Skenario:

Mari kita pertimbangkan TreeMap dengan pasangan berikut:

{ ( 1000 , 'Cina' ) , ( 2890 , 'Inggris Raya' ) , ( 5000 , 'KITA' ) , ( 1500 , 'Delhi' ) , ( 400 , 'Jepang' ) }

Sekarang, tentukan kuncinya sebagai 5000 di dalam metode lowerKey().

Kunci yang kurang dari 5000 adalah: 2890,1500,1000 dan 400. Diantaranya, 2890 besar. Jadi, hasilnya adalah 2890.

Contoh 1:

Di sini, kami membuat koleksi TreeMap yang menyimpan jumlah populasi sebagai kunci dan kota/negara bagian sebagai nilai. Sekarang, kita mendapatkan beberapa kunci yang kurang dari atau sama dengan kunci yang disediakan menggunakan metode HigherKey().

impor Jawa. kegunaan . *;

impor Jawa. kegunaan . Peta Pohon ;

publik kelas Utama

{

publik statis ruang kosong utama ( Rangkaian [ ] argumen ) {

// Buat TreeMap dengan Kunci sebagai Integer dan Nilai sebagai tipe String
TreeMap populasi_data = baru Peta Pohon ( ) ;

// Masukkan 5 nilai ke dalam objek data_populasi
populasi_data. taruh ( 1000 , 'Cina' ) ;
populasi_data. taruh ( 2890 , 'Inggris Raya' ) ;
populasi_data. taruh ( 5000 , 'KITA' ) ;
populasi_data. taruh ( 1500 , 'Delhi' ) ;
populasi_data. taruh ( 400 , 'Jepang' ) ;

Sistem. keluar . println ( 'Populasi:' + populasi_data ) ;

// Dapatkan Kunci yang kurang dari 5000
Sistem. keluar . println ( 'lowerKey(5000):' + populasi_data. kunci bawah ( 5000 ) ) ;

// Dapatkan Kunci yang kurang dari 400
Sistem. keluar . println ( 'lowerKey(400):' + populasi_data. kunci bawah ( 400 ) ) ;

}


}

Keluaran:

  1. Kunci yang diberikan adalah 5000. 2890 adalah kunci yang kurang dari 5000 dan lebih besar dari kunci yang tersisa (1000,1500) yang kurang dari 5000 dalam data_populasi.
  2. Kunci yang diberikan adalah 400 . Tidak ada kunci yang kurang dari 400. Jadi, batal dikembalikan.

Contoh 2:

Mari berikan Null sebagai kuncinya.

impor Jawa. kegunaan . *;

impor Jawa. kegunaan . Peta Pohon ;

publik kelas Utama

{

publik statis ruang kosong utama ( Rangkaian [ ] argumen ) {

// Buat TreeMap dengan Kunci sebagai Integer dan Nilai sebagai tipe String
TreeMap populasi_data = baru Peta Pohon ( ) ;

// Masukkan 5 nilai ke dalam objek data_populasi
populasi_data. taruh ( 1000 , 'Cina' ) ;
populasi_data. taruh ( 2890 , 'Inggris Raya' ) ;
populasi_data. taruh ( 5000 , 'KITA' ) ;
populasi_data. taruh ( 1500 , 'Delhi' ) ;
populasi_data. taruh ( 400 , 'Jepang' ) ;

Sistem. keluar . println ( 'Populasi:' + populasi_data ) ;

// Dapatkan Kunci yang kurang dari nol
Sistem. keluar . println ( 'lowerKey(null): ' + populasi_data. kunci bawah ( batal ) ) ;

}


}

Keluaran:

Kunci yang diberikan adalah batal . Jadi, NullPointerException dikembalikan.

Kesimpulan

Kami membahas tentang higherKey() dan lowerKey() dalam koleksi Java TreeMap. ThehighKey() mengembalikan kunci yang lebih kecil di antara semua kunci yang lebih besar dari kunci yang disediakan. Sementara lowerKey() mengembalikan kunci yang lebih besar di antara semua kunci yang lebih kecil dari kunci yang disediakan. NullPointerException terjadi ketika kita menetapkan parameter sebagai null untuk kedua metode ini.