Java TreeMap– HigherKey() och LowerKey()

Java Treemap Higherkey Och Lowerkey



TreeMap lagrar data i en sorterad ordning baserat på nyckelelementen. Den högre nyckeldatan (nyckel-värde) lagras i den sista positionen i denna datastruktur.

Låt oss diskutera metoderna higherKey() och lowerKey() som finns tillgängliga i TreeMap-samlingen.







HigherKey()

Metoden higherKey() i TreeMap-samlingen returnerar nyckeln från TreeMap-samlingsobjektet som är större än den angivna nyckeln. Vi kan tillhandahålla denna nyckel (heltalstyp) till metoden higherKey() som en parameter. Resultatnyckeln är mindre bland alla nycklar som är större än den angivna nyckeln.



Syntax:

trädkarta_objekt. högreKey ( Nyckel )

Där treemap_object representerar TreeMap-samlingen.



Parameter:

Nyckeln är av typen heltal.





Lämna tillbaka:

Den returnerar nyckeln från samlingsobjektet.

Notera:

  1. Om Trädkarta objektet är tomt, null returneras.
  2. Om den angivna nyckeln är lika med den högsta nyckeln i Trädkarta objekt returneras null.
  3. Om den medföljande nyckeln är null , NullPointerException är upphöjd.
  4. Om Trädkarta är tom och om vi tillhandahåller nyckeln som null, null returneras.

Scenario:

Låt oss överväga en TreeMap med följande par:



{ ( 1000 , 'Kina' ) , ( 2890 , 'STORBRITANNIEN' ) , ( 5 000 , 'USA' ) , ( 1500 , 'Delhi' ) , ( 400 , 'Japan' ) }

Ange nu nyckeln som 1000 i metoden higherKey().

Så, nycklarna som är större än 1000 är: 1500,2890 och 5000. Bland dem är 1500 små. Så resultatet är 1500.

Exempel 1:

Här skapar vi en TreeMap-samling som lagrar befolkningsantalet som nyckel och staden/staten som värde. Nu får vi några nycklar som är mindre än eller lika med den angivna nyckeln med metoden higherKey().

importera java.util.* ;

importera java.util.TreeMap ;

offentlig klass Main

{

offentlig statisk tomhet huvud ( Sträng [ ] args ) {

// Skapa en TreeMap med nyckel som heltal och värde som strängtyper
Trädkarta befolkningsdata = ny Trädkarta ( ) ;

// Infoga 5 värden i objektet population_data
befolkningsdata. sätta ( 1000 , 'Kina' ) ;
befolkningsdata. sätta ( 2890 , 'STORBRITANNIEN' ) ;
befolkningsdata. sätta ( 5 000 , 'USA' ) ;
befolkningsdata. sätta ( 1500 , 'Delhi' ) ;
befolkningsdata. sätta ( 400 , 'Japan' ) ;

Systemet . ut . println ( 'Befolkning: ' + befolkningsdata ) ;

// Få nyckeln som är större än 1000
Systemet . ut . println ( 'higherKey(1000): ' + befolkningsdata. högreKey ( 1000 ) ) ;

// Få nyckeln som är större än 400
Systemet . ut . println ( 'higherKey(400): ' + befolkningsdata. högreKey ( 400 ) ) ;

}

}

Produktion:

  1. Den givna nyckeln är 1000. 1500 är nyckeln som är större än 1000 och mindre än de återstående nycklarna (2890, 5000) som är större än 1000 i population_data.
  2. Den givna nyckeln är 400. 1000 är nyckeln som är större än 400 och mindre än de återstående nycklarna (1500,2890,5000) som är större än 400 i population_data.

Exempel 2:

Låt oss tillhandahålla följande:

  1. 5000 som nyckel
  2. Null som nyckel
importera java.util.* ;

importera java.util.TreeMap ;

offentlig klass Main

{

offentlig statisk tomhet huvud ( Sträng [ ] args ) {

// Skapa en TreeMap med nyckel som heltal och värde som strängtyper
Trädkarta befolkningsdata = ny Trädkarta ( ) ;

// Infoga 5 värden i objektet population_data
befolkningsdata. sätta ( 1000 , 'Kina' ) ;
befolkningsdata. sätta ( 2890 , 'STORBRITANNIEN' ) ;
befolkningsdata. sätta ( 5 000 , 'USA' ) ;
befolkningsdata. sätta ( 1500 , 'Delhi' ) ;
befolkningsdata. sätta ( 400 , 'Japan' ) ;

Systemet . ut . println ( 'Befolkning: ' + befolkningsdata ) ;

// Få nyckeln som är större än 5000
Systemet . ut . println ( 'higherKey(5000): ' + befolkningsdata. högreKey ( 5 000 ) ) ;

// Få nyckeln som är större än noll
Systemet . ut . println ( 'higherKey(null): ' + befolkningsdata. högreKey ( null ) ) ;

}

}

Produktion:

  1. Den givna nyckeln är 5000. Det finns ingen nyckel som är större än 5000. Så, null returneras.
  2. Den givna nyckeln är null, så NullPointerException returneras.

LowerKey()

Metoden lowerKey() i TreeMap-samlingen returnerar nyckeln från TreeMap-samlingsobjektet som är mindre än den angivna nyckeln. Vi kan tillhandahålla denna nyckel (heltalstyp) till metoden lowerKey() som en parameter. Resultatnyckeln är större bland alla nycklar som är mindre än den angivna nyckeln.

Syntax:

trädkarta_objekt. nedre tangent ( Nyckel )

Där treemap_object representerar TreeMap-samlingen.

Parameter:

Nyckeln är av typen heltal.

Lämna tillbaka:

Den returnerar nyckeln från samlingsobjektet.

Notera:

  1. Om Trädkarta objektet är tomt, null returneras.
  2. Om den angivna nyckeln är lika med den lägsta nyckeln i Trädkarta objekt returneras null.
  3. Om den angivna nyckeln är null, NullPointerException är upphöjd.
  4. Om Trädkarta är tom och om vi tillhandahåller nyckeln som null, null returneras.

Scenario:

Låt oss överväga en TreeMap med följande par:

{ ( 1000 , 'Kina' ) , ( 2890 , 'STORBRITANNIEN' ) , ( 5 000 , 'USA' ) , ( 1500 , 'Delhi' ) , ( 400 , 'Japan' ) }

Ange nu nyckeln som 5000 i metoden lowerKey().

De nycklar som är mindre än 5000 är: 2890,1500,1000 och 400. Bland dem är 2890 stor. Så resultatet är 2890.

Exempel 1:

Här skapar vi en TreeMap-samling som lagrar befolkningsantalet som nyckel och staden/staten som värde. Nu får vi några nycklar som är mindre än eller lika med den angivna nyckeln med metoden higherKey().

importera java. util . *;

importera java. util . Trädkarta ;

offentlig klass Main

{

offentlig statisk tomhet huvud ( Sträng [ ] args ) {

// Skapa en TreeMap med nyckel som heltal och värde som strängtyper
TreeMap population_data = ny Trädkarta ( ) ;

// Infoga 5 värden i objektet population_data
befolkningsdata. sätta ( 1000 , 'Kina' ) ;
befolkningsdata. sätta ( 2890 , 'STORBRITANNIEN' ) ;
befolkningsdata. sätta ( 5 000 , 'USA' ) ;
befolkningsdata. sätta ( 1500 , 'Delhi' ) ;
befolkningsdata. sätta ( 400 , 'Japan' ) ;

Systemet. ut . println ( 'Befolkning: ' + befolkningsdata ) ;

// Få nyckeln som är mindre än 5000
Systemet. ut . println ( 'lowerKey(5000): ' + befolkningsdata. nedre tangent ( 5 000 ) ) ;

// Få nyckeln som är mindre än 400
Systemet. ut . println ( 'lowerKey(400): ' + befolkningsdata. nedre tangent ( 400 ) ) ;

}


}

Produktion:

  1. Den givna nyckeln är 5000. 2890 är nyckeln som är mindre än 5000 och större än de återstående nycklarna (1000,1500) som är mindre än 5000 i population_data.
  2. Den givna nyckeln är 400 . Det finns ingen nyckel mindre än 400. Så, null returneras.

Exempel 2:

Låt oss tillhandahålla Null som nyckeln.

importera java. util . *;

importera java. util . Trädkarta ;

offentlig klass Main

{

offentlig statisk tomhet huvud ( Sträng [ ] args ) {

// Skapa en TreeMap med nyckel som heltal och värde som strängtyper
TreeMap population_data = ny Trädkarta ( ) ;

// Infoga 5 värden i objektet population_data
befolkningsdata. sätta ( 1000 , 'Kina' ) ;
befolkningsdata. sätta ( 2890 , 'STORBRITANNIEN' ) ;
befolkningsdata. sätta ( 5 000 , 'USA' ) ;
befolkningsdata. sätta ( 1500 , 'Delhi' ) ;
befolkningsdata. sätta ( 400 , 'Japan' ) ;

Systemet. ut . println ( 'Befolkning: ' + befolkningsdata ) ;

// Få nyckeln som är mindre än noll
Systemet. ut . println ( 'lowerKey(null): ' + befolkningsdata. nedre tangent ( null ) ) ;

}


}

Produktion:

Den givna nyckeln är null . Så, NullPointerException returneras.

Slutsats

Vi diskuterade högreKey() och lowerKey() i Java TreeMap-samlingen. Den högreKey() returnerar nyckeln som är mindre bland alla nycklar som är större än den angivna nyckeln. Medan lowerKey() returnerar nyckeln som är större bland alla nycklar som är mindre än den angivna nyckeln. NullPointerException inträffar när vi anger en parameter som null för dessa två metoder.