Java TreeMap– HigherKey() e LowerKey()

Java Treemap Higherkey E Lowerkey



TreeMap memorizza i dati in un ordine in base agli elementi chiave. I dati chiave superiori (valore-chiave) vengono memorizzati nell'ultima posizione in questa struttura dati.

Discutiamo dei metodi upperKey() e lowerKey() disponibili nella raccolta TreeMap.







HigherKey()

Il metodo upperKey() nella raccolta TreeMap restituisce la chiave dall'oggetto raccolta TreeMap che è maggiore della chiave fornita. Possiamo fornire questa chiave (tipo intero) al metodo upperKey() come parametro. La chiave del risultato è minore tra tutte le chiavi maggiori della chiave fornita.



Sintassi:

treemap_oggetto. tasto superiore ( Chiave )

Dove treemap_object rappresenta la raccolta TreeMap.



Parametro:

La chiave è di tipo intero.





Ritorno:

Restituisce la chiave dall'oggetto Collection.

Nota:

  1. Se la Mappa ad albero l'oggetto è vuoto, nullo viene restituito.
  2. Se la chiave fornita è uguale alla chiave più alta del file Mappa ad albero oggetto, viene restituito null.
  3. Se la chiave fornita è nullo , NullPointerException è sollevato.
  4. Se la Mappa ad albero è vuoto e se forniamo la chiave come null, nullo viene restituito.

Scenario:

Consideriamo una TreeMap con le seguenti coppie:



{ ( 1000 , 'Cina' ) , ( 2890 , 'UK' ) , ( 5000 , 'NOI' ) , ( 1500 , 'Delhi' ) , ( 400 , 'Giappone' ) }

Ora, specifica la chiave come 1000 all'interno del metodo upperKey().

Quindi, le chiavi maggiori di 1000 sono: 1500,2890 e 5000. Tra queste, 1500 è piccola. Quindi, il risultato è 1500.

Esempio 1:

Qui creiamo una raccolta TreeMap che memorizza il conteggio della popolazione come chiave e la città/stato come valore. Ora, otteniamo alcune chiavi che sono minori o uguali alla chiave fornita utilizzando il metodo highKey().

importare java.util.* ;

importare java.util.TreeMap ;

pubblico classe Principale

{

pubblico statico vuoto principale ( Corda [ ] arg ) {

// Crea una TreeMap con Key come Integer e Value come tipi String
Mappa ad albero popolazione_dati = nuovo Mappa ad albero ( ) ;

// Inserisce 5 valori nell'oggetto popolation_data
popolazione_dati. mettere ( 1000 , 'Cina' ) ;
popolazione_dati. mettere ( 2890 , 'UK' ) ;
popolazione_dati. mettere ( 5000 , 'NOI' ) ;
popolazione_dati. mettere ( 1500 , 'Delhi' ) ;
popolazione_dati. mettere ( 400 , 'Giappone' ) ;

Sistema . fuori . println ( 'Popolazione:' + popolazione_dati ) ;

// Ottieni la chiave maggiore di 1000
Sistema . fuori . println ( 'higherKey(1000):' + popolazione_dati. tasto superiore ( 1000 ) ) ;

// Ottieni la chiave maggiore di 400
Sistema . fuori . println ( 'higherKey(400): ' + popolazione_dati. tasto superiore ( 400 ) ) ;

}

}

Produzione:

  1. La chiave data è 1000. 1500 è la chiave che è maggiore di 1000 e minore delle chiavi rimanenti (2890, 5000) che sono maggiori di 1000 nei dati_della popolazione.
  2. La chiave data è 400. 1000 è la chiave che è maggiore di 400 e minore delle restanti chiavi (1500,2890,5000) che sono maggiori di 400 in popolazione_data.

Esempio 2:

Forniamo quanto segue:

  1. 5000 come chiave
  2. Nullo come chiave
importare java.util.* ;

importare java.util.TreeMap ;

pubblico classe Principale

{

pubblico statico vuoto principale ( Corda [ ] arg ) {

// Crea una TreeMap con Key come Integer e Value come tipi String
Mappa ad albero popolazione_dati = nuovo Mappa ad albero ( ) ;

// Inserisce 5 valori nell'oggetto popolation_data
popolazione_dati. mettere ( 1000 , 'Cina' ) ;
popolazione_dati. mettere ( 2890 , 'UK' ) ;
popolazione_dati. mettere ( 5000 , 'NOI' ) ;
popolazione_dati. mettere ( 1500 , 'Delhi' ) ;
popolazione_dati. mettere ( 400 , 'Giappone' ) ;

Sistema . fuori . println ( 'Popolazione:' + popolazione_dati ) ;

// Ottieni la chiave maggiore di 5000
Sistema . fuori . println ( 'higherKey(5000): ' + popolazione_dati. tasto superiore ( 5000 ) ) ;

// Ottieni la chiave maggiore di null
Sistema . fuori . println ( 'higherKey(null): ' + popolazione_dati. tasto superiore ( nullo ) ) ;

}

}

Produzione:

  1. La chiave data è 5000. Non esiste una chiave maggiore di 5000. Quindi, nullo viene restituito.
  2. La chiave data è nulla, quindi NullPointerException viene restituito.

LowerKey()

Il metodo lowerKey() nella raccolta TreeMap restituisce la chiave dall'oggetto raccolta TreeMap che è inferiore alla chiave fornita. Possiamo fornire questa chiave (tipo intero) al metodo lowerKey() come parametro. La chiave del risultato è maggiore tra tutte le chiavi minori della chiave fornita.

Sintassi:

treemap_oggetto. tasto inferiore ( Chiave )

Dove treemap_object rappresenta la raccolta TreeMap.

Parametro:

La chiave è di tipo intero.

Ritorno:

Restituisce la chiave dall'oggetto Collection.

Nota:

  1. Se la Mappa ad albero l'oggetto è vuoto, nullo viene restituito.
  2. Se la chiave fornita è uguale alla chiave più bassa del file Mappa ad albero oggetto, viene restituito null.
  3. Se la chiave fornita è nulla, NullPointerException è sollevato.
  4. Se la Mappa ad albero è vuoto e se forniamo la chiave come null, nullo viene restituito.

Scenario:

Consideriamo una TreeMap con le seguenti coppie:

{ ( 1000 , 'Cina' ) , ( 2890 , 'UK' ) , ( 5000 , 'NOI' ) , ( 1500 , 'Delhi' ) , ( 400 , 'Giappone' ) }

Ora, specifica la chiave come 5000 all'interno del metodo lowerKey().

Le chiavi che sono inferiori a 5000 sono: 2890,1500,1000 e 400. Tra queste, 2890 è grande. Quindi, il risultato è 2890.

Esempio 1:

Qui creiamo una raccolta TreeMap che memorizza il conteggio della popolazione come chiave e la città/stato come valore. Ora, otteniamo alcune chiavi che sono minori o uguali alla chiave fornita usando il metodo upperKey().

importare Giava. utile . *;

importare Giava. utile . Mappa ad albero ;

pubblico classe Principale

{

pubblico statico vuoto principale ( Corda [ ] arg ) {

// Crea una TreeMap con Key come Integer e Value come tipi String
TreeMap popolazione_data = nuovo Mappa ad albero ( ) ;

// Inserisce 5 valori nell'oggetto popolation_data
popolazione_dati. mettere ( 1000 , 'Cina' ) ;
popolazione_dati. mettere ( 2890 , 'UK' ) ;
popolazione_dati. mettere ( 5000 , 'NOI' ) ;
popolazione_dati. mettere ( 1500 , 'Delhi' ) ;
popolazione_dati. mettere ( 400 , 'Giappone' ) ;

Sistema. fuori . println ( 'Popolazione:' + popolazione_dati ) ;

// Ottieni la chiave inferiore a 5000
Sistema. fuori . println ( 'tasto inferiore(5000): ' + popolazione_dati. tasto inferiore ( 5000 ) ) ;

// Ottieni la chiave inferiore a 400
Sistema. fuori . println ( 'tasto inferiore(400): ' + popolazione_dati. tasto inferiore ( 400 ) ) ;

}


}

Produzione:

  1. La chiave data è 5000. 2890 è la chiave che è inferiore a 5000 e maggiore delle chiavi rimanenti (1000,1500) che sono inferiori a 5000 in popolazione_data.
  2. La chiave data è 400 . Non c'è chiave inferiore a 400. Quindi, nullo viene restituito.

Esempio 2:

Forniamo Null come chiave.

importare Giava. utile . *;

importare Giava. utile . Mappa ad albero ;

pubblico classe Principale

{

pubblico statico vuoto principale ( Corda [ ] arg ) {

// Crea una TreeMap con Key come Integer e Value come tipi String
TreeMap popolazione_data = nuovo Mappa ad albero ( ) ;

// Inserisce 5 valori nell'oggetto popolation_data
popolazione_dati. mettere ( 1000 , 'Cina' ) ;
popolazione_dati. mettere ( 2890 , 'UK' ) ;
popolazione_dati. mettere ( 5000 , 'NOI' ) ;
popolazione_dati. mettere ( 1500 , 'Delhi' ) ;
popolazione_dati. mettere ( 400 , 'Giappone' ) ;

Sistema. fuori . println ( 'Popolazione:' + popolazione_dati ) ;

// Ottieni la chiave minore di null
Sistema. fuori . println ( 'lowerKey(null):' + popolazione_dati. tasto inferiore ( nullo ) ) ;

}


}

Produzione:

La chiave data è nullo . Così, NullPointerException viene restituito.

Conclusione

Abbiamo discusso di upperKey() e lowerKey() nella raccolta Java TreeMap. La chiave più alta() restituisce la chiave che è minore tra tutte le chiavi che sono maggiori della chiave fornita. Mentre lowerKey() restituisce la chiave che è maggiore tra tutte le chiavi che sono minori della chiave fornita. NullPointerException si verifica quando specifichiamo un parametro come null per questi due metodi.