在Java中,对数组进行去重和排序可以通过以下方法实现:
数组去重和排序
排序
使用`Arrays.sort()`方法对数组进行排序。这个方法支持多种基本数据类型和对象类型的排序。
java
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));
}
}
去重
创建一个新的数组来存储去重后的结果,遍历排序后的数组,如果当前素与前一个素不相等,则将该素添加到新数组中。
java
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`接口来自定义排序规则。
java
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class ListSortAndRemoveDuplicates {
public static void main(String[] args) {
List
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`不允许重复素。
java
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
public class ListSortAndRemoveDuplicates {
public static List
Set
return new ArrayList<>(set);
}
public static void main(String[] args) {
List
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中对数组和列表进行去重和排序。您可以根据需要选择合适的方法
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://sigusoft.com/bj/48023.html