Set集合：去重+排序功能(TreeSet)

【去重+排序】——立马想到Set集合的特点(TreeSet)

TreeSet是采用树结构实现(红黑树算法)。元素是按顺序进行排列，但是add()、remove()以及contains()等方法都是复杂度为O(log(n))的方法。它还提供了一些方法来处理排序的set，如first(), last(), headSet(), tailSet()等等。(即TreeSet可以按顺序输出，而HashSet只能去重！）

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成**“去重”与“排序”**的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

import java.util.Scanner;
import java.util.TreeSet;
public class Main
{
    public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);while(sc.hasNext()){
    TreeSet<Integer> set=new TreeSet<Integer>();//Set集合加入元素时会去重int n=sc.nextInt();//第一个输入的数字是个数Nfor(int i=0;i<n;i++){
    set.add(sc.nextInt());//然后输入要放入集合的N个数}for(Integer i:set){
    //Set集合遍历输出时会按从小到大顺序输出System.out.println(i);}}}
}

相似题：

**【题目】**将两个整型数组按照升序合并，并且过滤掉重复数组元素[注: 题目更新了。输出之后有换行]

import java.util.Scanner;
import java.util.TreeSet;
public class Main{
    public static void main(String[] args){
    Scanner sc = new Scanner(System.in);while(sc.hasNext()){
    TreeSet<Integer> set = new TreeSet<Integer>();int num1 = sc.nextInt();for(int i=0;i<num1;i++){
    set.add(sc.nextInt());}int num2 = sc.nextInt();for(int i=0;i<num2;i++){
    set.add(sc.nextInt());}for(Integer i:set){
    System.out.print(i);}System.out.println();//记得输出之后换行}}
}