Método TreeSet headSet() en Java con ejemplos

TreeSet es una de las implementaciones más importantes de la interfaz SortedSet en Java que utiliza un árbol para el almacenamiento. El orden de los elementos se mantiene mediante un conjunto utilizando su orden natural, se proporcione o no un comparador explícito . Esto debe ser consistente con equals si se quiere implementar correctamente la interfaz Set . 

El método headSet() de la clase TreeSet presente dentro del paquete java.util se usa como un fijador de límites para un conjunto de árboles, para devolver los elementos hasta un límite definido en el parámetro del método de manera ordenada excluyendo el elemento.

Sintaxis: 

head_set = (TreeSet)tree_set.headSet(Object element)

Parámetros: el elemento de parámetro es del tipo del conjunto de árboles y es el punto de cabecera que es el límite hasta el cual el árbol puede devolver valores excluyendo el elemento en sí.

Valores devueltos: el método devuelve la parte de los valores de forma ordenada que es estrictamente menor que el elemento mencionado en el parámetro.

ahora discutiremos diferentes escenarios mientras implementamos el método headSet() en la clase TreeSet:

• Caso 1: En un TreeSet ordenado
• Caso 2-A: En un TreeSet sin clasificar
• Caso 2-B: En un TreeSet sin ordenar pero con elementos de tipo String

Ejemplo 1:

// Java program to Illustrate headSet() method
// of TreeSet class In a sorted TreeSet
  
// Importing required classes
import java.io.*;
import java.util.Iterator;
import java.util.TreeSet;
  
// Main class
public class GFG {
  
    // Main driver method
    public static void main(String[] args)
    {
        // Creating an empty TreeSet by
        // declaring object of TreeSet class
        TreeSet<Integer> tree_set = new TreeSet<Integer>();
  
        // Adding the elements
        // using add() method
        tree_set.add(1);
        tree_set.add(2);
        tree_set.add(3);
        tree_set.add(4);
        tree_set.add(5);
        tree_set.add(10);
        tree_set.add(20);
        tree_set.add(30);
        tree_set.add(40);
        tree_set.add(50);
  
        // Creating the headSet tree
        TreeSet<Integer> head_set = new TreeSet<Integer>();
  
        // Limiting the values till 5
        head_set = (TreeSet<Integer>)tree_set.headSet(30);
  
        // Creating an Iterator
        Iterator iterate;
        iterate = head_set.iterator();
  
        // Displaying the tree set data
        System.out.println(
            "The resultant values till head set: ");
  
        // Holds true till there is single element
        // remaining in the object
        while (iterate.hasNext()) {
  
            // Iterating through the headSet
            // using next() method
            System.out.println(iterate.next() + " ");
        }
    }
}

The resultant values till head set: 
1 
2 
3 
4 
5 
10 
20

Ejemplo 2-A:

// Java Program to illustrate headSet() method
// of TreeSet class In an unsorted TreeSet
  
// Importing required classes 
import java.io.*;
import java.util.Iterator;
import java.util.TreeSet;
  
// Main class 
public class GFG {
    
    // Main driver method 
    public static void main(String[] args)
    {
  
        // Creating an empty TreeSet
        TreeSet<Integer> tree_set = new TreeSet<Integer>();
  
        // Adding the elements
        // using add() method 
        tree_set.add(9);
        tree_set.add(2);
        tree_set.add(100);
        tree_set.add(40);
        tree_set.add(50);
        tree_set.add(10);
        tree_set.add(20);
        tree_set.add(30);
        tree_set.add(15);
        tree_set.add(16);
  
        // Creating the headSet tree
        TreeSet<Integer> head_set = new TreeSet<Integer>();
  
        // Limiting the values till 5
        head_set = (TreeSet<Integer>)tree_set.headSet(30);
  
        // Creating an Iterator
        Iterator iterate;
        iterate = head_set.iterator();
  
        // Displaying the tree set data
        System.out.println("The resultant values till head set: ");
  
        // Iterating through the headSet
        while (iterate.hasNext()) {
            
            // Printing the elements 
            System.out.println(iterate.next() + " ");
        }
    }
}

The resultant values till head set: 
2 
9 
10 
15 
16 
20

Ejemplo 2-B:

// Java code to illustrate headSet() method of TreeSet class
// In an unsorted treeset but with String type elements
  
// Importing required classes
import java.io.*;
import java.util.Iterator;
import java.util.TreeSet;
  
// Main class
public class GFG {
  
    // Main driver method
    public static void main(String[] args)
    {
  
        // Creating an empty TreeSet
        TreeSet<String> tree_set = new TreeSet<String>();
  
        // Adding the elements using add()
        tree_set.add("Welcome");
        tree_set.add("To");
        tree_set.add("Geek");
        tree_set.add("4");
        tree_set.add("Geeks");
        tree_set.add("TreeSet");
  
        // Creating the headSet tree
        TreeSet<String> head_set = new TreeSet<String>();
  
        // Limiting the values till 5
        head_set = (TreeSet<String>)tree_set.headSet("To");
  
        // Creating an Iterator
        Iterator iterate;
        iterate = head_set.iterator();
  
        // Displaying the tree set data
        System.out.println(
            "The resultant values till head set: ");
  
        // Iterating through the headSet
        while (iterate.hasNext()) {
  
            // Printing elements using next() method
            System.out.println(iterate.next() + " ");
        }
    }
}

The resultant values till head set: 
4 
Geek 
Geeks