TreeMap tallentaa tiedot avainelementtien mukaan lajiteltuun järjestykseen. Korkeampi avaintieto (avainarvo) tallennetaan tämän tietorakenteen viimeiseen kohtaan.
Keskustellaan TreeMap-kokoelmassa käytettävissä olevista highKey()- ja lowKey()-menetelmistä.
HigherKey()
HighKey()-metodi TreeMap-kokoelmassa palauttaa TreeMap-kokoelmaobjektin avaimen, joka on suurempi kuin annettu avain. Voimme tarjota tämän avaimen (kokonaislukutyypin) highKey()-metodille parametrina. Tulosavain on pienempi kaikista avaimista, jotka ovat suurempia kuin tarjottu avain.
Syntaksi:
treemap_object. highKey ( Avain )Missä treemap_object edustaa TreeMap-kokoelmaa.
Parametri:
Avain on tyyppiä Integer.
Palata:
Se palauttaa avaimen Collection-objektista.
merkintä:
- Jos TreeMap esine on tyhjä, tyhjä palautetaan.
- Jos toimitettu avain on yhtä suuri kuin korkein avain TreeMap objekti, palautetaan null.
- Jos toimitettu avain on tyhjä , NullPointerException on nostettu.
- Jos TreeMap on tyhjä ja jos annamme avaimen tyhjäksi, tyhjä palautetaan.
Skenaario:
Tarkastellaan TreeMapia, jossa on seuraavat parit:
{ ( 1000 , 'Kiina' ) , ( 2890 , 'UK' ) , ( 5000 , 'MEILLE' ) , ( 1500 , 'Delhi' ) , ( 400 , 'Japani' ) }
Määritä nyt avaimeksi 1000 highKey()-metodissa.
Joten avaimet, jotka ovat suurempia kuin 1000, ovat: 1500, 2890 ja 5000. Niiden joukossa 1500 on pieni. Joten tulos on 1500.
Esimerkki 1:
Täällä luomme TreeMap-kokoelman, joka tallentaa väestömäärän avaimeksi ja kaupungin/valtion arvoksi. Nyt saamme joitain avaimia, jotka ovat pienempiä tai yhtä suuria kuin tarjottu avain käyttämällä highKey()-menetelmää.
tuonti java.util.* ;tuonti java.util.TreeMap ;
julkinen luokkaa Main
{
julkinen staattinen mitätön pää ( merkkijono [ ] args ) {
// Luo TreeMap, jossa avain on kokonaisluku ja arvo merkkijonotyypeinä
TreeMap väestötiedot = Uusi TreeMap ( ) ;
// Lisää 5 arvoa populaatiotieto-objektiin
väestötiedot. laittaa ( 1000 , 'Kiina' ) ;
väestötiedot. laittaa ( 2890 , 'UK' ) ;
väestötiedot. laittaa ( 5000 , 'MEILLE' ) ;
väestötiedot. laittaa ( 1500 , 'Delhi' ) ;
väestötiedot. laittaa ( 400 , 'Japani' ) ;
Järjestelmä . ulos . println ( 'Väestö: ' + väestötiedot ) ;
// Hanki avain, joka on suurempi kuin 1000
Järjestelmä . ulos . println ( 'HigherKey(1000):' + väestötiedot. highKey ( 1000 ) ) ;
// Hanki avain, joka on suurempi kuin 400
Järjestelmä . ulos . println ( 'HigherKey(400):' + väestötiedot. highKey ( 400 ) ) ;
}
}
Lähtö:
- Annettu avain on 1000. 1500 on avain, joka on suurempi kuin 1000 ja pienempi kuin muut avaimet (2890, 5000), jotka ovat suurempia kuin 1000 populaatiotiedoissa.
- Annettu avain on 400. 1000 on avain, joka on suurempi kuin 400 ja pienempi kuin loput avaimet (1500,2890,5000), jotka ovat suurempia kuin 400 populaatiotiedoissa.
Esimerkki 2:
Tarjotaan seuraavat:
- 5000 avaimena
- Nolla avaimena
tuonti java.util.TreeMap ;
julkinen luokkaa Main
{
julkinen staattinen mitätön pää ( merkkijono [ ] args ) {
// Luo TreeMap, jossa avain on kokonaisluku ja arvo merkkijonotyypeinä
TreeMap väestötiedot = Uusi TreeMap ( ) ;
// Lisää 5 arvoa populaatiotieto-objektiin
väestötiedot. laittaa ( 1000 , 'Kiina' ) ;
väestötiedot. laittaa ( 2890 , 'UK' ) ;
väestötiedot. laittaa ( 5000 , 'MEILLE' ) ;
väestötiedot. laittaa ( 1500 , 'Delhi' ) ;
väestötiedot. laittaa ( 400 , 'Japani' ) ;
Järjestelmä . ulos . println ( 'Väestö: ' + väestötiedot ) ;
// Hanki avain, joka on suurempi kuin 5000
Järjestelmä . ulos . println ( 'HigherKey(5000):' + väestötiedot. highKey ( 5000 ) ) ;
// Hanki avain, joka on suurempi kuin nolla
Järjestelmä . ulos . println ( 'higherKey(null): ' + väestötiedot. highKey ( tyhjä ) ) ;
}
}
Lähtö:
- Annettu avain on 5000. Ei ole avainta, joka on suurempi kuin 5000. tyhjä palautetaan.
- Annettu avain on tyhjä, joten NullPointerException palautetaan.
Alanäppäin()
LowKey()-metodi TreeMap-kokoelmassa palauttaa TreeMap-kokoelmaobjektin avaimen, joka on pienempi kuin annettu avain. Voimme tarjota tämän avaimen (kokonaislukutyypin) LowKey()-metodille parametrina. Tulosavain on suurempi kaikista avaimista, jotka ovat pienempiä kuin tarjottu avain.
Syntaksi:
treemap_object. alempi Key ( Avain )Missä treemap_object edustaa TreeMap-kokoelmaa.
Parametri:
Avain on tyyppiä Integer.
Palata:
Se palauttaa avaimen Collection-objektista.
merkintä:
- Jos TreeMap esine on tyhjä, tyhjä palautetaan.
- Jos toimitettu avain on yhtä suuri kuin alin avain TreeMap objekti, palautetaan null.
- Jos annettu avain on tyhjä, NullPointerException on nostettu.
- Jos TreeMap on tyhjä ja jos annamme avaimen tyhjäksi, tyhjä palautetaan.
Skenaario:
Tarkastellaan TreeMapia, jossa on seuraavat parit:
{ ( 1000 , 'Kiina' ) , ( 2890 , 'UK' ) , ( 5000 , 'MEILLE' ) , ( 1500 , 'Delhi' ) , ( 400 , 'Japani' ) }Määritä nyt avaimeksi 5000 LowKey()-metodissa.
Näppäimet, jotka ovat alle 5000 ovat: 2890,1500,1000 ja 400. Niiden joukossa 2890 on iso. Joten tulos on 2890.
Esimerkki 1:
Täällä luomme TreeMap-kokoelman, joka tallentaa väestömäärän avaimeksi ja kaupungin/valtion arvoksi. Nyt saamme joitain avaimia, jotka ovat pienempiä tai yhtä suuria kuin tarjottu avain käyttämällä highKey()-menetelmää.
tuonti java. util . *;tuonti java. util . TreeMap ;
julkinen luokkaa Main
{
julkinen staattinen mitätön pää ( merkkijono [ ] args ) {
// Luo TreeMap, jossa avain on kokonaisluku ja arvo merkkijonotyypeinä
TreeMap-populaatiotiedot = Uusi TreeMap ( ) ;
// Lisää 5 arvoa populaatiotieto-objektiin
väestötiedot. laittaa ( 1000 , 'Kiina' ) ;
väestötiedot. laittaa ( 2890 , 'UK' ) ;
väestötiedot. laittaa ( 5000 , 'MEILLE' ) ;
väestötiedot. laittaa ( 1500 , 'Delhi' ) ;
väestötiedot. laittaa ( 400 , 'Japani' ) ;
Järjestelmä. ulos . println ( 'Väestö: ' + väestötiedot ) ;
// Hanki avain, joka on pienempi kuin 5000
Järjestelmä. ulos . println ( 'alempiKey(5000):' + väestötiedot. alempi Key ( 5000 ) ) ;
// Hanki avain, joka on pienempi kuin 400
Järjestelmä. ulos . println ( 'alempiKey(400):' + väestötiedot. alempi Key ( 400 ) ) ;
}
}
Lähtö:
- Annettu avain on 5000. 2890 on avain, joka on pienempi kuin 5000 ja suurempi kuin muut avaimet (1000,1500), jotka ovat pienempiä kuin 5000 populaatiotiedoissa.
- Annettu avain on 400 . Ei ole avainta alle 400. Joten, tyhjä palautetaan.
Esimerkki 2:
Annetaan Null avaimeksi.
tuonti java. util . *;tuonti java. util . TreeMap ;
julkinen luokkaa Main
{
julkinen staattinen mitätön pää ( merkkijono [ ] args ) {
// Luo TreeMap, jossa avain on kokonaisluku ja arvo merkkijonotyypeinä
TreeMap-populaatiotiedot = Uusi TreeMap ( ) ;
// Lisää 5 arvoa populaatiotieto-objektiin
väestötiedot. laittaa ( 1000 , 'Kiina' ) ;
väestötiedot. laittaa ( 2890 , 'UK' ) ;
väestötiedot. laittaa ( 5000 , 'MEILLE' ) ;
väestötiedot. laittaa ( 1500 , 'Delhi' ) ;
väestötiedot. laittaa ( 400 , 'Japani' ) ;
Järjestelmä. ulos . println ( 'Väestö: ' + väestötiedot ) ;
// Hanki avain, joka on pienempi kuin nolla
Järjestelmä. ulos . println ( 'alempiKey(null):' + väestötiedot. alempi Key ( tyhjä ) ) ;
}
}
Lähtö:
Annettu avain on tyhjä . Niin, NullPointerException palautetaan.
Johtopäätös
Keskustelimme Java TreeMap -kokoelman HighKey()- ja lowKey()-elementeistä. HighKey() palauttaa avaimen, joka on pienempi kaikista avaimista, jotka ovat suurempia kuin annettu avain. AlempiKey() palauttaa avaimen, joka on suurempi kaikista avaimista, jotka ovat pienempiä kuin annettu avain. NullPointerException tapahtuu, kun määritämme parametrin nollaksi näille kahdelle menetelmälle.