java iterator 遍历 treeset 的顺序是升序(从小到大)。这是因为 treeset 底层基于 treemap(红黑树)实现,其迭代器直接返回键的有序视图。调用 iterator() 方法获取迭代器后,按顺序访问元素即可得到排序后的结果。

TreeSet 内部结构如何保证遍历顺序
TreeSet 的遍历顺序由其底层数据结构 TreeMap 决定。TreeMap 使用红黑树存储数据,每个节点都维护着大小关系。当创建迭代器时,它实际上是在对红黑树进行中序遍历(In-Order Traversal),即先访问左子节点,再访问当前节点,最后访问右子节点。这种遍历方式天然地产生了升序序列。

import java.util.TreeSet;
import java.util.Iterator;
public class Main {
public static void main(String[] args) {
TreeSet<Integer> set = new TreeSet<>();
set.add(3);
set.add(1);
set.add(2);
Iterator<Integer> it = set.iterator();
while (it.hasNext()) {
System.out.print(it.next() + " ");
}
}
}
预期输出:1 2 3
立即学习“Java免费学习笔记(深入)”;
使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。
自定义对象在 TreeSet 中的排序规则
如果 TreeSet 中存储的是自定义对象,遍历顺序取决于对象的比较逻辑。可以通过实现 Comparable 接口并重写 compareTo 方法,或者在构造 TreeSet 时传入 Comparator 来定义顺序。若未提供比较器且对象未实现 Comparable,遍历时会抛出异常或无法正确排序。

import java.util.TreeSet;
import java.util.Iterator;
class Person implements Comparable<Person> {
String name;
int age;
Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public int compareTo(Person other) {
return Integer.compare(this.age, other.age);
}
}
public class Main {
public static void main(String[] args) {
TreeSet<Person> set = new TreeSet<>();
set.add(new Person("Alice", 30));
set.add(new Person("Bob", 25));
set.add(new Person("Charlie", 35));
Iterator<Person> it = set.iterator();
while (it.hasNext()) {
System.out.print(it.next().name + "(");
System.out.print(it.next().age + ") ");
}
}
}
预期输出:Bob(25) Alice(30) Charlie(35)
TreeSet 遍历时移除元素的安全做法
在使用 Iterator 遍历 TreeSet 时,不能直接使用集合的 remove() 方法删除当前元素,否则会引发 ConcurrentModificationException。正确的做法是使用迭代器自身的 remove() 方法。该方法会在删除当前元素的同时更新迭代器的状态,确保遍历过程的安全性和一致性。

















