揭秘五种高效的Java数组去重方法

五种高效的Java数组去重方法大揭秘

在Java开发过程中，经常会遇到需要对数组进行去重的情况。去重就是将数组中的重复元素去掉，只保留一个。本文将介绍五种高效的Java数组去重方法，并提供具体的代码示例。

方法一：使用HashSet去重

HashSet是一种无序不重复集合，在添加元素时会自动去重。因此，我们可以利用HashSet的特性来进行数组去重。

public static int[] removeDuplicates(int[] arr) { Set set = new HashSet(); for (int i = 0; i < arr.length; i++) { set.add(arr[i]); } int[] result = new int[set.size()]; int index = 0; for (int num : set) { result[index++] = num; } return result; }登录后复制

LinkedHashSet是一种有序不重复集合，它会按照元素的插入顺序进行排序。通过使用LinkedHashSet可以去重并保持元素的顺序。

public static int[] removeDuplicates(int[] arr) { Set set = new LinkedHashSet(); for (int i = 0; i < arr.length; i++) { set.add(arr[i]); } int[] result = new int[set.size()]; int index = 0; for (int num : set) { result[index++] = num; } return result; }登录后复制

Java 8引入了Stream API，可以通过stream()方法将数组转换为流，然后通过distinct()方法进行去重。

import java.util.Arrays; import java.util.stream.Collectors; public static int[] removeDuplicates(int[] arr) { return Arrays.stream(arr).distinct().toArray(); }登录后复制

TreeSet是一种有序不重复集合，它会按照元素的自然顺序进行排序。通过使用TreeSet可以去重并排序数组。

public static int[] removeDuplicates(int[] arr) { Set set = new TreeSet(); for (int i = 0; i < arr.length; i++) { set.add(arr[i]); } int[] result = new int[set.size()]; int index = 0; for (int num : set) { result[index++] = num; } return result; }登录后复制

BitSet是一种用于存储位值的集合，也可以用于去重。我们可以通过设置对应位的值为true来去除重复元素。

public static int[] removeDuplicates(int[] arr) { BitSet bitSet = new BitSet(); for (int num : arr) { bitSet.set(num); } int[] result = new int[bitSet.cardinality()]; int index = 0; for (int i = bitSet.nextSetBit(0); i >= 0; i = bitSet.nextSetBit(i + 1)) { result[index++] = i; } return result; }登录后复制

以上就是揭秘五种高效的Java数组去重方法的详细内容，更多请关注每日运维网(www.mryunwei.com)其它相关文章！