如何用TreeSet去重并保持顺序

在Java中，TreeSet 是一个基于红黑树实现的有序集合，它可以自动对元素进行排序并去除重复元素。以下是如何使用 TreeSet 去重并保持顺序的步骤：

步骤 1: 创建一个 TreeSet 实例

首先，你需要创建一个 TreeSet 的实例。你可以指定一个比较器（Comparator）来定义元素的排序规则，或者让 TreeSet 使用元素的自然顺序。

import java.util.TreeSet;

public class TreeSetExample {
    public static void main(String[] args) {
        // 使用自然顺序
        TreeSet<Integer> treeSet = new TreeSet<>();

        // 或者使用自定义比较器
        // TreeSet<Integer> treeSet = new TreeSet<>(Comparator.reverseOrder());
    }
}

步骤 2: 添加元素到 TreeSet

接下来，你可以向 TreeSet 中添加元素。由于 TreeSet 不允许重复元素，重复的元素会被自动忽略。

treeSet.add(5);
treeSet.add(3);
treeSet.add(8);
treeSet.add(3); // 这个元素不会被添加，因为3已经存在

步骤 3: 遍历 TreeSet

最后，你可以使用迭代器或增强型 for 循环来遍历 TreeSet 中的元素。由于 TreeSet 是有序的，元素将按照你指定的顺序（自然顺序或自定义比较器定义的顺序）出现。

// 使用迭代器遍历
for (Integer num : treeSet) {
    System.out.println(num);
}

// 或者使用增强型 for 循环
for (int num : treeSet) {
    System.out.println(num);
}

完整示例代码

以下是一个完整的示例代码，展示了如何使用 TreeSet 去重并保持顺序：

import java.util.TreeSet;

public class TreeSetExample {
    public static void main(String[] args) {
        // 创建一个TreeSet实例，使用自然顺序
        TreeSet<Integer> treeSet = new TreeSet<>();

        // 添加元素
        treeSet.add(5);
        treeSet.add(3);
        treeSet.add(8);
        treeSet.add(3); // 重复元素，不会被添加

        // 遍历并打印元素
        for (int num : treeSet) {
            System.out.println(num);
        }
    }
}

运行上述代码，输出将是：

3
5
8

这样，你就成功地使用 TreeSet 去重并保持了元素的顺序。