מתמטיקה - איחוד של HashSets

חלק מהיחידה לוגיקה וזרימת תוכנית במסלול ה-Java של Coddy. שיעור 29 מתוך 59.

האיחוד של שתי קבוצות הוא קבוצה חדשה שמכילה כל איבר שנמצא באחת מהקבוצות. ב-Java אפשר לחשב את האיחוד של שתי HashSets באמצעות המתודה addAll(). המתודה הזאת מוסיפה את כל האיברים מקבוצה אחת לאחרת (ומתעלמת מכפילויות).

ראשית, יוצרים שתי HashSets חדשות:

HashSet<Integer> set1 = new HashSet<>();
set1.add(1);
set1.add(2);
HashSet<Integer> set2 = new HashSet<>();
set2.add(2);
set2.add(3);

השתמשו בשיטה addAll() כדי להוסיף איברים מהקבוצה השנייה לקבוצת האיחוד שלכם.

// ראשית, צרו HashSet חדש עם set1
HashSet<Integer> unionSet = new HashSet<>(set1);
unionSet.addAll(set2); // לאחר מכן, הוסיפו את כל האיברים מ-set2
System.out.println("Union: " + unionSet);
// פלט: [1, 2, 3] (הסדר עשוי להשתנות)

אתגר

קל

צרו מתודה בשם unionSets שמקבלת כקלט שתי קבוצות HashSet של מספרים שלמים, מחשבת את האיחוד שלהן ומדפיסה אותו בפורמט:

Union: [1, 2, 3]

נסו בעצמכם

import java.util.HashSet;
import java.util.Scanner;
import com.google.gson.Gson;
import com.google.gson.reflect.TypeToken;
import java.lang.reflect.Type;

public class Main {
    public static void unionSets(HashSet<Integer> set1, HashSet<Integer> set2) {
        // כתבו כאן את הקוד שלכם
    }
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // קראו מחרוזת JSON המייצגת את הקבוצה הראשונה (למשל, [1,2])
        String set1String = scanner.nextLine();
        // קראו מחרוזת JSON המייצגת את הקבוצה השנייה (למשל, [2,3])
        String set2String = scanner.nextLine();

        Type setType = new TypeToken<HashSet<Integer>>(){}.getType();
        HashSet<Integer> set1 = new Gson().fromJson(set1String, setType);
        HashSet<Integer> set2 = new Gson().fromJson(set2String, setType);
        
        unionSets(set1, set2);
    }
}