在Java中,去除数组中的重复元素可以通过多种方法实现,以下是几种常见的方法:
1. 使用`Set`集合去重:
import java.util.Arrays;
import java.util.HashSet;
public class RemoveDuplicates {
public static void main(String[] args) {
int[] arr = {1, 2, 2, 3, 4, 4, 5};
HashSet
set = new HashSet<>(); for (int num : arr) {
set.add(num);
}
int[] newArr = new int[set.size()];
int index = 0;
for (int num : set) {
newArr[index++] = num;
}
System.out.println(Arrays.toString(newArr)); // 输出结果:[1, 2, 3, 4, 5]
}
}
2. 使用`Arrays.sort()`方法去重:
import java.util.Arrays;
public class UniqueElementsSort {
public static int[] removeDuplicates(int[] arr) {
Arrays.sort(arr);
int index = 0;
for (int i = 1; i < arr.length; i++) {
if (arr[i] != arr[index]) {
index++;
arr[index] = arr[i];
}
}
return Arrays.copyOf(arr, index + 1);
}
}
3. 使用`HashMap`去重:
import java.util.HashMap;
public class RemoveDuplicates {
public static int[] removeDuplicates(int[] arr) {
HashMap
map = new HashMap<>(); for (int num : arr) {
map.put(num, 1);
}
int[] newArr = new int[map.size()];
int index = 0;
for (int num : map.keySet()) {
newArr[index++] = num;
}
return Arrays.copyOf(newArr, index);
}
}
4. 使用Java 8的`Stream API`去重:
import java.util.Arrays;
public class RemoveDuplicates {
public static int[] removeDuplicates(int[] arr) {
return Arrays.stream(arr).distinct().toArray();
}
}
以上方法都可以实现数组去重,并且可以根据需要选择是否对结果进行排序。如果需要排序,可以在使用`Set`或`HashMap`去重后,将结果转换为数组并排序,或者在`Arrays.sort()`方法去重后直接返回结果。使用`Stream API`去重时,`distinct()`方法会自动对结果进行排序。
请根据您的具体需求选择合适的方法