如何在Java中创建带有列表的 TreeSet？

TreeSet 是Java中 SortedSet 接口的实现，它使用 Tree 进行存储。 TreeSet 可以通过将 List 传递给Java中的 TreeSet 构造函数来从 List 创建，或者我们可以遍历完整的 List 并将 List 的每个元素添加到 TreeSet。

例子：

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

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

方法一：

1. 创建一个列表对象。
2. 在列表中输入多个输入。
3. 创建一个 TreeSet 对象。
4. 使用构造函数初始化对象并在其中传递 List 对象。
5. 打印树集。

下面是上述方法的实现：

Java

// 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 fruitlist = new ArrayList();
        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 tree_set
            = new TreeSet(fruitlist);
 
        // Print TreeSet
        System.out.println("TreeSet from List : "
                           + tree_set);
    }
}

输出

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

时间复杂度： O(N)

方法二：

1. 创建一个列表对象。
2. 在列表中输入多个输入。
3. 创建一个 TreeSet 对象。
4. 开始 List 遍历并将该元素添加到 TreeSet 中。
5. 完成遍历后，打印树集。

下面是上述方法的实现：

Java

// 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 fruitlist = new ArrayList();
        fruitlist.add("Mango");
        fruitlist.add("Apple");
        fruitlist.add("Grape");
        fruitlist.add("Papaya");
 
        // Printing ArrayList
        System.out.println("Fruit List : " + fruitlist);
 
        // Create a TreeSet
        TreeSet tree_set = new TreeSet();
 
        // 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]

时间复杂度： O(N)