Set集合

Set集合中的对象不按特定的方式排序，只是简单地把对象加入集合中，但Set集合中不能包含重复对象。Set集合由Set接口和Set接口的实现类组成。Set接口继承了Collection接口，因此包含Collection接口的所有方法。

注意：
Set的构造有一个约束条件，传入的Collection对象不能有重复值，必须小心操作可变对象。如果一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true,则会出现一些问题。

Set接口常用的实现类有HashSet类与TreeSet类。

HashSet类实现Set接口，由哈希表支持。它不保证Set的迭代顺序，特别是它不保证该顺序恒久不变。此类允许使用null元素。

TreeSet类不仅实现了Set接口，还实现了java.util.SortedSet接口，因此，TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序，也可以按照指定比较器递增排序，即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序。

TreeSet类增加的方法

方法	功能描述
First（）	返回此Set中当前第一个（最低）元素
Last（）	返回此Set中当前最后一个（最高）元素
Comparator（）	返回对此Set中的元素进行排序的比较器。如果此Set使用自然顺序，则返回null
HeadSet（E toElement）	返回一个新的Set集合，新集合包含toElement（不包含）之前的所有对象
subSet（E fromElement，E fromElement）	返回一个新的Set集合，包含fromElement（包含）对象与fromElement（不包含）对象之间的所有对象
TailSet（E fromElement）	返回一个新的Set集合，新集合包含对象fromElement（包含）之后的所有对象

package kop;
import java.util.*;
public   class op implements Comparable<Object>{
    String name;
    long id;
    public op(String name,long id){
        this.id=id;
        this.name=name;
    }
    public  long  getId(){
        return this.id;
    }
    public String getName(){
        return this.name;
    }
    public int compareTo(Object o) {
        // TODO Auto-generated method stub
        op upstu=(op)o;
        int result=id>upstu.id?1:(id==upstu.id?0:-1);
        return result;
        
    }
public static void main(String[] args){
    op  stu1=new op("李同学",01011);
    op stu2=new op("陈同学",01021);
    op stu3=new op("王同学",01051);
    op stu4=new op("马同学",01012);
    TreeSet<op>tree=new TreeSet<>();
    tree.add(stu1);
    tree.add(stu2);
    tree.add(stu3);
    tree.add(stu4);
    Iterator<op>it=tree.iterator();
    System.out.println("Set集合中的所有元素：");
    while(it.hasNext()){
        op  stu=(op)it.next();
        System.out.println(stu.getId()+" "+stu.getName());
    }
    it=tree.headSet(stu2).iterator();
    System.out.println("截取前面部分的集合：");
    while(it.hasNext()){
        op stu=(op)it.next();
        System.out.println(stu.getId()+" "+stu.getName());
    }
    it=tree.subSet(stu2, stu3).iterator();
    System.out.println("截取中间部分的集合");
    while(it.hasNext()){
        op stu=(op)it.next();
        System.out.println(stu.getId()+" "+stu.getName());
    }
}
}

运行结果：

代码说明：存入TreeSet类实现的Set集合必须实现Comparable接口，该接口中的compareTo（Object o）方法比较此对象与指定对象的顺序。如果该对象小于.等于或大于指定对象，则分别返回负整数，0,或正整数。

技巧：

headSet（），subSet（），tailSet（）方法截取对象生成新集合时是否包含指定的参数，可通过如下方法来判别：如果指定参数位于新集合的起始位置，则包含该对象，如subSet（）方法的第一个参数和tailSet（）方法的参数；如果指定参数是新集合的终止位置，则不包含该参数，如headSet（）方法的入口参数和subSet（）方法的第二个入口参数。