使用Java函数实现数组元素去重的方法是什么?
发布时间:2023-07-02 04:22:48
Java函数实现数组元素去重的方法有多种,下面我将详细介绍其中的三种方法。
方法一:使用Set集合
Set是Java中的一个接口,它不允许重复的元素存在。通过将数组元素逐个添加到Set集合中,即可实现数组元素去重的目的。
代码示例:
import java.util.HashSet;
import java.util.Set;
public class ArrayDeduplication {
public static int[] deduplicate(int[] array) {
Set<Integer> set = new HashSet<>();
for (int i = 0; i < array.length; i++) {
set.add(array[i]);
}
int[] result = new int[set.size()];
int index = 0;
for (Integer num : set) {
result[index++] = num;
}
return result;
}
public static void main(String[] args) {
int[] array = {1, 2, 2, 3, 4, 4, 5};
int[] dedupArray = deduplicate(array);
for (int i = 0; i < dedupArray.length; i++) {
System.out.print(dedupArray[i] + " ");
}
}
}
方法二:使用ArrayList
ArrayList是Java中的一个动态数组,它可以自动扩容。通过遍历数组元素,将不重复的元素添加到ArrayList中,即可实现数组元素去重的目的。
代码示例:
import java.util.ArrayList;
import java.util.List;
public class ArrayDeduplication {
public static int[] deduplicate(int[] array) {
List<Integer> list = new ArrayList<>();
for (int i = 0; i < array.length; i++) {
if (!list.contains(array[i])) {
list.add(array[i]);
}
}
int[] result = new int[list.size()];
for (int i = 0; i < result.length; i++) {
result[i] = list.get(i);
}
return result;
}
public static void main(String[] args) {
int[] array = {1, 2, 2, 3, 4, 4, 5};
int[] dedupArray = deduplicate(array);
for (int i = 0; i < dedupArray.length; i++) {
System.out.print(dedupArray[i] + " ");
}
}
}
方法三:使用双重循环
双重循环是一种原始的方法,通过比较数组中的每个元素与其他元素的值来判断是否重复。如果重复,则将数组后续元素前移,直到将所有重复元素删除。
代码示例:
public class ArrayDeduplication {
public static int[] deduplicate(int[] array) {
int len = array.length;
for (int i = 0; i < len; i++) {
for (int j = i + 1; j < len; j++) {
if (array[i] == array[j]) {
for (int k = j; k < len - 1; k++) {
array[k] = array[k + 1];
}
len--;
j--;
}
}
}
int[] result = new int[len];
for (int i = 0; i < len; i++) {
result[i] = array[i];
}
return result;
}
public static void main(String[] args) {
int[] array = {1, 2, 2, 3, 4, 4, 5};
int[] dedupArray = deduplicate(array);
for (int i = 0; i < dedupArray.length; i++) {
System.out.print(dedupArray[i] + " ");
}
}
}
以上是使用Java函数实现数组元素去重的三种方法。每种方法都有不同的适用场景和性能特点,可以根据实际需求选择最合适的方法。
