java怎么去除数组中相同的数-java教程-PHP中文网

java怎么去除数组中相同的数

星降

发布： 2024-11-03 04:33:22

原创

506人浏览过

在Java中去除数组中的重复元素可以采用以下三种方法：1. 使用HashSet将元素添加到集合、去除重复后转换回数组；2. 对数组排序后，使用双指针跳过重复元素；3. 使用HashMap存储元素并跟踪重复次数，再创建新数组存储不重复元素。

java怎么去除数组中相同的数

Java中去除数组中重复元素

在Java中去除数组中重复元素是一种常见操作。可以通过以下步骤实现：

1. 使用HashSet

HashSet是一个不包含重复元素的集合。我们可以将数组中的元素添加到HashSet中，然后再将其转换回数组。

立即学习“Java免费学习笔记（深入）”；

阿里云-虚拟数字人

阿里云-虚拟数字人是什么？ ...

查看详情

<code class="java">int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};

// 创建HashSet并添加数组元素
HashSet<Integer> set = new HashSet<>();
for (int num : arr) {
    set.add(num);
}

// 将HashSet转换为数组
int[] newArr = new int[set.size()];
int index = 0;
for (Integer num : set) {
    newArr[index++] = num;
}</code>

登录后复制

2. 使用Arrays.sort()和双指针

我们可以对数组进行排序，然后使用双指针从左到右遍历数组。如果找到重复元素，则跳过它。

<code class="java">int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};

// 排序数组
Arrays.sort(arr);

int i = 0, j = 1;
while (j < arr.length) {
    if (arr[i] != arr[j]) {
        arr[++i] = arr[j];
    }
    j++;
}

// 调整数组大小
int[] newArr = Arrays.copyOf(arr, i + 1);</code>

登录后复制

3. 使用HashMap

HashMap可以存储键值对。我们可以将数组中的元素作为键，并使用HashMap中的值来跟踪重复次数。

<code class="java">int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};

// 创建HashMap并存储键值对
HashMap<Integer, Integer> map = new HashMap<>();
for (int num : arr) {
    map.put(num, map.getOrDefault(num, 0) + 1);
}

// 创建新数组并存储不重复元素
int[] newArr = new int[map.size()];
int index = 0;
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
    newArr[index++] = entry.getKey();
}</code>

登录后复制

以上就是java怎么去除数组中相同的数的详细内容，更多请关注php中文网其它相关文章！