Java数组去重:五种常用方法的入门和精通

2023年 12月 23日 26.6k 0

从入门到精通:Java数组去重的五种常用方式

从入门到精通: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)其它相关文章!

相关文章

如何删除WordPress中的所有评论
检查WordPress服务器磁盘使用情况的7种简便方法(查找大文件和数据)
如何更改WordPress常量FS_METHOD
如何为区块编辑器、Elementor等构建WordPress文章模板
如何彻底地删除WordPress主题及相关内容
如何使用WordPress搭建一个内网

发布评论