java怎么找到两个数组相同-java教程-PHP中文网

java怎么找到两个数组相同

煙雲

发布： 2024-11-16 12:51:18

原创

928人浏览过

Java 中查找两个数组中相同元素的方法有：1. 使用 Set 集合存储第一个数组的元素，遍历第二个数组并检查是否存在于 Set 中；2. 使用两个指针比较数组元素，相等则记录为相同元素，不等则分别移动指针。

java怎么找到两个数组相同

Java 中查找两个数组中相同元素的方法

在 Java 中，可以使用以下方法查找两个数组中相同的元素：

1. 使用 Set

使用 Set 集合存储第一个数组中的所有元素。
遍历第二个数组中的每个元素，并检查它是否存在于 Set 中。
如果存在，则它是一个相同元素。

示例代码：

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

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

public class FindSameElements {

    public static void main(String[] args) {
        int[] arr1 = {1, 2, 3, 4, 5};
        int[] arr2 = {3, 4, 5, 6, 7};

        Set<Integer> set = new HashSet<>(Arrays.asList(arr1));

        for (int element : arr2) {
            if (set.contains(element)) {
                System.out.println("相同元素：" + element);
            }
        }
    }
}

登录后复制

2. 使用两个指针

将两个指针都设置为指向数组的第一个元素。
比较两个指针指向的元素。
如果相等，则它是一个相同元素。
如果第一个指针指向的元素小于第二个指针指向的元素，则将第一个指针向后移动。
如果第一个指针指向的元素大于第二个指针指向的元素，则将第二个指针向后移动。

示例代码：

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

public class FindSameElements {

    public static void main(String[] args) {
        int[] arr1 = {1, 2, 3, 4, 5};
        int[] arr2 = {3, 4, 5, 6, 7};

        int i = 0;
        int j = 0;

        while (i < arr1.length && j < arr2.length) {
            if (arr1[i] == arr2[j]) {
                System.out.println("相同元素：" + arr1[i]);
                i++;
                j++;
            } else if (arr1[i] < arr2[j]) {
                i++;
            } else {
                j++;
            }
        }
    }
}

登录后复制

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