Programa Java para obtener la clave, el valor o la entrada de TreeMap mayor o menor que el valor especificado

La clase TreeMap es una implementación de árbol rojo-negro. Nos ayuda a almacenar pares clave-valor en orden ordenado. Aquí se analizan 3 enfoques de la siguiente manera, donde 4 pares clave-valor en el TreeMap en todos los enfoques son los siguientes junto con la sintaxis.

tree.put100, "=> Welcoming");
tree.put(120, "=> you to ");
tree.put(140, "=> computer science portal");
tree.put(200, "=> Geeks for Geeks");

Enfoques:

  1. Método de fuerza bruta solo para almacenar pares clave-valor de TreeMap y mostrar solo.
  2. Usando funciones incorporadas: método highKey() y método lowerKey() de la clase TreeMap.
  3. Usando la función highEntry().getValue() y lowerEntry().getValue() de la clase TreeMap.

Método 1: almacenar pares clave-valor en TreeMap e imprimir los pares clave-valor.

Ejemplo:

Java

// Java Program to Get TreeMap Key and Value
  
// Importing all classes
// of java.util package
import java.util.*;
  
class GFG {
  
    // Main driver method
    public static void main(String[] args)
    {
        // Initialization of a TreeMap
        // using Generics
        TreeMap<Integer, String> tree
            = new TreeMap<Integer, String>();
  
        // Inserting the Elements into TreeMap
        tree.put(100, "=> Welcoming");
        tree.put(120, "=> you to ");
        tree.put(140, "=> computer science portal");
        tree.put(200, "=> Geeks for Geeks");
  
        // Iterating over TreeMap using for-each loop
        for (Map.Entry<Integer, String> map :
             tree.entrySet())
  
            // Displaying all entries-  keys and values
            // using getKey() and getValue() method
            System.out.println(map.getKey() + " "
                               + map.getValue());
    }
}
Producción

100 => Welcoming
120 => you to 
140 => computer science portal
200 => Geeks for Geeks

Método 2: Imprimir la clave que es mayor o menor que el valor especificado mediante el uso de funciones integradas: método highKey() y método lowerKey() de la clase TreeMap

El métodohigherKey() de la clase java.util.TreeMap se usa para devolver la clave mínima estrictamente mayor que la clave dada, o nulo si no existe tal clave.

Sintaxis:

public K higherKey(K key)

Parámetros: Este método toma como parámetro la clave k.

Valor devuelto: este método devuelve la clave mínima mayor que la clave, o nulo si no existe tal clave.

Excepción: este método lanza la excepción NullPointerException si la clave especificada es nula y este mapa usa un orden natural, o su comparador no permite claves nulas.

El método lowerKey() se usa para devolver la clave mayor estrictamente menor que la clave dada, pasada como parámetro. En palabras más simples, este método se usa para encontrar el siguiente elemento más grande después del elemento pasado como parámetro.

Sintaxis:

public K TreeMap.lowerKey(K key)

Parámetros: este método toma una clave de parámetro obligatoria, que es la clave que debe coincidir.

Valor devuelto: este método devuelve la clave mayor estrictamente menor que la clave, o nulo si no existe tal clave.

Ejemplo:

Java

// Java Program to Get TreeMap Key, Value, then
// Entry Greater or Less than the Specified Value
// using lowerKey() and higherKey() of Tree class
  
// Importing all classes of
// java.util package
import java.util.*;
  
class GFG {
  
    // Main driver method
    public static void main(String[] args)
    {
        // Creating a TreeMap
        TreeMap<Integer, String> tree
            = new TreeMap<Integer, String>();
  
        // Inserting the Elements into TreeMap
        tree.put(100, "=> Welcoming");
        tree.put(120, "=> you to ");
        tree.put(140, "=> computer science portal");
        tree.put(200, "=> Geeks for Geeks");
  
        // Returning the smallest key among all the keys
        // greater than 150
        System.out.println("Smallest key among key > 150 : "
                           + tree.higherKey(150));
  
        // Returning the greatest key among all the keys
        // smaller than 150
        System.out.println("Greatest key among key < 150 : "
                           + tree.lowerKey(150));
    }
}
Producción

Smallest key among key > 150 : 200
Greatest key among key < 150 : 140

Método 3: Imprimir el valor correspondiente a la clave que es mayor o menor que la clave especificada a través de la función highEntry().getValue() y la función lowerEntry().getValue() de la clase TreeMap

entrada superior() java.util.TreeMap entrada inferior() java.util.TreeMap

Ejemplo:

Java

// Java Program to Get TreeMap Key, Value, or
// Entry Greater or Less than the Specified Value
// using higherEntry().getValue() function and
// lowerEntry().getValue()
  
// Importing all classes of
// java.util package
import java.util.*;
  
class GFG {
  
    // Main driver method
    public static void main(String[] args)
    {
  
        // Creating a TreeMap
        TreeMap<Integer, String> tree
            = new TreeMap<Integer, String>();
  
        // Inserting the Elements into TreeMap
        tree.put(100, "=> Welcoming");
        tree.put(120, "=> you to ");
        tree.put(140, "=> computer science portal");
        tree.put(200, "=> Geeks for Geeks");
  
        // Returning the value corresponding to the key
        // which is smallest among the keys greater than 150
        System.out.println(
            tree.higherEntry(150).getValue());
  
        // Returning the value corresponding to the key
        // which is greatest among the keys smaller than 150
        System.out.println(tree.lowerEntry(150).getValue());
    }
}
Producción

=> Geeks for Geeks
=> computer science portal

Publicación traducida automáticamente

Artículo escrito por le0 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *