在Java中,对数组进行去重和排序可以通过以下方法实现:
数组去重和排序
排序
使用`Arrays.sort()`方法对数组进行排序。这个方法支持多种基本数据类型和对象类型的排序。
import java.util.Arrays;
public class ArraySortAndRemoveDuplicates {
public static void main(String[] args) {
int[] arr = {5, 4, 7, 8, 2, 0, 1, 9, 3, 6, 10};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
}
}
去重
创建一个新的数组来存储去重后的结果,遍历排序后的数组,如果当前元素与前一个元素不相等,则将该元素添加到新数组中。
import java.util.Arrays;
public class ArraySortAndRemoveDuplicates {
public static int[] sortAndRemoveDuplicates(int[] arr) {
Arrays.sort(arr);
int n = arr.length;
int[] result = new int[n];
int index = 0;
result[index++] = arr;
for (int i = 1; i < n; i++) {
if (arr[i] != arr[i - 1]) {
result[index++] = arr[i];
}
}
return Arrays.copyOf(result, index);
}
public static void main(String[] args) {
int[] arr = {5, 4, 7, 8, 2, 0, 1, 9, 3, 6, 10};
int[] result = sortAndRemoveDuplicates(arr);
System.out.println(Arrays.toString(result));
}
}
列表去重和排序
排序
使用`Collections.sort()`方法对列表进行排序。这个方法可以通过实现`Comparator`接口来自定义排序规则。
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class ListSortAndRemoveDuplicates {
public static void main(String[] args) {
List
list = new ArrayList<>(); list.add(5);
list.add(4);
list.add(7);
list.add(8);
list.add(2);
list.add(0);
list.add(1);
list.add(9);
list.add(3);
list.add(6);
list.add(10);
Collections.sort(list);
System.out.println(list);
}
}
去重
使用`Set`集合来去除列表中的重复元素,因为`Set`不允许重复元素。
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
public class ListSortAndRemoveDuplicates {
public static List
removeDuplicates(List list) { Set
set = new HashSet<>(list); return new ArrayList<>(set);
}
public static void main(String[] args) {
List
list = new ArrayList<>(); list.add(5);
list.add(4);
list.add(7);
list.add(8);
list.add(2);
list.add(0);
list.add(1);
list.add(9);
list.add(3);
list.add(6);
list.add(10);
list.add(1); // 重复元素
list = removeDuplicates(list);
Collections.sort(list);
System.out.println(list);
}
}
以上代码展示了如何在Java中对数组和列表进行去重和排序。您可以根据需要选择合适的方法