java数组中怎么去重

ID:18017 / 打印
java 中数组去重的常用方法包括:使用 hashset 和 linkedhashset 去除重复项;使用 arrays.sort() 和双指针跳过重复元素;使用 java 8 及更高版本的流 api 实现去重操作。

java数组中怎么去重

Java 数组去重方法

数组去重是指移除数组中重复元素的过程。Java 中有几种方法可以实现数组去重:

1. 使用 HashSet

HashSet 是 Java 中一种基于哈希表的集合类,它可以自动去重复项。以下是如何使用 HashSet 去重数组:

立即学习“Java免费学习笔记(深入)”;

int[] arr = {1, 2, 3, 4, 5, 1, 2, 3}; Set<Integer> set = new HashSet<>(); for (int num : arr) {     set.add(num); } ArrayList<Integer> list = new ArrayList<>(set); int[] newArr = new int[list.size()]; for (int i = 0; i < list.size(); i++) {     newArr[i] = list.get(i); }

2. 使用 LinkedHashSet

LinkedHashSet 与 HashSet 类似,但它保留了元素的插入顺序。因此,可以使用 LinkedHashSet 去重并保留元素的顺序:

int[] arr = {1, 2, 3, 4, 5, 1, 2, 3}; Set<Integer> set = new LinkedHashSet<>(); for (int num : arr) {     set.add(num); } ArrayList<Integer> list = new ArrayList<>(set); int[] newArr = new int[list.size()]; for (int i = 0; i < list.size(); i++) {     newArr[i] = list.get(i); }

3. 使用 Arrays.sort() 和双指针

可以使用 Arrays.sort() 对数组进行排序,然后使用双指针遍历数组,跳过重复的元素:

int[] arr = {1, 2, 3, 4, 5, 1, 2, 3}; Arrays.sort(arr); int[] newArr = new int[arr.length]; int j = 0; for (int i = 0; i < arr.length; i++) {     if (i == 0 || arr[i] != arr[i - 1]) {         newArr[j++] = arr[i];     } }

4. 使用流 API(Java 8 及更高版本)

可以使用 Java 8 及更高版本的流 API 实现数组去重:

int[] arr = {1, 2, 3, 4, 5, 1, 2, 3}; int[] newArr = Arrays.stream(arr)         .distinct()         .toArray();
上一篇: java数组怎么添加和加长
下一篇: java怎么建一维数组

作者:admin @ 24资源网   2024-11-26

本站所有软件、源码、文章均有网友提供,如有侵权联系308410122@qq.com

与本文相关文章

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。