Menu
Coddy logo textTech

Sous-ensembles et super-ensembles

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

Un sous-ensemble est un ensemble dans lequel chaque élément est également contenu dans un autre ensemble. Un super-ensemble est un ensemble qui contient tous les éléments d'un autre ensemble.

Tout d'abord, créez deux HashSets :

HashSet<String> setA = new HashSet<>();
setA.add("apple");
setA.add("banana");
HashSet<String> setB = new HashSet<>();
setB.add("apple");
setB.add("banana");
setB.add("cherry");

Utilisez la méthode containsAll() :

boolean isSubset = setB.containsAll(setA);
System.out.println("setA is a subset of setB: " + isSubset);
// Output: setA is a subset of setB: true

De même, setB est un super-ensemble de setA car il contient tous les éléments de setA.

challenge icon

Défi

Facile

Créez une méthode nommée <strong>checkSubsetSuperset</strong> qui prend deux HashSets de chaînes comme entrée :

  • setA et setB

La méthode doit :

  1. Vérifiez si setA est un sous-ensemble de setB en utilisant containsAll(), et affichez :

    setA is a subset of setB: <true/false>
  2. Vérifiez si setB est un super-ensemble de setA (c'est la même vérification), et affichez :

    setB is a superset of setA: <true/false>

Aide-mémoire

Un sous-ensemble est un ensemble dans lequel chaque élément est également contenu dans un autre ensemble. Un super-ensemble est un ensemble qui contient tous les éléments d'un autre ensemble.

Utilisez la méthode containsAll() pour vérifier si un ensemble est un sous-ensemble d'un autre :

HashSet<String> setA = new HashSet<>();
setA.add("apple");
setA.add("banana");

HashSet<String> setB = new HashSet<>();
setB.add("apple");
setB.add("banana");
setB.add("cherry");

boolean isSubset = setB.containsAll(setA);
System.out.println("setA is a subset of setB: " + isSubset);
// Output: setA is a subset of setB: true

Si setA est un sous-ensemble de setB, alors setB est un super-ensemble de setA.

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 checkSubsetSuperset(HashSet<String> setA, HashSet<String> setB) {
        // Écrivez votre code ici
    }
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // Lire la chaîne JSON pour setA (par ex., ["apple","banana"])
        String setAString = scanner.nextLine();
        // Lire la chaîne JSON pour setB (par ex., ["apple","banana","cherry"])
        String setBString = scanner.nextLine();
        
        Type setType = new TypeToken<HashSet<String>>(){}.getType();
        HashSet<String> setA = new Gson().fromJson(setAString, setType);
        HashSet<String> setB = new Gson().fromJson(setBString, setType);
        
        checkSubsetSuperset(setA, setB);
    }
}
quiz iconTestez-vous

Cette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.

Toutes les leçons de Logique & Flux