【Java】Collection子接口：其二 Set 组接口

Collection子接口：其二 Set 组接口 

- Set接口是Collection的子接口，Set没有提供额外的方法

- Set集合中不允许包含重复的元素，如果重复添加，只保留最新添加的那一个

- Set判断两个元素是否相同不是 == 判断，而是取equals()方法

Set主要实现类：

HashSet、LinkedHashSet、TreeSet

- HashSet　　Set主要接口实现类、线程不安全的、可存储Null值

- LinkedHashSet　　继承了HashSet、遍历内部数据，可按照添加时的顺序遍历

- TreeSet　　底层存储结构是红黑树【二叉树】，按照指定属性进行排序

Set底层的说明，红康老师讲的还是不解，决定留在数据结构篇再来细谈

https://www.bilibili.com/video/BV1Kb411W75N?p=537

底层算法的哈希码

https://www.cnblogs.com/mindzone/p/12736516.html

public class CollectionTest {
    public static void main(String[] args) {
        Set set = new HashSet();

        set.add("阿伟");
        set.add("杰哥");
        set.add("1376");
        set.add("先辈");
        set.add("Van");
        set.add("佟大为");
        set.add("1376");
        set.add(new Student("小明",12));
        set.add(new Student("小明",12));

        Iterator iterator = set.iterator();

        while(iterator.hasNext()){
            Object next = iterator.next();
            System.out.println(next);
        }
        //  阿伟  Van  1376   佟大为   杰哥  先辈
        //  无序性不是遍历的结果没有顺序（不是随机性） 存储的数据不是按照索引顺序排列的，根据数据的Hash值添加
        //  不可重复性 这里添加了同一字符串1376，从哈希码可以判断是一样，set集合只会保留其中一个

        //  如果是对象就不一样了,这里依然会保留两个同属性对象，底层哈希码是不一样的
        //  再重写equals & hashCode 之后只保留一个对象了， 调用add方法时，set会调用对象的equals方法判断，为true将不会添加
    }
}


class Student{
    private String name;
    private Integer age;

    public String getName() {
        return name;
    }

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

    public Student(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public Integer getAge() {
        return age;
    }

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

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

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Student)) return false;
        Student student = (Student) o;
        return Objects.equals(getName(), student.getName()) &&
                Objects.equals(getAge(), student.getAge());
    }

    @Override
    public int hashCode() {
        return Objects.hash(getName(), getAge());
    }
}

LinkedHashSet，是HashSet的子类

添加数据的同时每个数据维护了两个引用，记录前一个数据和后一个数据

对于频繁的遍历操作，LinkedHashSet效率高于HashSet

public class CollectionTest {
    public static void main(String[] args) {
        Set set = new LinkedHashSet();

        set.add("阿伟");
        set.add("杰哥");
        set.add("1376");
        set.add("先辈");
        set.add("Van");
        set.add("佟大为");
        set.add("1376");

        Iterator iterator = set.iterator();

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

TreeSet存储的数据只能是同一个类型的数据

自定义数据类型或者其他的基本类型封装类

TreeSet方式的判断是以Comparable接口实现的compareTo方法操作的【自然排序方式】

0 表示相同 TreeSet将会认为是重复，不再添加重复的元素

public class CollectionTest {
    public static void main(String[] args) {
        Set set = new TreeSet();

        set.add(new Person("Jimmy",17));
        set.add(new Person("Mike",13));
        set.add(new Person("Jim",15));
        set.add(new Person("Jack",12));
        set.add(new Person("Jerry",18));
        set.add(new Person("Jack",56));

        Iterator iterator = set.iterator();

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


// 需要实现Comparable接口
class Person implements Comparable{
    private String name;
    private Integer age;

    public Person(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

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

    public Integer getAge() {
        return age;
    }

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

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

    // 重写此方法
    @Override
    public int compareTo(Object o) {
        if (o instanceof Person){
            Person p = (Person)o;
            int compare = this.name.compareTo(p.name); // 掉用String的compareTo方法，不是本地的
            if (compare != 0) return compare;
            else return Integer.compare(this.age,p.age);    // 如果相同，再compare第二属性
        }else throw new RuntimeException("装入的类型不匹配！");
    }
}

详细红黑树可以参考自视频里面的这篇链接，作者博客已经搬迁了啊

https://www.yycoding.xyz/post/2014/3/27/introduce-red-black-tree

除了上面的自然排序，也支持定制排序

public class CollectionTest {
    public static void main(String[] args) {
        Comparator comparator = new Comparator() {
            // 按照年龄从小到大排列,一样剔除
            @Override
            public int compare(Object o1, Object o2) {
                if (o1 instanceof Person && o2 instanceof Person){
                    Person p1 = (Person)o1;
                    Person p2 = (Person)o2;
                    return Integer.compare(p1.getAge(),p2.getAge());
                }else throw new RuntimeException("类型不匹配！");
            }
        };

        // 如果定义了定制排序，创建Set集合初始化时，注入定制比较器，TreeSet就会默认使用此比较
        Set set = new TreeSet(comparator);

        set.add(new Person("Jimmy",17));
        set.add(new Person("Mike",13));
        set.add(new Person("Jim",15));
        set.add(new Person("Jack",12));
        set.add(new Person("Jerry",18));
        set.add(new Person("Jack",56));

        Iterator iterator = set.iterator();

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


// 需要实现Comparable接口
class Person implements Comparable{
    private String name;
    private Integer age;

    public Person(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

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

    public Integer getAge() {
        return age;
    }

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

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

    // 重写此方法
    @Override
    public int compareTo(Object o) {
        if (o instanceof Person){
            Person p = (Person)o;
            int compare = this.name.compareTo(p.name); // 掉用String的compareTo方法，不是本地的
            if (compare != 0) return compare;
            else return Integer.compare(this.age,p.age);    // 如果相同，再compare第二属性
        }else throw new RuntimeException("装入的类型不匹配！");
    }
}

没有写定制排序才会按照equals方法排序