Подмножества и надмножества
Часть раздела Логика и управление потоком путешествия по 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.
Задание
ЛегкоСоздайте метод с именем <strong>checkSubsetSuperset</strong>, который принимает два HashSet строк в качестве входных данных:
- setA и setB
Метод должен:
Проверьте, является ли setA подмножеством setB с использованием
containsAll(), и выведите:setA is a subset of setB: <true/false>Проверьте, является ли 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);
}
}В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Логика и управление потоком
1Многомерные массивы
Основы 2D-массивовДоступ к элементам 2D-массиваВложенные циклы с 2D-массивамиПовторение - 2D-массивыСложение и вычитание матрицРваные массивы3D-массивы и вышеРаспространённые паттерны 2D-массивовПовторение - всё о массивах2HashMap Часть 1
Что такое HashMap?Объявление HashMapДоступ к значениямПроверка существования ключаИзменение словарейИтоги - HashMap5HashSet Часть 2
Математика - Объединение HashSetsМатематика - Пересечение HashSetМатематика - Разность множествМатематика - Симметрическая разностьПодмножества и надмножестваИтерация по множествам3HashMap. Часть 2
Методы HashMapИтерация с keySet()Итерация с entrySet()Вложенный HashMapПовторение - Управление складомПовторение - Операции HashMap6Продвинутое управление потоком
Операторы метокВыражение switchСопоставление шаблоновОхранные клаузыИтоги - управление потоком9Проект - Счетчик уникальных слов
Ввод и хранение текстаОбработка слов