定义一个TreeSet
时间: 2024-10-13 21:18:44 浏览: 16
浅谈TreeSet中的两种排序方式
`TreeSet`是Java集合框架中的一个有序集,它实现了`SortedSet`接口,并利用红黑树数据结构来存储元素。TreeSet的特点是它的元素按照自然顺序(对于基本类型的元素,如Integer和String)或自定义提供的比较器Comparator进行排序。
创建TreeSet的基本步骤如下:
```java
import java.util.TreeSet;
public class Example {
public static void main(String[] args) {
// 创建空的TreeSet实例,自动按自然顺序排序
TreeSet<String> set = new TreeSet<>();
// 添加元素,添加过程会自动保持排序
set.add("Apple");
set.add("Banana");
set.add("Cherry");
// 遍历并打印
for (String fruit : set) {
System.out.println(fruit);
}
}
}
```
你可以通过传递一个实现了`Comparator`接口的匿名内部类或者具体的比较器类给构造函数来自定义元素的排序规则。此外,TreeSet不允许有重复的元素,一旦尝试添加已存在的元素,这个元素会被忽略。
阅读全文