Java 中怎么使用 TreeSet 实现元素的自动排序与去重-java教程-PHP中文网

TreeSet 是基于红黑树实现的有序去重集合，按自然顺序或自定义 Comparator 排序，插入即排序且自动忽略重复元素，支持 first/last、higher/lower 等有序操作，时间复杂度均为 O(log n)。

java 中怎么使用 treeset 实现元素的自动排序与去重

TreeSet 是 Java 集合框架中基于红黑树（Red-Black Tree）实现的 SortedSet，它天然支持元素的自动排序和去重，无需额外调用 sort() 或手动检查重复。

TreeSet 的排序原理

TreeSet 默认按元素的自然顺序（即实现 Comparable 接口的 compareTo() 方法）升序排列。如果元素未实现 Comparable，或你想自定义排序逻辑，可传入 Comparator 实现类或 Lambda 表达式。

基本类型包装类（如 Integer、String）已实现 Comparable，可直接使用
自定义类需实现 Comparable，或在创建 TreeSet 时提供 Comparator
插入重复元素时，TreeSet 会忽略（不报错、不覆盖），保证集合内无重复

基本用法示例

以 Integer 为例：

TreeSet<integer> set = new TreeSet();
set.add(5);
set.add(1);
set.add(3);
set.add(5); // 重复，被忽略
System.out.println(set); // [1, 3, 5] —— 自动升序且去重</integer>

输出结果为 [1, 3, 5]，说明插入即排序，重复值不生效。

Java调试

通过 JDWP 实现 Java 远程调试：连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。术语注解 JDWP：Java Debug Wire Protocol，Java 调试有线协议（Java 远程调试底层通信协议） remote JVM：远程 Java 虚拟机 step through code：代码单步调试（步入 / 步过 / 步出调试） inspect variables：变量查看 / 变量检视 stac

下载

对自定义对象排序与去重

假设有一个 Person 类，按年龄排序：

方式一：让 Person 实现 Comparable，重写 compareTo()
方式二：创建 TreeSet 时传入 Comparator，例如：
TreeSet set = new TreeSet((p1, p2) -> Integer.compare(p1.getAge(), p2.getAge()));
注意：equals() 和 compareTo() 的逻辑应保持一致，否则可能造成“逻辑重复但未被去重”的问题（例如两个 Person 年龄相同但姓名不同，若仅按年龄比较，则视为重复）