首页 >Java >java教程 >java数组去重方法有哪些

java数组去重方法有哪些

DDD
DDD原创
2023-12-22 16:26:171619浏览

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