您的位置:

Java数组去重详解

数组去重是在我们日常开发中比较常见的需求,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();
    }

四、使用循环去重

这是最普通的做法,通过双重循环遍历数组,在内层循环中判断是否有重复值,如果有则将重复值删除。具体实现思路如下:

  1. 外层循环遍历数组
  2. 内层循环遍历数组,从外层循环的下一个元素开始遍历
  3. 如果有重复元素,将重复元素删除
  4. 返回去重后的数组
    /**
     * 使用循环去重
     *
     * @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);
    }

五、使用排序去重

可以先将原数组进行排序,然后遍历排序后的数组,将相同的元素去掉。具体实现思路如下:

  1. 对原数组进行排序,使用Arrays.sort()方法
  2. 定义新数组,长度为去重后的数组长度
  3. 遍历排序后的数组,将第一个元素直接放入新数组中
  4. 从第二个元素开始遍历,判断是否与前一个元素相等,如果不相等就将该元素放入新数组中
  5. 返回去重后的新数组
    /**
     * 使用排序去重
     *
     * @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及以上版本;循环去重和排序去重适用于数据量较大的情况。在实际开发中,我们应该根据实际需求和数据量选择不同的去重方法,以达到更好的效果。