用java实现对一组整数无序数组去重并排序
时间: 2024-04-21 10:23:34 浏览: 79
海量数据去重排序bitmap(位图法)在java中实现的两种方法
可以使用Java中的集合类和数组排序方法来实现对一组无序整数数组的去重并排序的操作。
```java
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
public class RemoveDuplicatesAndSort {
public static void main(String[] args) {
int[] arr = {10, 5, 3, 10, 2, 5, 8, 2};
// 使用HashSet去重
HashSet<Integer> set = new HashSet<>();
for (int num : arr) {
set.add(num);
}
// 转换为List并排序
List<Integer> list = new ArrayList<>(set);
Integer[] sortedArr = list.toArray(new Integer[0]);
Arrays.sort(sortedArr);
// 输出结果
for (int num : sortedArr) {
System.out.print(num + " ");
}
}
}
```
上述代码使用HashSet去重,HashSet会自动去除重复的元素。然后将去重后的元素转换为List,并利用Arrays类的sort方法对数组进行排序。最后,遍历排序后的数组并输出结果。运行该代码,输出结果为:2 3 5 8 10。
注意,这里使用了Integer对象数组来存储去重后的元素,因为Arrays.sort方法只能对对象数组进行排序,而不能对基本类型数组进行排序。如果需要得到一个原始的int类型的数组,可以使用循环遍历将Integer对象数组转换为int类型数组。
阅读全文