Java 程序查找两个数组之间的共同元素

javaobject oriented programmingprogramming更新于 2024/3/17 9:48:17

我们可以使用 Java 中的不同方法来查找两个数组之间的共同元素。我们将讨论这些方法,包括所涉及的基本步骤,并提供实现目标所需的代码。无论您是初学者还是经验丰富的 Java 程序员,本文都将为您提供解决这一常见编程问题所需的工具和知识。在本文中,我们将学习查找两个数组之间共同元素的不同方法。

两个数组之间共同元素的示例:

示例 1:

输入:array1 = {4, 2, 3, 1, 6}
array2 = {6, 7, 9, 8, 4}
输出:共同元素:{2, 6}

在上面的例子中,由于 array1 和 array2 两个数组都有共同元素 2 和 6。因此,上述示例的输出数组为 {2, 6 }

示例 2:

输入:array1 = {"Java", "JavaScript", "C", "C++" }
array2 = {"Python", "C#", "Java", "C++" }
输出:公共元素:{"Java","C++"}

在上面的例子中,array1 和 array2 两个数组都有"Java"和"C++"的共同点。因此,上述示例的输出数组为 {"Java", "C++"}

在本文中,我们将讨论使用 Java 程序查找两个数组之间公共元素的不同方法。

方法 1:使用 for 循环

  • 考虑两个数组 array1 和 array2 并初始化它们。

  • 声明一个 ArrayList 来存储公共元素。

  • 使用 for 循环遍历第一个数组,从数组中取出一个元素,然后使用另一个循环遍历第二个数组以查找相同元素,如果找到相同元素,则存储在 arraylist 中并中断内部循环并转到下一个元素

  • 使用 Arraylist 打印元素

示例

在此示例中,我们初始化两个数组,每个数组包含 5 个元素。然后我们声明一个 Arraylist 来存储公共元素,然后使用两个 for 循环,每个循环迭代两个数组。如果我们使用找到一个 commonElement,则我们将该元素添加到 arraylist 并添加元素并中断内部循环。最后,我们打印 commonElements ArrayList。

import java.util.*; 
public class Main {
   public static void main(String[] args) {
      int[] array1 = {4, 2, 3, 1, 6};
      int[] array2 = {6, 7, 9, 8, 4};
      List<Integer> commonElements = new ArrayList<>();
      for (int i = 0; i < array1.length; i++) {
         for (int j = 0; j < array2.length; j++) {
            if (array1[i] == array2[j]) {
               commonElements.add(array1[i]);
               break;
            }
         }
      }
      System.out.println("Common Elements: " + commonElements);
   }
}

输出

Common Elements: [4, 6]

时间复杂度:O(N^2) 辅助空间:O(1)

方法 2:使用 Array.asList() 和 retainAll() 方法

  • 考虑两个数组并使用 Arrays.asList(arrayName) 将它们转换为列表。

  • 使用 retainAll() 方法保留一个列表中存在于另一个列表中的元素并打印这些元素。

语法

collection1.retainAll(collection2)

此处 collection1 和 collection2 是两个集合对象,如列表、集合、HashSet 等。

此方法用于将一个集合的所有元素保留在另一个集合中集合。

示例

在此示例中,我们初始化两个数组,并使用 Arrays.asList() 方法将它们转换为 ArrayList。然后我们使用 retainAll() 方法查找两个数组之间的共同元素。

import java.util.ArrayList;
import java.util.Arrays;
public class Main {
   public static void main(String[] args) {
      Integer[] array1 = {4, 2, 7, 1, 6};
      Integer[] array2 = {6, 7, 9, 8, 4};
      ArrayList<Integer> list1 = new ArrayList<>(Arrays.asList(array1));
      ArrayList<Integer> list2 = new ArrayList<>(Arrays.asList(array2));
      list1.retainAll(list2);
      System.out.println("Common Elements: " + list1);
   }
}

输出

Common Elements: [4, 7, 6]

时间复杂度:O(N) 辅助空间:O(N)

方法 3.使用 Hashset 和 retainAll() 方法

  • 初始化两个数组并将它们转换为 hashset。

  • 使用 retainAll() 方法保留一个列表中存在于另一个列表中的元素并打印这些元素。

示例

在此示例中,我们初始化两个数组,然后使用 Arrays.asList() 方法和 HashSet() 构造函数将它们转换为 HashSet。然后我们使用 retainAll() 方法查找两个数组之间的共同元素。

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
public class Main {
   public static void main(String[] args) {
      Integer[] array1 = {4, 2, 7, 1, 6};
      Integer[] array2 = {6, 7, 9, 8, 4};
      Set<Integer> set1 = new HashSet<>(Arrays.asList(array1));
      Set<Integer> set2 = new HashSet<>(Arrays.asList(array2));
      set1.retainAll(set2);
      System.out.println("Common Elements: " + set1);
   }
}

输出

Common Elements: [4, 6, 7]

时间复杂度:O(N) 辅助空间:O(N)

方法 4:使用流

  • 初始化两个数组并将它们转换为 hashset。

  • 将 set1 转换为流并使用 filter() 方法在 set1 中查找 set2 的元素。

  • 使用 collect() 方法将元素转换为集合并打印它们。

语法

set1.stream()
    .filter(set2::contains)
    .collect(Collectors.toSet());

这里 set1 和 set2 是两个带有元素的集合,stream() 方法用于将集合转换为流,然后我们使用 filter 方法并使用'set2 :: contains'过滤出两个集合中共同的元素,然后我们使用 collect() 方法收集所有共同元素。

此方法中使用的方法

stream() − 此方法用于创建元素流,以便我们可以使用 filter()、map()、reduce() 等方法来处理数据

Arrays.stream(collection)

filter() − 此方法用于过滤来自流的数据,即根据条件从流中选择特定元素。它返回布尔值。

streamobject.filter(condition)

collect() − 此方法用于转换流元素放入数组、集合等集合中。

streamobject.collect()

示例

在此示例中,我们初始化两个数组,并使用 Arrays.asList() 方法和 HashSet() 构造函数将它们转换为哈希集。然后我们使用 stream() 方法将 set1 转换为流,然后使用 filter 方法并使用"set2 :: contains"过滤出两个集合中共有的元素。然后我们使用 collect() 方法收集所有共有元素,并打印两个集合中的共有元素。

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
import java.util.stream.Collectors;
public class Main {
   public static void main(String[] args) {
      Integer[] array1 = {4, 2, 7, 1, 6};
      Integer[] array2 = {6, 7, 9, 8, 4};
      Set<Integer> set1 = new HashSet<>(Arrays.asList(array1));
      Set<Integer> set2 = new HashSet<>(Arrays.asList(array2));
      Set<Integer> commonelements = set1.stream()
      .filter(set2::contains)
      .collect(Collectors.toSet());
      System.out.println("Common Elements: " + commonelements);
   }
}

输出

Common Elements: [4, 6, 7]

时间复杂度:O(N) 辅助空间:O(N)

因此,在本文中,我们讨论了查找数组中公共元素的不同方法。


相关文章


有用资源