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:
- Método de fuerza bruta solo para almacenar pares clave-valor de TreeMap y mostrar solo.
- Usando funciones incorporadas: método highKey() y método lowerKey() de la clase TreeMap.
- 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()); } }
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)); } }
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()); } }
=> Geeks for Geeks => computer science portal