深入解析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中文網其他相關文章！