Java如何移除数组中重复的值

这篇文章将为大家详细讲解有关Java如何移除数组中重复的值，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

移除数组中重复值

在Java中，数组是存储同类型元素的容器。有时，数组可能包含重复的值，这可能会造成存储空间浪费或数据处理困难。因此，移除数组中重复的值就变得非常重要。

方法 1：使用 Set

Set是一种数据结构，它只允许存储唯一元素。因此，我们可以使用Set来过滤数组中的重复值。

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

public class RemoveDuplicatesFromArr {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
        Set<Integer> set = new HashSet<>(Arrays.asList(arr));
        int[] newArr = set.stream().mapToInt(Integer::intValue).toArray();
        System.out.println(Arrays.toString(newArr));
    }
}

方法 2：使用哈希表

哈希表也是一种数据结构，它使用哈希函数将键值对存储在数组中。我们可以利用哈希表来记录数组中出现的元素，并忽略重复的元素。

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class RemoveDuplicatesFromArr {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
        Map<Integer, Boolean> map = new HashMap<>();
        int[] newArr = new int[arr.length];
        int index = 0;
        for (int num : arr) {
            if (!map.containsKey(num)) {
                newArr[index++] = num;
                map.put(num, true);
            }
        }
        System.out.println(Arrays.toString(Arrays.copyOf(newArr, index)));
    }
}

方法 3：使用双指针

双指针算法是一种高效的数组操作技术。我们可以使用两个指针，一个记录当前元素，另一个记录已经处理过的元素。

import java.util.Arrays;

public class RemoveDuplicatesFromArr {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
        int[] newArr = new int[arr.length];
        int slow = 0, fast = 0;
        while (fast < arr.length) {
            if (arr[fast] != arr[slow]) {
                newArr[slow++] = arr[fast];
            }
            fast++;
        }
        System.out.println(Arrays.toString(Arrays.copyOf(newArr, slow)));
    }
}

方法 4：内置方法

Java 9中引入了java.util.Arrays.stream()方法，它提供了一些便利的方法来操作数组。我们可以使用distinct()方法来过滤重复值。

import java.util.Arrays;

public class RemoveDuplicatesFromArr {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
        int[] newArr = Arrays.stream(arr).distinct().toArray();
        System.out.println(Arrays.toString(newArr));
    }
}

以上就是Java如何移除数组中重复的值的详细内容，更多请关注编程学习网其它相关文章！