Union of Two Arrays 🎯

Welcome to this comprehensive guide on uniting two arrays! By the end of this lesson, you'll have a solid understanding of how to efficiently merge two arrays in various programming languages. Let's embark on this exciting journey together! 🎉

What is Array Union? 📝

In data structures, array union refers to combining two arrays without duplicates. This is an essential operation for various real-world applications such as database management, data analysis, and more.

Basic Array Union 💡

Let's first understand the concept with a simple example:

javascript

// Array 1
const array1 = [1, 2, 3, 4, 5];
// Array 2
const array2 = [4, 5, 6, 7, 8];
// Union of array1 and array2
const union = [...new Set([...array1, ...array2])];

In the above example, we first convert both arrays into a single list using the spread operator (...), then convert this list into a Set. A Set is a collection of unique elements in JavaScript. By spreading the elements from the Set back into an array, we get the union of two arrays!

Union of Two Arrays in Different Languages 💡

As developers, we often work with multiple programming languages. Let's explore how to unite two arrays in popular languages like JavaScript, Python, and Java.

JavaScript

You've already seen an example of array union in JavaScript. Here's another example using a for loop:

javascript

// Array 1
const array1 = [1, 2, 3, 4, 5];
// Array 2
const array2 = [4, 5, 6, 7, 8];
// Union of array1 and array2
const union = [];

// Iterate through the first array
for (let i = 0; i < array1.length; i++) {
  let found = false;

  // Check if the element is already in the union array
  for (let j = 0; j < union.length; j++) {
    if (array1[i] === union[j]) {
      found = true;
      break;
    }
  }

  // If not found, add the element to the union array
  if (!found) union.push(array1[i]);
}

// Now iterate through the second array and add unique elements to the union array
for (let i = 0; i < array2.length; i++) {
  let found = false;

  // Check if the element is already in the union array
  for (let j = 0; j < union.length; j++) {
    if (array2[i] === union[j]) {
      found = true;
      break;
    }
  }

  // If not found, add the element to the union array
  if (!found) union.push(array2[i]);
}

Python

In Python, we can use the built-in set data structure to perform array union:

python

# Array 1
array1 = [1, 2, 3, 4, 5]
# Array 2
array2 = [4, 5, 6, 7, 8]
# Union of array1 and array2
union = list(set(array1 + array2))

Java

Java doesn't have a built-in Set data structure like JavaScript and Python. We can use HashSet instead:

java

// Import necessary classes
import java.util.*;

// Array 1
int[] array1 = {1, 2, 3, 4, 5};
// Array 2
int[] array2 = {4, 5, 6, 7, 8};
// HashSet to store the union
HashSet<Integer> union = new HashSet<>();

// Iterate through the first array and add unique elements to the union
for (int i : array1) {
    union.add(i);
}

// Now iterate through the second array and add unique elements to the union
for (int i : array2) {
    union.add(i);
}

// Convert HashSet to an array
int[] arrayUnion = union.stream().mapToInt(i -> i).toArray();

Quiz Time 🎲

By now, you should have a clear understanding of what array union is and how to perform it in different programming languages. Happy coding! 💻