从入门到精通:Java数组去重的五种常用方式
导语:在Java开发中,数组操作是非常常见的操作之一。而数组去重则是经常遇到的问题之一。在本文中,我们将介绍五种常用的方式来实现Java数组去重,帮助你从入门到精通数组去重的操作。
一、使用Set集合常见的方式是利用Set集合的特性来实现数组去重。Set集合是不允许重复元素的集合,所以将数组的元素放入Set集合中,自动去除重复元素。
代码示例:
import java.util.*;
public class ArrayDuplicateRemover {
public static void main(String[] args) {
// 原始数组
Integer[] array = {1, 2, 3, 4, 3, 2, 1};
// 利用Set集合去重
Set set = new HashSet(Arrays.asList(array));
// 去重后的数组
Integer[] result = set.toArray(new Integer[0]);
// 打印结果
System.out.println(Arrays.toString(result));
}
}
登录后复制
二、利用循环遍历另一种常见的方式是利用循环遍历数组,逐个判断元素是否重复,并将不重复的元素放入新的数组中。
代码示例:
import java.util.Arrays;
public class ArrayDuplicateRemover {
public static void main(String[] args) {
// 原始数组
Integer[] array = {1, 2, 3, 4, 3, 2, 1};
// 借助循环遍历去重
Integer[] result = new Integer[array.length];
int index = 0;
for (Integer num : array) {
boolean isDuplicate = false;
for (int i = 0; i < index; i++) {
if (num == result[i]) {
isDuplicate = true;
break;
}
}
if (!isDuplicate) {
result[index++] = num;
}
}
// 去重后的数组
result = Arrays.copyOf(result, index);
// 打印结果
System.out.println(Arrays.toString(result));
}
}
登录后复制
三、利用Stream流在Java 8之后,引入了流式操作的概念,可以方便地处理集合和数组。利用Stream流的distinct()方法可以去除重复元素。
代码示例:
import java.util.Arrays;
public class ArrayDuplicateRemover {
public static void main(String[] args) {
// 原始数组
Integer[] array = {1, 2, 3, 4, 3, 2, 1};
// 利用Stream流去重
Integer[] result = Arrays.stream(array).distinct().toArray(Integer[]::new);
// 打印结果
System.out.println(Arrays.toString(result));
}
}
登录后复制
四、利用HashMap使用HashMap来实现数组去重也是一种常用的方式。遍历数组,将数组元素作为Key放入HashMap中,重复的元素会被覆盖,最后将HashMap中的Key取出即可。
代码示例:
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
public class ArrayDuplicateRemover {
public static void main(String[] args) {
// 原始数组
Integer[] array = {1, 2, 3, 4, 3, 2, 1};
// 利用HashMap去重
Map map = new HashMap();
for (Integer num : array) {
map.put(num, num);
}
Integer[] result = map.keySet().toArray(new Integer[0]);
// 打印结果
System.out.println(Arrays.toString(result));
}
}
登录后复制
五、利用递归递归是一种高级的编程技巧,可以利用递归实现数组去重。每次递归将数组的第一个元素与后面的元素比较,若相同则去掉后面的元素,直至递归结束。
代码示例:
import java.util.Arrays;
public class ArrayDuplicateRemover {
public static void main(String[] args) {
// 原始数组
Integer[] array = {1, 2, 3, 4, 3, 2, 1};
// 利用递归去重
Integer[] result = removeDuplicates(array, array.length);
// 打印结果
System.out.println(Arrays.toString(result));
}
public static Integer[] removeDuplicates(Integer[] array, int length) {
if (length == 1) {
return array;
}
if (array[0] == array[length-1]) {
return removeDuplicates(Arrays.copyOf(array, length-1), length-1);
} else {
return removeDuplicates(array, length-1);
}
}
}
登录后复制
结语:通过以上五种常用的方式,我们可以轻松地实现Java数组去重操作。无论是利用Set集合、循环遍历、Stream流、HashMap还是递归,都能帮助我们更好地处理数组去重的需求。希望本文能够对你从入门到精通Java数组去重提供帮助。
以上就是Java数组去重:五种常用方法的入门和精通的详细内容,更多请关注每日运维网(www.mryunwei.com)其它相关文章!