Java使用TreeSet,对基本数据数组进行去重和排序的算法完整代码
时间: 2024-09-17 20:09:05 浏览: 46
在Java中,你可以使用`TreeSet`来实现基本数据数组(如整数数组)的去重和排序。`TreeSet`是一个基于红黑树的集合,它自动保持元素有序,并且不允许有重复的元素。下面是一个完整的示例代码:
```java
import java.util.Arrays;
import java.util.TreeSet;
public class ArrayDeDuplicationAndSort {
public static void main(String[] args) {
// 假设我们有一个包含重复元素的整数数组
int[] array = {5, 2, 9, 5, 7, 2, 1, 9};
// 使用TreeSet进行去重并保持原顺序(因为TreeSet内部是按照自然顺序排序的)
TreeSet<Integer> treeSet = new TreeSet<>(Arrays.asList(array));
// 将去重后的元素转换回数组
Integer[] uniqueArray = treeSet.toArray(new Integer[0]);
// 打印去重并排序后的数组
System.out.println("去重并排序后的数组: " + Arrays.toString(uniqueArray));
// 如果需要排序,实际上已经完成,因为我们创建的是TreeSet
// 如果你还是想手动排序,可以使用Arrays.sort()方法,但这不是必要的
// Arrays.sort(uniqueArray); // 不推荐,因为TreeSet已经是有序的
阅读全文