数组去重是在我们日常开发中比较常见的需求,Java中提供很多种方法可以实现数组去重,下面我们将从多个方面对Java数组去重做详细的阐述。
一、使用HashSet去重
HashSet是基于HashMap实现的,采用哈希表来实现,HashSet中不允许有重复元素,因此可以用HashSet来实现数组去重。具体实现思路是将数组中的元素逐一添加到HashSet中,HashSet会自动去重,再将去重后的结果转换成数组。
/** * 使用HashSet去重 * * @param arr 需要去重的数组 * @return 去重后的数组 */ public static int[] distinctByHashSet(int[] arr) { Setset = new HashSet<>(); for (int i = 0; i < arr.length; i++) { set.add(arr[i]); } int[] newArr = new int[set.size()]; int index = 0; Iterator iterator = set.iterator(); while (iterator.hasNext()) { newArr[index++] = iterator.next(); } return newArr; }
二、使用TreeSet去重
TreeSet是基于树结构的实现,按照元素的大小进行排序,也会自动去重。具体实现思路与使用HashSet类似,将元素加入到TreeSet中,然后将去重后的结果转换成数组。
/** * 使用TreeSet去重 * * @param arr 需要去重的数组 * @return 去重后的数组 */ public static int[] distinctByTreeSet(int[] arr) { Setset = new TreeSet<>(); for (int i = 0; i < arr.length; i++) { set.add(arr[i]); } int[] newArr = new int[set.size()]; int index = 0; Iterator iterator = set.iterator(); while (iterator.hasNext()) { newArr[index++] = iterator.next(); } return newArr; }
三、使用Stream流去重
Java 8中引入了Stream API,Stream提供了很多高阶函数,可以大大简化代码,使用Stream的distinct()方法可以很方便地实现数组去重。具体实现思路是将数组转换成Stream对象,调用Stream的distinct()方法后再将结果转换成数组。
/** * 使用Stream去重 * * @param arr 需要去重的数组 * @return 去重后的数组 */ public static int[] distinctByStream(int[] arr) { return Arrays.stream(arr).distinct().toArray(); }
四、使用循环去重
这是最普通的做法,通过双重循环遍历数组,在内层循环中判断是否有重复值,如果有则将重复值删除。具体实现思路如下:
- 外层循环遍历数组
- 内层循环遍历数组,从外层循环的下一个元素开始遍历
- 如果有重复元素,将重复元素删除
- 返回去重后的数组
/** * 使用循环去重 * * @param arr 需要去重的数组 * @return 去重后的数组 */ public static int[] distinctByLoop(int[] arr) { int len = arr.length; for (int i = 0; i < len; i++) { for (int j = i + 1; j < len; j++) { if (arr[i] == arr[j]) { arr[j] = arr[len - 1]; len--; j--; } } } return Arrays.copyOf(arr, len); }
五、使用排序去重
可以先将原数组进行排序,然后遍历排序后的数组,将相同的元素去掉。具体实现思路如下:
- 对原数组进行排序,使用Arrays.sort()方法
- 定义新数组,长度为去重后的数组长度
- 遍历排序后的数组,将第一个元素直接放入新数组中
- 从第二个元素开始遍历,判断是否与前一个元素相等,如果不相等就将该元素放入新数组中
- 返回去重后的新数组
/** * 使用排序去重 * * @param arr 需要去重的数组 * @return 去重后的数组 */ public static int[] distinctBySort(int[] arr) { Arrays.sort(arr); int len = arr.length; int[] newArr = new int[len]; int index = 0; newArr[index++] = arr[0]; for (int i = 1; i < len; i++) { if (arr[i] != arr[i - 1]) { newArr[index++] = arr[i]; } } return Arrays.copyOf(newArr, index); }
总结
Java数组去重的方法有很多,我们可以根据实际需求选择不同的方法。HashSet和TreeSet适用于数据量较小的情况;Stream流适用于Java 8及以上版本;循环去重和排序去重适用于数据量较大的情况。在实际开发中,我们应该根据实际需求和数据量选择不同的去重方法,以达到更好的效果。