Математика - Симметрическая разность
Часть раздела Логика и управление потоком путешествия по Java на Coddy — урок 32 из 59.
Симметрическая разность двух множеств — это новое множество, содержащее элементы, которые находятся либо в одном, либо в другом множестве, но не в обоих. В Java вы можете вычислить её следующим образом:
- Нахождение разности первого множества относительно второго.
- Нахождение разности второго множества относительно первого.
- Объединение этих двух различий.
Сначала создайте два HashSet:
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<Integer> diff1 = new HashSet<>(set1);
diff1.removeAll(set2); // diff1 содержит [1]
HashSet<Integer> diff2 = new HashSet<>(set2);
diff2.removeAll(set1); // diff2 содержит [4]Далее удалите два различия:
diff1.addAll(diff2); // diff1 is 1, 4]Задание
ЛегкоСоздайте метод с именем <strong>symmetricDifference</strong>, который принимает два HashSet целых чисел в качестве входных данных, вычисляет их симметрическую разность и выводит её в формате:
Symmetric Difference: [elements]Шпаргалка
Симметрическая разность двух множеств содержит элементы, которые находятся либо в одном, либо в другом множестве, но не в обоих.
Чтобы вычислить симметрическую разность в Java:
- Найти разность первого множества относительно второго
- Найти разность второго множества относительно первого
- Объединить эти две разности
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);
// Remove common elements from each set
HashSet<Integer> diff1 = new HashSet<>(set1);
diff1.removeAll(set2); // diff1 is [1]
HashSet<Integer> diff2 = new HashSet<>(set2);
diff2.removeAll(set1); // diff2 is [4]
// Combine the differences
diff1.addAll(diff2); // diff1 is [1, 4]Попробуйте сами
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 symmetricDifference(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();
// Чтение 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);
symmetricDifference(set1, set2);
}
}В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Логика и управление потоком
1Многомерные массивы
Основы 2D-массивовДоступ к элементам 2D-массиваВложенные циклы с 2D-массивамиПовторение - 2D-массивыСложение и вычитание матрицРваные массивы3D-массивы и вышеРаспространённые паттерны 2D-массивовПовторение - всё о массивах2HashMap Часть 1
Что такое HashMap?Объявление HashMapДоступ к значениямПроверка существования ключаИзменение словарейИтоги - HashMap5HashSet Часть 2
Математика - Объединение HashSetsМатематика - Пересечение HashSetМатематика - Разность множествМатематика - Симметрическая разностьПодмножества и надмножестваИтерация по множествам3HashMap. Часть 2
Методы HashMapИтерация с keySet()Итерация с entrySet()Вложенный HashMapПовторение - Управление складомПовторение - Операции HashMap6Продвинутое управление потоком
Операторы метокВыражение switchСопоставление шаблоновОхранные клаузыИтоги - управление потоком9Проект - Счетчик уникальных слов
Ввод и хранение текстаОбработка слов