欢迎访问宙启技术站
智能推送

使用Java函数实现数组元素去重的方法是什么?

发布时间:2023-07-02 04:22:48

Java函数实现数组元素去重的方法有多种,下面我将详细介绍其中的三种方法。

方法一:使用Set集合

Set是Java中的一个接口,它不允许重复的元素存在。通过将数组元素逐个添加到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 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, 2, 3, 4, 4, 5};
        int[] dedupArray = deduplicate(array);
        for (int i = 0; i < dedupArray.length; i++) {
            System.out.print(dedupArray[i] + " ");
        }
    }
}

方法二:使用ArrayList

ArrayList是Java中的一个动态数组,它可以自动扩容。通过遍历数组元素,将不重复的元素添加到ArrayList中,即可实现数组元素去重的目的。

代码示例:

import java.util.ArrayList;
import java.util.List;

public class ArrayDeduplication {
    public static int[] deduplicate(int[] array) {
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < array.length; i++) {
            if (!list.contains(array[i])) {
                list.add(array[i]);
            }
        }
        int[] result = new int[list.size()];
        for (int i = 0; i < result.length; i++) {
            result[i] = list.get(i);
        }
        return result;
    }

    public static void main(String[] args) {
        int[] array = {1, 2, 2, 3, 4, 4, 5};
        int[] dedupArray = deduplicate(array);
        for (int i = 0; i < dedupArray.length; i++) {
            System.out.print(dedupArray[i] + " ");
        }
    }
}

方法三:使用双重循环

双重循环是一种原始的方法,通过比较数组中的每个元素与其他元素的值来判断是否重复。如果重复,则将数组后续元素前移,直到将所有重复元素删除。

代码示例:

public class ArrayDeduplication {
    public static int[] deduplicate(int[] array) {
        int len = array.length;
        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                if (array[i] == array[j]) {
                    for (int k = j; k < len - 1; k++) {
                        array[k] = array[k + 1];
                    }
                    len--;
                    j--;
                }
            }
        }
        int[] result = new int[len];
        for (int i = 0; i < len; i++) {
            result[i] = array[i];
        }
        return result;
    }

    public static void main(String[] args) {
        int[] array = {1, 2, 2, 3, 4, 4, 5};
        int[] dedupArray = deduplicate(array);
        for (int i = 0; i < dedupArray.length; i++) {
            System.out.print(dedupArray[i] + " ");
        }
    }
}

以上是使用Java函数实现数组元素去重的三种方法。每种方法都有不同的适用场景和性能特点,可以根据实际需求选择最合适的方法。