集合合并实战

一 问题描述

给定两个集合A、B，求 A + B（在同一个集合中不会有两个相同的元素）。

输入：每组数据输入分三行。第 1 行包括两个整数 n 和 m，分别表示集合 A 和集合 B 中的元素个数；后两行分别表示集合 A 和集合 B 中的元素，元素之间以一个空格隔开。

输出：单行输出合并后的集合，要求从小到大输出，元素之间以一个空格隔开。

输入样例

1 2

1

2 3

1 2

1

1 2

输出样例

1 2 3

1 2

二 算法设计

本问题是两个集合的合并问题，集合不允许元素重复，且输出是有序的。TreeSet 是有序集合，且每个键都是唯一的，不允许重复，因此可以使用 TreeSet 解决，具体实现如下。

1 定义 1 个 TreeSet，记录合并后的集合。

2 将第 1 个集合中的元素插入 TreeSet。

3 将第 2 个集合中的元素插入 TreeSet。

4 按顺序输出集合中的元素

三 代码

package TreeSetDemo;

import java.util.Scanner;
import java.util.TreeSet;

public class TreeSetTest {
    public static void main(String[] args) {
        TreeSet treeSet = new TreeSet();
        Scanner scanner = new Scanner(System.in);
        // 表示第1个集合有多少个元素
        int n = scanner.nextInt();
        // 表示第1个集合有多少个元素
        int m = scanner.nextInt();
        for (int i = 0; i < n; i++) {
            int temp = scanner.nextInt();
            treeSet.add(temp);
        }
        for (int i = 0; i < m; i++) {
            int temp = scanner.nextInt();
            treeSet.add(temp);
        }
        for (Object item : treeSet) {
            System.out.print(item + " ");
        }
    }
}

四 测试

绿色为输入，白色为输出