Java数组去重详解

小蓝 • 2025-01-01 11:06 • 编程

数组去重是在我们日常开发中比较常见的需求，Java中提供很多种方法可以实现数组去重，下面我们将从多个方面对Java数组去重做详细的阐述。

一、使用HashSet去重

HashSet是基于HashMap实现的，采用哈希表来实现，HashSet中不允许有重复元素，因此可以用HashSet来实现数组去重。具体实现思路是将数组中的元素逐一添加到HashSet中，HashSet会自动去重，再将去重后的结果转换成数组。

    /**
     * 使用HashSet去重
     *
     * @param arr 需要去重的数组
     * @return 去重后的数组
     */
    public static int[] distinctByHashSet(int[] arr) {
        Set set = 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) {
        Set set = 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及以上版本；循环去重和排序去重适用于数据量较大的情况。在实际开发中，我们应该根据实际需求和数据量选择不同的去重方法，以达到更好的效果。

原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/305043.html