在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) {Listlist = 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 ListremoveDuplicates(List list) { Setset = new HashSet<>(list); return new ArrayList<>(set);}public static void main(String[] args) {Listlist = 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中对数组和列表进行去重和排序。您可以根据需要选择合适的方法
