java 数组排重

Java 数组排重

在Java编程中，经常会遇到需要对数组进行排重的情况。数组排重就是将数组中重复的元素保留一个，将重复的元素去除，保留数组中的唯一元素。本文将介绍在Java中如何实现数组排重的方法，帮助大家更好地处理数组中的重复元素。

方法一：利用Set集合

Set集合是一种不允许包含重复元素的集合，我们可以利用Set集合的特性来对数组进行排重。

import java.util.HashSet;
import java.util.Set;

public class ArrayDeduplication {
    public static int[] deduplicate(int[] array) {
        Set<Integer> set = new HashSet<>();
        for (int num : array) {
            set.add(num);
        }
        int[] result = new int[set.size()];
        int index = 0;
        for (int num : set) {
            result[index++] = num;
        }
        return result;
    }

    public static void main(String[] args) {
        int[] array = {1, 2, 2, 3, 4, 4, 5};
        int[] result = deduplicate(array);
        for (int num : result) {
            System.out.print(num + " ");
        }
    }
}

方法二：利用Arrays类

Java中的Arrays类提供了用于处理数组的各种方法，我们可以使用Arrays类中的stream和distinct方法来对数组进行排重。

import java.util.Arrays;

public class ArrayDeduplication {
    public static int[] deduplicate(int[] array) {
        return Arrays.stream(array).distinct().toArray();
    }

    public static void main(String[] args) {
        int[] array = {1, 2, 2, 3, 4, 4, 5};
        int[] result = deduplicate(array);
        for (int num : result) {
            System.out.print(num + " ");
        }
    }
}

类图

下面是ArrayDeduplication类的类图：

classDiagram
    ArrayDeduplication <|-- HashSet
    ArrayDeduplication <|-- Set
    ArrayDeduplication <|-- Arrays
    ArrayDeduplication : +deduplicate(int[] array)
    HashSet : +add(Integer num)
    HashSet : contains(Object o)
    HashSet : size()
    Set : +stream()
    Arrays : +stream(int[] array)
    Arrays : +distinct()
    Arrays : +toArray()

通过以上两种方法，我们可以很方便地对数组进行排重处理。在实际开发中，根据具体情况选择合适的方法来处理数组排重问题，提高代码的效率和可读性。

希望本文的介绍对大家有所帮助，欢迎大家在实际编程中尝试使用这些方法来处理数组排重的问题。祝大家编程愉快！