15.使用TreeSet对一组整数进行排序。
在Java中,TreeSet
是一个基于红黑树实现的NavigableSet接口。由于它是自动排序的,因此当我们向TreeSet
中添加元素时,它们会自动按照自然顺序(对于整数,就是从小到大的顺序)进行排序。
以下是一个简单的示例,展示如何使用TreeSet
对一组整数进行排序:
java复制代码
import java.util.TreeSet; | |
public class Main { | |
public static void main(String[] args) { | |
// 创建一个TreeSet对象 | |
TreeSet<Integer> set = new TreeSet<>(); | |
// 向TreeSet中添加元素 | |
set.add(3); | |
set.add(1); | |
set.add(4); | |
set.add(1); | |
set.add(5); | |
set.add(9); | |
set.add(2); | |
set.add(6); | |
set.add(5); | |
set.add(3); | |
set.add(5); | |
// 输出排序后的元素 | |
for (Integer num : set) { | |
System.out.println(num); | |
} | |
} | |
} |
在这个例子中,我们创建了一个TreeSet
对象,并向其中添加了一些整数。尽管我们是以无序的方式添加这些整数的,但当我们遍历并打印TreeSet
中的元素时,它们会按照从小到大的顺序输出。这是因为TreeSet
在内部自动维护了元素的排序。
注意,由于TreeSet
不允许有重复的元素,所以尽管我们多次添加了相同的数字(例如1, 3, 5),但在最后遍历和打印时,每个数字只会出现一次。