Math - Différence symétrique

Fait partie de la section Logique & Flux du Journey Java de Coddy — leçon 32 sur 59.

La différence symétrique de deux ensembles est un nouvel ensemble qui contient les éléments qui se trouvent dans l'un ou l'autre des ensembles, mais pas dans les deux. En Java, vous pouvez la calculer par :

Trouver la différence du premier ensemble par rapport au second.

Trouver la différence du deuxième ensemble par rapport au premier.

En combinant ces deux différences.

Tout d'abord, créez deux HashSets :

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

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

Ensuite, calculez chaque différence unidirectionnelle :

HashSet<Integer> diff1 = new HashSet<>(set1);
diff1.removeAll(set2);  // diff1 est [1]
HashSet<Integer> diff2 = new HashSet<>(set2);
diff2.removeAll(set1);  // diff2 est [4]

Ensuite, combinez les deux différences :

diff1.addAll(diff2);  // diff1 est [1, 4]

Défi

Facile

Créez une méthode nommée <strong>symmetricDifference</strong> qui prend deux HashSets d'entiers en entrée, calcule leur différence symétrique et l'affiche au format :

Symmetric Difference: [elements]

Essayez vous-même

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 symmetricDifference(HashSet<Integer> set1, HashSet<Integer> set2) {
        // Écrivez votre code ici
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // Lit la chaîne JSON pour le premier ensemble (par exemple, [1,2,3])
        String set1String = scanner.nextLine();
        // Lit la chaîne JSON pour le second ensemble (par exemple, [2,3,4])
        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);

        symmetricDifference(set1, set2);
    }
}