Matematika: Selisih Himpunan

Termasuk bagian Logika & Alur dalam perjalanan Java di Coddy. Pelajaran 31 dari 59.

Selisih antara dua set menghasilkan set baru yang berisi elemen yang ada di set pertama, tetapi tidak ada di set kedua. Di Java, kamu bisa melakukannya dengan method 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);

Selanjutnya, buat HashSet baru untuk selisih, mulai dengan semua elemen dari set1:

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

Lalu, hapus semua elemen yang ada di set2:

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

Tantangan

Mudah

Buat method bernama setDifference yang menerima dua HashSets berisi bilangan bulat sebagai input. Method tersebut harus menghitung selisihnya (elemen yang ada di set pertama tetapi tidak ada di set kedua) dan mencetak hasilnya dalam format:

Difference: [elements]

Coba sendiri

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) {
        // Tulis kodemu di sini
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // Baca string JSON yang mewakili set pertama (misalnya, [1,2,3])
        String set1String = scanner.nextLine();
        // Baca string JSON yang mewakili set kedua (misalnya, [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);
    }
}