数学 - 対称差集合

CoddyのJavaジャーニー「ロジックとフロー」セクションの一部 — レッスン 32/59。

2 つの集合の 対称差 は、どちらかの集合にありながら両方にはない要素を含む新しい集合です。Java では、それを次のように計算できます：

最初の集合を第二の集合に対する差を求める。

第二の集合を第一の集合に関しての差を求める。

これら二つの違いを組み合わせる。

まず、2つの 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);

次に、同じ値を削除します：

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

次に、2つの違いを削除してください：

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

チャレンジ

簡単

名前が <strong>symmetricDifference</strong> のメソッドを作成し、整数型の2つの HashSet を入力として受け取り、それらの対称差を計算し、以下の形式で出力してください：

Symmetric Difference: [elements]

チートシート

二つの集合の対称差は、どちらかの集合に含まれるが両方に含まれない要素を含みます。

Javaで対称差を計算するには：

最初の集合を第二の集合に対する差を求めます
第二の集合を最初の集合に対する差を求めます
これらの二つの差を組み合わせます

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);

// Remove common elements from each set
HashSet<Integer> diff1 = new HashSet<>(set1);
diff1.removeAll(set2);  // diff1 is [1]

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

// Combine the differences
diff1.addAll(diff2);  // diff1 is [1, 4]

自分で試してみよう

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) {
        // ここにコードを書いてください
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 最初のセットのためのJSON文字列を読み取る (例: [1,2,3])
        String set1String = scanner.nextLine();
        // 2番目のセットのためのJSON文字列を読み取る (例: [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);
    }
}