Mathematik - Schnittmenge von HashSets

Teil des Abschnitts Logik & Ablauf der Java-Journey von Coddy — Lektion 30 von 59.

Die Schnittmenge zweier Mengen ist eine neue Menge, die nur die Elemente enthält, die in beiden Mengen vorhanden sind. In Java können Sie die Schnittmenge berechnen, indem Sie die retainAll()-Methode verwenden.

Zuerst zwei neue HashSets erstellen:

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

Dieses neue Set beginnt mit allen Elementen aus dem ersten Set.

HashSet<Integer> intersectionSet = new HashSet<>(set1);

Als Nächstes nur die Elemente beibehalten, die auch in der zweiten Menge sind:
Verwenden Sie die retainAll()-Methode.

intersectionSet.retainAll(set2);
System.out.println("Intersection: " +
						intersectionSet);
// Output: [2]

Aufgabe

Einfach

Erstellen Sie eine Methode namens <strong>intersectionSets</strong>, die zwei HashSets von Ganzzahlen als Eingabe nimmt, ihre Schnittmenge berechnet und sie im Format ausgibt:

Intersection: [2]

Spickzettel

Die Schnittmenge zweier Mengen enthält nur Elemente, die in beiden Mengen vorhanden sind. Verwenden Sie retainAll(), um die Schnittmenge zu berechnen:

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

// Create new set with elements from first set
HashSet<Integer> intersectionSet = new HashSet<>(set1);

// Retain only elements that are also in second set
intersectionSet.retainAll(set2);
System.out.println("Intersection: " + intersectionSet);
// Output: [2]

Probier es selbst

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 intersectionSets(HashSet<Integer> set1, HashSet<Integer> set2) {
        // Schreibe deinen Code hier
    }
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // Lese JSON-String für die erste Menge (z.B. [1,2])
        String set1String = scanner.nextLine();
        // Lese JSON-String für die zweite Menge (z.B. [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);
        
        intersectionSets(set1, set2);
    }
}