Menu
Coddy logo textTech

数学 - 差集合

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

二つの集合の差集合は、最初の集合にあって二番目の集合にない要素を含む新しい集合を生み出します。Javaでは、removeAll()メソッドを使用してこれを実現できます。

First, create two 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 を作成 - set1 のすべての要素から始めます:

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

次に、<strong>set2</strong> に含まれるすべての要素を削除:

differenceSet.removeAll(set2); // [1]
challenge icon

チャレンジ

簡単

<strong>setDifference</strong> という名前の、整数型の HashSet 2 つを入力として受け取るメソッドを作成してください。このメソッドは、差集合(最初のセットにあり、2 番目のセットにない要素)を計算し、以下の形式で結果を出力してください:

Difference: [elements]

チートシート

2 つの集合の 差集合 は、最初の集合にあり 2 番目の集合にない要素を含む新しい集合となります。removeAll() メソッドを使用します:

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

// Create difference set starting with all elements from set1
HashSet<Integer> differenceSet = new HashSet<>(set1);

// Remove all elements that appear in set2
differenceSet.removeAll(set2); // [1]

自分で試してみよう

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

        setDifference(set1, set2);
    }
}
quiz icon腕試し

このレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。

ロジックとフローのすべてのレッスン