Menu
CoddyTech

数学:集合的对称差集

本课属于 Coddy Java 学习旅程的“逻辑与流程”单元。第 32 课,共 59 课。

两个集合的对称差是一个新集合,其中包含只在其中一个集合中、而不同时在两个集合中的元素。在 Java 中,你可以通过以下方式计算对称差:

  1. 求第一个集合相对于第二个集合的差集。
  1. 求第二个集合相对于第一个集合的差集。
  1. 合并这两个差集。

首先,创建两个 HashSet:

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]

接下来,合并这两个差集:

diff1.addAll(diff2);  // diff1 是 [1, 4]
challenge icon

挑战

简单

创建一个名为 symmetricDifference 的方法,该方法接收两个整数 HashSet 作为输入,计算它们的对称差,并按以下格式输出:

Symmetric Difference: [elements]

亲手试试

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();
        // 读取第二个集合的 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);
    }
}
quiz icon自我测试

这节课包含一个小测验。开始学习即可作答,并记录你的进度。

逻辑与流程中的所有课

自己练习: Java 在线编译器