02. Sets of Elements

package SetsAndMapAdvanced_Exercise;

import java.util.LinkedHashSet;
import java.util.Scanner;
import java.util.Set;

public class SetsOfElements_02 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //"4 3".split(" ") -> ["4", "3"]
        String input = scanner.nextLine(); //"4 3"
        int sizeFirstSet = Integer.parseInt(input.split("\\s+")[0]);
        int sizeSecondSet = Integer.parseInt(input.split("\\s+")[1]);

        Set<Integer> firstSet = new LinkedHashSet<>();
        Set<Integer> secondSet = new LinkedHashSet<>();

        //1. напълним двата сета
        for (int i = 1; i <= sizeFirstSet; i++) {
            int number = Integer.parseInt(scanner.nextLine());
            firstSet.add(number);
        }

        for (int i = 1; i <= sizeSecondSet; i++) {
            secondSet.add(Integer.parseInt(scanner.nextLine()));
        }

        //2. взимаме елементите, коиго ги има в двата сета -> намираме общите елементи в двата сета
        //сет1 -> {1, 3, 5, 7}
        //сет2 -> {3, 4, 5}
        //сет3 -> {3, 5}
        Set<Integer> duplicateElements = new LinkedHashSet<>(); //съхраняваме поватарящите се елементи от двата сета
        for (int number : firstSet) {
            if (secondSet.contains(number)) {
                duplicateElements.add(number);
            }
        }
        //всички елементи, които ги има и в двата сета
        duplicateElements.forEach(el -> System.out.print(el + " "));
    }
}