public class NewArr1 {
public static void main(String[] args) {
Integer[] arr = {1, 2, 3, 2, 4, 1, 5};
int len = arr.length;
for (int i = 0; i < len; i++) {
for (int j = i + 1; j < len; j++) {
if (arr[i] == arr[j]) {
arr[j] = arr[len - 1];
len--;
j--;
}
}
}
int[] newArr = new int[len];
for (int i = 0; i < len; i++) {
newArr[i] = arr[i];
}
for (int i = 0; i < newArr.length; i++) {
System.out.print(newArr[i]+" ");
}
}
}
import java.util.Arrays;
public class NewArr2 {
public static void main(String[] args) {
Integer[] arr = {1, 2, 3, 2, 4, 1, 5};
Integer[] newArr = Arrays.stream(arr).distinct().toArray(Integer[]::new);
for (int i = 0; i < newArr.length; i++) {
if (i == (newArr.length - 1)) {
System.out.print(newArr[i]);
} else {
System.out.print(newArr[i] + ",");
}
}
}
}
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
public class NewArr3 {
public static void main(String[] args) {
Integer[] arr = {1, 2, 3, 2, 4, 1, 5};
Set<Integer> set = new HashSet<>(Arrays.asList(arr));
Integer[] newArr = set.toArray(new Integer[0]);
for (int i = 0; i < newArr.length; i++) {
if (i == (newArr.length - 1)) {
System.out.print(newArr[i]);
} else {
System.out.print(newArr[i] + ",");
}
}
}
}
拓展(HashSet去重原理):
HashSet是一种基于哈希表实现的Set接口。它通过hashCode()方法来确定元素在集合中的存储位置,通过equals()方法来判断元素是否相同。
当向HashSet中添加元素时,HashSet会先计算元素的hashCode值,然后根据hashCode值将元素放入不同的桶(bucket)中。当多个元素放入同一个桶中时,它们会以链表的形式存储。
当判断两个元素是否相同时,HashSet会先调用hashCode()方法比较它们的哈希值,如果哈希值不同,那么这两个元素也就不相同了;如果哈希值相同,还会继续调用equals()方法比较它们的值,如果equals()方法返回true,那么这两个元素即被视为相同元素,新元素就不能被添加进去。