Menu
Coddy logo textTech

Подмножества и надмножества

Часть раздела Логика и управление потоком путешествия по Java на Coddy — урок 33 из 59.

Подмножество — это множество, в котором каждый элемент также содержится в другом множестве. Надмножество — это множество, которое содержит все элементы другого множества.

Сначала создайте два HashSet:

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

Используйте метод containsAll():

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

Аналогично, setB является надмножеством setA, потому что оно содержит все элементы setA.

challenge icon

Задание

Легко

Создайте метод с именем <strong>checkSubsetSuperset</strong>, который принимает два HashSet строк в качестве входных данных:

  • setA и setB

Метод должен:

  1. Проверьте, является ли setA подмножеством setB с использованием containsAll(), и выведите:

    setA is a subset of setB: <true/false>
  2. Проверьте, является ли setB надмножеством setA (это та же проверка), и выведите:

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

Шпаргалка

Подмножество — это множество, в котором каждый элемент также содержится в другом множестве. Надмножество — это множество, содержащее все элементы другого множества.

Используйте метод containsAll(), чтобы проверить, является ли одно множество подмножеством другого:

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

Если setA является подмножеством setB, то setB является надмножеством setA.

Попробуйте сами

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) {
        // Напишите свой код здесь
    }
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // Считываем JSON-строку для setA (например, ["apple","banana"])
        String setAString = scanner.nextLine();
        // Считываем JSON-строку для setB (например, ["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 iconПроверьте себя

В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.

Все уроки раздела Логика и управление потоком