在Java中,去除数组中的重复元素可以通过多种方式实现,以下是几种常见的方法:
方法一:使用Set集合
Set集合不允许重复元素,因此可以将数组转换为Set,然后再将Set转换回数组。
import java.util.*;
public class RemoveDuplicates {
public static int[] removeDuplicates(int[] array) {
Set
set = new HashSet<>(); for (int num : array) {
set.add(num);
}
int[] result = new int[set.size()];
int i = 0;
for (int num : set) {
result[i++] = num;
}
return result;
}
public static void main(String[] args) {
int[] array = {1, 2, 3, 2, 4, 3, 5, 6, 4};
int[] result = removeDuplicates(array);
System.out.println("去除重复元素后的数组:");
for (int num : result) {
System.out.print(num + " ");
}
}
}
方法二:使用List集合
通过遍历数组,将元素添加到List中,如果元素已经存在,则不添加。
import java.util.*;
public class RemoveDuplicates {
public static int[] removeDuplicates(int[] array) {
List
list = new ArrayList<>(); for (int num : array) {
if (!list.contains(num)) {
list.add(num);
}
}
int[] result = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
result[i] = list.get(i);
}
return result;
}
public static void main(String[] args) {
int[] array = {1, 2, 3, 2, 4, 3, 5, 6, 4};
int[] result = removeDuplicates(array);
System.out.println("去除重复元素后的数组:");
for (int num : result) {
System.out.print(num + " ");
}
}
}
方法三:使用TreeSet集合
TreeSet集合会自动对元素进行排序,并且去除重复元素。
import java.util.*;
public class RemoveDuplicates {
public static int[] removeDuplicates(int[] array) {
Set
set = new TreeSet<>(); for (int num : array) {
set.add(num);
}
int[] result = new int[set.size()];
int i = 0;
for (int num : set) {
result[i++] = num;
}
return result;
}
public static void main(String[] args) {
int[] array = {1, 2, 3, 2, 4, 3, 5, 6, 4};
int[] result = removeDuplicates(array);
System.out.println("去除重复元素后的数组:");
for (int num : result) {
System.out.print(num + " ");
}
}
}
方法四:使用HashMap
HashMap可以用来统计每个元素出现的次数,然后找出出现次数最多的元素。