14.4 Set集合

1、概述
　　Set集合中的对象不按特定的方式排序，只是简单地把对象加入集合，但Set集合中不能包含重复对象。Set集合由Set接口和Set接口的实现类组成。Set接口继承了Collection接口，因此包含Collection接口的所有方法。
2、Set解耦常用的实现类有HashSet类与TreeSet类
　　a、HashSet类实现Set接口，由哈希表（实际上市一个HashMap实例）支持。它不保证Set的迭代书序，特别是他不保证该顺序恒久不变。此类允许使用null元素。
　　b、TreeSet类不仅实现了Set接口，还实现了java.util.SortedSet接口，因此，TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序，也可以按照指定的比较器递增排序，即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序。
3、TreeSet类新增的方法如下表：

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

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

package com.lzw;
import java.util.Iterator;
import java.util.TreeSet;

public class UpdateStu implements Comparable<Object>{
    String name;
    long id;
    
    public UpdateStu(String name, long id) {    //构造方法
        this.id = id;
        this.name = name;
    }
    
    public int compareTo(Object o) {
        UpdateStu upstu = (UpdateStu) o;
        int result = id > upstu.id?1:(id==upstu.id?0:-1);    //参照代码说明
        return result;
    }
    
    public String getName() {
        return name;
    }
    
    public void setName(String name) {
        this.name = name;
    }
    
    public long getId() {
        return id;
    }
    
    public void setId(long id) {
        this.id = id;
    }
    
    public static void main(String[] args) {
        UpdateStu stu1 = new UpdateStu("李1",0001);    //创建UpdateStu对象
        UpdateStu stu2 = new UpdateStu("李2",0002);
        UpdateStu stu3 = new UpdateStu("李3",0003);
        UpdateStu stu4 = new UpdateStu("李4",0004);
        UpdateStu stu5 = new UpdateStu("李5",0005);
        
        TreeSet<UpdateStu> tree = new TreeSet<>();
        tree.add(stu1);
        tree.add(stu2);
        tree.add(stu3);
        tree.add(stu4);
        tree.add(stu5);
        
        Iterator<UpdateStu> it = tree.iterator();    //Set集合中的所有对象的迭代器
        System.out.println("Set集合中的所有元素：");
        while(it.hasNext()) {
            UpdateStu stu = (UpdateStu)it.next();
            System.out.println(stu.getId() + "  " + stu.getName());
        }
        
        it = tree.headSet(stu2).iterator();     //截取排在stu2对象之前的对象
        System.out.println("截取前面部分的集合：");
        while(it.hasNext()) {
            UpdateStu stu = (UpdateStu)it.next();
            System.out.println(stu.getId() + "  " + stu.getName());
        }
        
        it = tree.subSet(stu2, stu3).iterator();     //截取排在stu2与stu3之前的对象
        System.out.println("截取中间部分的集合：");
        while(it.hasNext()) {
            UpdateStu stu = (UpdateStu)it.next();
            System.out.println(stu.getId() + "  " + stu.getName());
        }
        
    }
}