深入解析Java数组去重的五种实用方法

深入解析Java数组去重的五种实用方法

在Java中，处理数组是非常常见的操作。而数组去重是在实际开发中经常遇到的问题。本文将深入解析Java数组去重的五种实用方法，并提供具体的代码示例。

一、使用HashSet去重
HashSet是Java中的一种集合，它具有自动去重的功能。我们可以利用HashSet的特性，将数组中的元素添加到HashSet中，实现去重的效果。

import java.util.HashSet;
import java.util.Arrays;

public class ArrayDuplicateRemoval {
    public static int[] removeDuplicates(int[] array){
        HashSet<Integer> set = new HashSet<>();
        for(int i=0;i<array.length;i++){
            set.add(array[i]);
        }
        int[] result = new int[set.size()];
        int index=0;
        for(Integer num:set){
            result[index++] = num;
        }
        return result;
    }
    public static void main(String[] args){
        int[] array = {1, 2, 3, 4, 4, 5, 5, 6};
        int[] result = removeDuplicates(array);
        System.out.println(Arrays.toString(result));
    }
}

二、使用LinkedHashSet去重
LinkedHashSet是HashSet的子类，除了具有去重功能之外，还可以保持插入顺序。如果需要保持原有顺序，并去除重复元素，可以使用LinkedHashSet。

import java.util.LinkedHashSet;
import java.util.Arrays;

public class ArrayDuplicateRemoval {
    public static int[] removeDuplicates(int[] array){
        LinkedHashSet<Integer> set = new LinkedHashSet<>();
        for(int i=0;i<array.length;i++){
            set.add(array[i]);
        }
        int[] result = new int[set.size()];
        int index=0;
        for(Integer num:set){
            result[index++] = num;
        }
        return result;
    }
    public static void main(String[] args){
        int[] array = {1, 2, 3, 4, 4, 5, 5, 6};
        int[] result = removeDuplicates(array);
        System.out.println(Arrays.toString(result));
    }
}

三、使用TreeSet去重
TreeSet是一个有序的集合，它默认会对元素进行自然排序。利用TreeSet的去重特性，可以将数组中的元素添加到TreeSet中，再将TreeSet转换为数组，实现去重。

import java.util.TreeSet;
import java.util.Arrays;

public class ArrayDuplicateRemoval {
    public static int[] removeDuplicates(int[] array){
        TreeSet<Integer> set = new TreeSet<>();
        for(int i=0;i<array.length;i++){
            set.add(array[i]);
        }
        int[] result = new int[set.size()];
        int index=0;
        for(Integer num:set){
            result[index++] = num;
        }
        return result;
    }
    public static void main(String[] args){
        int[] array = {1, 2, 3, 4, 4, 5, 5, 6};
        int[] result = removeDuplicates(array);
        System.out.println(Arrays.toString(result));
    }
}

四、使用Stream API去重
Stream API是Java 8中引入的一种新的API，它提供了一种流式操作的方式。结合Stream的distinct方法，可以方便地去重数组。

import java.util.Arrays;
import java.util.stream.IntStream;

public class ArrayDuplicateRemoval {
    public static int[] removeDuplicates(int[] array){
        int[] result = IntStream.of(array).distinct().toArray();
        return result;
    }
    public static void main(String[] args){
        int[] array = {1, 2, 3, 4, 4, 5, 5, 6};
        int[] result = removeDuplicates(array);
        System.out.println(Arrays.toString(result));
    }
}

五、使用双重循环去重
最后一种方法是使用双重循环遍历数组，将重复的元素标记并去掉。

import java.util.Arrays;

public class ArrayDuplicateRemoval {
    public static int[] removeDuplicates(int[] array){
        int length = array.length;
        for(int i=0;i<length-1;i++){
            if(array[i]!=-1){
                for(int j=i+1;j<length;j++){
                    if(array[j]==array[i]){
                        array[j] = -1; // 标记为重复元素
                    }
                }
            }
        }
        int[] result = new int[length];
        int index = 0;
        for(int i=0;i<length;i++){
            if(array[i]!=-1){
                result[index++] = array[i];
            }
        }
        return Arrays.copyOf(result, index);
    }
    public static void main(String[] args){
        int[] array = {1, 2, 3, 4, 4, 5, 5, 6};
        int[] result = removeDuplicates(array);
        System.out.println(Arrays.toString(result));
    }
}

通过以上的介绍，我们详细讲解了Java数组去重的五种实用方法，并提供了具体的代码示例。根据实际情况和需求，可以选择适合的方法来解决数组去重的问题。希望本文对您在实际开发中有所帮助！

以上是深入解析Java数组去重的五种实用方法的详细内容。更多信息请关注PHP中文网其他相关文章！