◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。
java 中数组去重的常用方法包括:使用 hashset 和 linkedhashset 去除重复项;使用 arrays.sort() 和双指针跳过重复元素;使用 java 8 及更高版本的流 api 实现去重操作。
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();
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。