Set集合的基本使用

Set集合

Set接口：存储无序的，不可重复的数据 ---->高中讲的“集合”
Set接口是Collection的子接口，set接口没有提供额外的方法。但是比Collection接口更加严格了。

Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个 Set 集合中，则添加操作失败。

Set集合支持的遍历方式和Collection集合一样：foreach和Iterator。

Set的常用实现类有：HashSet、TreeSet、LinkedHashSet。

 * HashSet: 作为Set接口的主要实现类 线程是不安全的 可以存储null值
 * LinkedHashSet:作为HashSet子类 遍历其内部数据是  可以按照添加的顺序遍历
 * TreeSet:可以按照添加对象的指定属性 进行排序
 * 
 *  Set   存储无序的 不可重复的数据

 *  无序性：不等于随机性  存储的数据在底层数组中并非按照数组索引的顺序添加 而是根据数据的哈希值添加的

 *  不可重复性： 加了重复相同的元素也没办法被获取到  保证添加的元素按照equals（）判断是 不能返回true 相同元素只能添加一个

 *  HashSet底层是以数组加链表的形式存在  通过特定的哈希值决定储存位置的
 *  向Set中添加的数据 其所在的类一定要重写hashCode（）和equals（）方法

代码测试：

    @Test
    public void test(){
        Set set = new HashSet();
        set.add(456);
        set.add(1232);
        set.add("AA");
        set.add("BB");
        set.add(new Person("tom",20));
        set.add(new Person("tom",20));
        set.add(1232);

        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }

测试结果：

以及LinkedHashSet的测试：

     //LinkedHashSet
    @Test
    public void test2(){
        Set set = new LinkedHashSet();
        set.add(456);
        set.add(1232);
        set.add("AA");
        set.add("BB");
        set.add(new Person("tom",20));
        set.add(new Person("tom",20));
        set.add(1232);

        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }

测试结果如下：

TreeSet

底层结构：里面维护了一个TreeMap，都是基于红黑树实现的！

特点：
1、不允许重复
2、实现排序
自然排序或定制排序 --------> 不能用equals（）
（如果使用的是自然排序，则通过调用实现的compareTo方法
如果使用的是定制排序，则通过调用比较器的compare方法）

• 1

    @Test
        public void test1(){
        TreeSet treeSet = new TreeSet();
        treeSet.add(123);
        treeSet.add(32);
        treeSet.add(43);

        Iterator iterator = treeSet.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }

如果加的不是相同类的话无法通过运行 可以通过编译
运行结果：

自然顺序

如果试图把一个对象添加到 TreeSet 时，则该对象的类必须实现 Comparable 接口。实现 Comparable 的类必须实现 compareTo(Object obj) 方法，两个对象即通过 compareTo(Object obj) 方法的返回值来比较大小。对于 TreeSet 集合而言，它判断两个对象是否相等的唯一标准是：两个对象通过 compareTo(Object obj) 方法比较返回值为0。

自然排序代码格式：

    @Override
    public int compareTo(java.lang.Object o) {
        if (o instanceof Person){
            Person p = (Person) o;
//            return this.name.compareTo(p.name);
            if (this.name.equals(p.name)){
//                return Integer.compare(this.age,p.age);
                if (this.age>p.age){
                    return 1;
                }else if (this.age<p.age){
                    return -1;
                }else if (this.age==p.age){
                    return 0;
                }
            }else
                return this.name.compareTo(p.name);
        }
        throw new RuntimeException("数据异常错误");
    }

使用TreeSet测试：

    @Test
    public void test2(){
        TreeSet treeSet = new TreeSet();
        treeSet.add(new Person("Jack",20));
        treeSet.add(new Person("Peter",32));
        treeSet.add(new Person("Peter",12));
        treeSet.add(new Person("Tom",12));
        treeSet.add(new Person("Tom",12));
        treeSet.add(new Person("Buff",43));
        treeSet.add(new Person("Buff",21));

        Iterator iterator = treeSet.iterator();

        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }

运行结果如下：

定制排序

如果放到TreeSet中的元素的自然排序（Comparable）规则不符合当前排序需求时，或者元素的类型没有实现Comparable接口。那么在创建TreeSet时，可以单独指定一个Comparator的对象。使用定制排序判断两个元素相等的标准是：通过Comparator比较两个元素返回了0。

示范如比较各人的生日的年月日来比较的话从大到小：

• 1 先写好两个类：

public class Employee implements Comparable {
    private String name;
    private int age;
    private MyDate birthday;

    public Employee() {
    }

    public Employee(MyDate birthday) {
        this.birthday = birthday;
    }

    public Employee(String name, int age, MyDate birthday) {
        this.name = name;
        this.age = age;
        this.birthday = birthday;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public MyDate getBirthday() {
        return birthday;
    }

    public void setBirthday(MyDate birthday) {
        this.birthday = birthday;
    }

    @Override
    public String toString() {
        return "Employee{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", birthday=" + birthday +
                '}';
    }


    @Override
    public int compareTo(Object o) {
        if ( o instanceof  Employee){
            Employee e = (Employee) o;
            return this.name.compareTo(e.name);
        }
        throw new RuntimeException("数据异常");
    }
}

public class MyDate {
    private int year;
    private int month;
    private int day;

    public MyDate() {
    }

    public MyDate(int year, int month, int day) {
        this.year = year;
        this.month = month;
        this.day = day;
    }

    public int getYear() {
        return year;
    }

    public void setYear(int year) {
        this.year = year;
    }

    public int getMonth() {
        return month;
    }

    public void setMonth(int month) {
        this.month = month;
    }

    public int getDay() {
        return day;
    }

    public void setDay(int day) {
        this.day = day;
    }

    @Override
    public String toString() {
        return "MyDate{" +
                "year=" + year +
                ", month=" + month +
                ", day=" + day +
                '}';
    }
}

• 2 使用定制方法：

    @Test
    public void test1(){
        TreeSet set = new TreeSet(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                if (o1 instanceof Employee && o2 instanceof Employee){
                    Employee e1 = (Employee) o1;
                    Employee e2 = (Employee) o2;

                    MyDate m1 = e1.getBirthday();
                    MyDate m2 = e2.getBirthday();

                    int minusYear = m1.getYear() - m2.getYear();
                    if (minusYear != 0){
                        if (minusYear > 0){
                            return 1;}
                        else return -1;
                    }
                    int minusMonth = m1.getMonth()-m2.getMonth();
                    if (minusMonth != 0){
                        if (minusMonth >0){
                            return 1;}
                        else return -1;
                    }
                    int minusDay = m1.getDay()-m2.getDay();
                    if (minusDay != 0){
                        if (minusDay>0){
                            return 1;
                        }else  return -1;
                    }
                    return 0;
                }
                throw new RuntimeException("数据异常");
            }
        });
        Employee employee = new Employee("Tom", 21, new MyDate(2002, 9, 26));
        Employee employee1 = new Employee("Jack",54,new MyDate(1996,2,8));
        Employee employee2 = new Employee("Ross",12,new MyDate(1988,4,3));
        Employee employee3 = new Employee("Peter",68,new MyDate(2004,9,12));
        Employee employee4 = new Employee("Tonny",34,new MyDate(2012,11,21));
        Employee employee5 = new Employee("XXX",34,new MyDate(1988,11,21));
        Employee employee6 = new Employee("YYYY",34,new MyDate(2002,9,21));
        Employee employee7 = new Employee("MMM",34,new MyDate(2002,9,21));

        set.add(employee);
        set.add(employee1);
        set.add(employee2);
        set.add(employee3);
        set.add(employee4);
        set.add(employee5);
        set.add(employee6);
        set.add(employee7);

        Iterator iterator = set.iterator();

        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }

运行结果如下：