首頁  >  文章  >  Java  >  java數組去重方法有哪些

java數組去重方法有哪些

DDD
DDD原創
2023-12-22 16:26:171572瀏覽

java陣列去重方法有:1、使用Java 8的Stream API,可以使用Stream API的「distinct()」方法來移除陣列中的重複元素;2、使用HashSet,HashSet是一個不能包含重複元素的集合,可以去除數組中的重複元素;3、使用TreeSet,TreeSet是一個有序集合,不能包含重複元素,需要注意TreeSet的使用需要額外的空間來儲存元素等等。

java數組去重方法有哪些

本教學作業系統:Windows10系統、Dell G3電腦。

在Java中,有多種方法可以用來移除陣列中的重複元素。以下是一些常見的方法:

1. 使用Java 8的Stream API

Java 8引入了Stream API,它使得處理資料變得更加簡潔和靈活。你可以使用Stream API的distinct()方法來移除陣列中的重複元素。

import java.util.Arrays;  
import java.util.stream.Collectors;  
  
public class Main {  
    public static void main(String[] args) {  
        int[] array = {1, 2, 3, 2, 1, 4, 5, 4};  
        int[] distinctArray = Arrays.stream(array).distinct().toArray();  
        System.out.println(Arrays.toString(distinctArray));  // 输出 [1, 2, 3, 4, 5]  
    }  
}

2. 使用HashSet

HashSet是一個不能包含重複元素的集合,你可以用它來移除陣列中的重複元素。需要注意的是,使用這種方法會改變原始數組的順序。

import java.util.Arrays;  
import java.util.HashSet;  
import java.util.Set;  
  
public class Main {  
    public static void main(String[] args) {  
        int[] array = {1, 2, 3, 2, 1, 4, 5, 4};  
        int[] distinctArray = new int[new HashSet<>(Arrays.asList(array)).size()];  
        int i = 0;  
        for (int num : array) {  
            if (Arrays.binarySearch(distinctArray, num) < 0) {  
                distinctArray[i++] = num;  
            }  
        }  
        System.out.println(Arrays.toString(distinctArray));  // 输出 [1, 2, 3, 4, 5]  
    }  
}

3. 使用TreeSet

TreeSet是一個有序集合,它不能包含重複元素。與HashSet相比,使用TreeSet會保持原數組的順序。但要注意的是,TreeSet的使用需要額外的空間來儲存元素,因此它在記憶體使用上可能比HashSet更耗費。

import java.util.Arrays;  
import java.util.TreeSet;  
import java.util.Set;  
  
public class Main {  
    public static void main(String[] args) {  
        int[] array = {1, 2, 3, 2, 1, 4, 5, 4};  
        TreeSet<Integer> set = new TreeSet<>();  
        for (int num : array) {  
            set.add(num);  
        }  
        int[] distinctArray = new int[set.size()];  
        int i = 0;  
        for (int num : set) {  
            distinctArray[i++] = num;  
        }  
        System.out.println(Arrays.toString(distinctArray));  // 输出 [1, 2, 3, 4, 5]  
    }  
}

以上是java數組去重方法有哪些的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn