如何在 Java 中找到两个数组的并集?

javaobject oriented programmingprogramming更新于 2024/9/27 2:52:17

在 Java 中,数组是一个对象。它是一种非原始数据类型,用于存储类似数据类型的值。

根据问题陈述,我们必须找到两个数组的并集。并集是指连接在一起,而数组的并集是指将输入数组中的所有唯一元素组合在一起的新数组。

让我们探索这篇文章,看看如何使用 Java 编程语言来实现它。

向您展示一些实例

实例 1

假设第一个数组是 {0, 3, 5, 6, 9, 1}。
第二个数组是 {1, 2, 6, 10, 8, 7}。

然后执行并集操作后结果将是 −

两个数组的并集为:[0, 1, 2, 3, 5, 6, 7, 8, 9, 10]

实例-2

假设第一个数组为 {0, 5, 11, 7, 9, 3}。
第二个数组为 {1, 2, 4, 5, 12, 7}。

然后执行并集操作后结果将是 −

两个数组的并集为:[0, 1, 2, 3, 4, 5, 7, 9, 11, 12]

实例-3

假设第一个数组为 {12, 13, 5, 16, 9, 19}。
第二个数组为 {16, 2, 60, 9, 8, 5}。

然后执行联合操作后,结果将是 −

两个数组的并集为:[16, 2, 19, 5, 8, 9, 12, 60, 13]

算法

  • 步骤 1 − 声明并初始化一个整数数组。

  • 步骤 2 − 初始化 Hashset 以存储第一个和第二个数组的并集。

  • 步骤 3 − 将第一个数组和第二个数组的所有元素添加到集合中。

  • 步骤 4 − 打印结果。

算法

获取数组的长度(该数组中的元素数量),数组有一个内置属性,即 length。

下面引用它的语法 −

array.length

要将数组转换为元素列表,java.util 包的 Arrays 类提供了内置的 asList() 方法。

下面引用它的语法 −

Arrays.asList(array);

其中,"array" 指的是数组引用。

多种方法

我们提供了不同方法的解决方案。

  • 通过使用数组的静态初始化。

  • 通过使用用户定义的方法。

让我们逐一查看程序及其输出。

方法 1:通过使用数组的静态初始化

示例

在此方法中,数组元素将在程序中初始化。然后根据算法找到两个数组的并集。

import java.util.*;
public class Main{

   //main 方法
   public static void main(String[] args){
   
        //声明并初始化第一个数组元素
        Integer arr1[] = {12, 13, 5, 16, 9, 19};
        
        //声明并初始化第二个数组元素
        Integer arr2[] = {16, 2, 60, 9, 8, 5};
        
        //初始化Hashset以执行联合操作
        HashSet<Integer> set = new HashSet<>();
        
        //将第一个数组添加到集合
        set.addAll(Arrays.asList(arr1));
        
        //将第二个数组添加到集合
        set.addAll(Arrays.asList(arr2));
        
        //从集合转换为数组
        Integer[] union = {};
        union = set.toArray(union);
        
        //打印结果
        System.out.println("两个数组的并集为: " + Arrays.toString(union));
   }
}

输出

两个数组的并集为:[16, 2, 19, 5, 8, 9, 12, 60, 13]

方法 2:使用用户定义方法

示例

在此方法中,数组元素将在程序中初始化。然后通过将数组作为参数传递来调用用户定义的方法,并根据算法在方法内部找到两个数组的并集。

import java.util.*;
public class Main{

   //main 方法
   public static void main(String[] args){
   
        //声明并初始化第一个数组元素
        Integer arr1[] = { 0, 5, 11, 7, 9, 3};
        
        //声明并初始化第二个数组元素
        Integer arr2[] = { 1, 2, 4, 5, 12, 7 };
        union(arr1, arr2);
   }
   
   //用户定义的方法
   public static void  union(Integer []arr1, Integer []arr2){
   
        //初始化Hashset以执行联合操作
        HashSet<Integer> set = new HashSet<>();
        
        //将第一个数组添加到集合
        set.addAll(Arrays.asList(arr1));
        
        //将第二个数组添加到集合
        set.addAll(Arrays.asList(arr2));
        
        //从集合转换为数组
        Integer[] union = {};
        union = set.toArray(union);
        
        //打印结果
        System.out.println("两个数组的并集为: " + Arrays.toString(union));
   }
}

输出

两个数组的并集为:[0, 1, 2, 3, 4, 5, 7, 9, 11, 12]

在本文中,我们探讨了如何在 Java 中找到两个数组的并集。


相关文章


有用资源