JAVA中Set用法

Set集合

特点

不能存储相同的元素。

抽象的接口，不能直接实例化一个set对象。

常见方法：

实现接口：

HashSet TreeSet

TreeSet

会自动排序

HashSet

适合Set快速查找。存入HashSet的对象必须定义为HashCode()

题目1：

将一组字符串进行排序和合并。

输入：

android python java javaee javase database java jsp servlet java algorithm junit

输出：

algorithm
android
database
java
javaee
javase
jsp
junit
python
servlet

代码

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

public class Main{
    public static void main(String[] args) {
    	Scanner scan = new Scanner(System.in);
    	TreeSet<String> S1 = new TreeSet<String>();
    	String s1 = scan.nextLine();
    	String[] s2 = s1.split(" ");//将s1按照空格分割成字符串数组
    	for(String s : s2 ) {
    		S1.add(s);
    	}
    	//迭代器遍历set
    	Iterator<String> iter = S1.iterator(); 
    	while(iter.hasNext()){	
    		System.out.println(iter.next());
    	}
    	scan.close();
    }
}

题目2：

从键盘接收N个英文字符串（其中不同的字符串数量大于10），从头开始取5个不同的字符串放入一个集合S1，然后接着取5个不同的字符串放入另一个集合S2，按照字母顺序输出S1和S2的并集中的每个字符串（字符串区分大小写）

输入格式:

一行以空格分开的英文字符串（不同的字符串数量大于10）。

输出格式:

按照字母顺序（先比较字符串首字母，首字母相同的比较字符串第二个字母，以此类推）输出的S1和S2并集的字符串。

输入样例:

android python java javaee javase database java jsp servlet java algorithm junit

输出样例:

algorithm
android
database
java
javaee
javase
jsp
python
servlet

代码

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

public class Main{
    public static void main(String[] args) {
    	Scanner scan = new Scanner(System.in);
    	TreeSet<String> S1 = new TreeSet<String>();
    	TreeSet<String> S2 = new TreeSet<String>();
    	String str1 = scan.nextLine();
    	String[] str2 = str1.split(" ");
    	for(String s : str2 ) {
    		if(S1.size() < 5) {
        		S1.add(s);    			
    		} else if(S2.size() < 5) {
    			S2.add(s);
    		}
    	}
    	S1.addAll(S2); //将S2合并到S1中
    	//迭代器遍历set
    	Iterator<String> iter = S1.iterator(); 
    	while(iter.hasNext()){	
    		System.out.println(iter.next());
    	}
    	System.out.println(S1.size());
    	scan.close();
    }
}