集合--TreeSet，TreeMap，树_treeset treemap是什么树-CSDN博客

本文链接：https://blog.csdn.net/wangdongli_1993/article/details/81349623

题目描述

给你两个集合，要求{A} + {B}。注：同一个集合中不会有两个相同的元素。

输入描述:

每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000)，分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超过int范围的整数,每个元素之间有个空格隔开。

输出描述:

针对每组数据输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间有一个空格隔开,行末无空格。

示例1

输入

复制

3 3
1 3 5
2 4 6

输出

复制

1 2 3 4 5 6

package xidian.lili.Demo01;

import java.util.Arrays;
import java.util.Iterator;
import java.util.Scanner;
import java.util.TreeSet;

public class Demo04 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int m=sc.nextInt();
		int n=sc.nextInt();
		TreeSet<Integer> set=new TreeSet();
		for(int i=0;i<m;i++){
			set.add(sc.nextInt());
		}
		for(int i=0;i<n;i++){
			set.add(sc.nextInt());
		}
		Iterator it=set.iterator();
		while(it.hasNext()){
			System.out.print(it.next());
			if(it.hasNext()){
				System.out.print(" ");
			}
		}
	}
}

TreeSet是set的子类，用于元素的排序，且不允许重复数据

底层是大部分直接使用TreeMap的方法来实现的，它的构造方法如下，直接调用TreeMap的方法，TreeMap实现了接口NavigableMap，NavigableMap接口又实现了SortedMap，所以支持排序。

 public TreeSet() {
        this(new TreeMap<E,Object>());
    }
 public TreeSet(Comparator<? super E> comparator) {
        this(new TreeMap<>(comparator));
    }
 public TreeSet(Collection<? extends E> c) {
        this();
        addAll(c);
    }

在TreeSet的元素相当于TreeMap元素里的key，把所有元素都放在NavigableMap中，