¿Cómo crear un TreeSet con una lista en Java?

TreeSet es una implementación de la interfaz SortedSet en Java que utiliza un árbol para el almacenamiento. TreeSet se puede crear a partir de List pasando la Lista al constructor TreeSet en Java o podemos recorrer la Lista completa y agregar cada elemento de la Lista al TreeSet. 

Ejemplo:

Input : List = [a, b, c]
Output: TreeSet = [a, b, c]

Input : List = [1, 2, 3]
Output: TreeSet = [1, 2, 3]

Enfoque 1:

1. Cree un objeto Lista.
2. Ingrese múltiples entradas en la Lista.
3. Cree un objeto TreeSet.
4. Inicialice el objeto con un constructor y pase el objeto List en él.
5. Imprima el Treeset.

A continuación se muestra la implementación del enfoque anterior:

// Java Program to Create a TreeSet with a List
import java.util.ArrayList;
import java.util.List;
import java.util.TreeSet;
 
public class ExampleTreeSet {
    public static void main(String a[])
    {
        // Create new List
        List<String> fruitlist = new ArrayList<String>();
        fruitlist.add("Mango");
        fruitlist.add("Apple");
        fruitlist.add("Grape");
        fruitlist.add("Papaya");
 
        // Printing ArrayList
        System.out.println("Fruit List : " + fruitlist);
 
        // Create a TreeSet with the list
        TreeSet<String> tree_set
            = new TreeSet<String>(fruitlist);
 
        // Print TreeSet
        System.out.println("TreeSet from List : "
                           + tree_set);
    }
}

Fruit List : [Mango, Apple, Grape, Papaya]
TreeSet from List : [Apple, Grape, Mango, Papaya]

Complejidad de tiempo: O(N)

Enfoque 2: 

1. Cree un objeto Lista.
2. Ingrese múltiples entradas en la Lista.
3. Cree un objeto TreeSet.
4. Inicie el recorrido de la lista y agregue ese elemento en el TreeSet.
5. Después de completar el recorrido, imprima el Treeset.

A continuación se muestra la implementación del enfoque anterior:

// Java Program to Create a TreeSet with a List
import java.util.ArrayList;
import java.util.List;
import java.util.TreeSet;
 
public class ExampleTreeSet {
    public static void main(String a[])
    {
        // Create new List
        List<String> fruitlist = new ArrayList<String>();
        fruitlist.add("Mango");
        fruitlist.add("Apple");
        fruitlist.add("Grape");
        fruitlist.add("Papaya");
 
        // Printing ArrayList
        System.out.println("Fruit List : " + fruitlist);
 
        // Create a TreeSet
        TreeSet<String> tree_set = new TreeSet<String>();
 
        // Add each element in the TreeSet
        for (String i : fruitlist)
            tree_set.add(i);
 
        // Print TreeSet
        System.out.println("TreeSet from List : "
                           + tree_set);
    }
}

Fruit List : [Mango, Apple, Grape, Papaya]
TreeSet from List : [Apple, Grape, Mango, Papaya]

Complejidad de tiempo: O(N)