set接口

特点：无序，唯一，这里的无序是相对list来说的，不是随机，

API：相对于list，没有索引的相关方法，

那么证明我们的遍历方法有：

（1）迭代器

（2）增强for循环

hashset实现类使用

无序，唯一，我们会发现重复存放的元素，输出的时候只会有一个，那如何验证呢，add（）是一个bool返回值方法，所以我们输出add方法来看看去呗

我们可以发现，第一次添加hello，的返回结果时true成功的，第二次重复的时候就是false失败的，

public static void main(String[] args) {
        HashSet<String> hs = new HashSet<>();
        System.out.println(hs.add("hello")); //true
        hs.add("hello");
        hs.add("hi");
        hs.add("html");
        hs.add("apple");
        hs.add("hello");
        System.out.println(hs.add("hello"));//false
        System.out.println(hs);
        System.out.println(hs.size());
    }

自定义引用类型的数据：

public static void main(String[] args) {
        HashSet<Student> hs = new HashSet<>();
        hs.add(new Student("小丽",19));
        hs.add(new Student("小hu",29));
        hs.add(new Student("小Li",39));
        hs.add(new Student("小tian",49));
        hs.add(new Student("小丽",19));

        System.out.println(hs.toString());
    }

我自定义的类型不满足，唯一，无序的特点，为什么呢？

HashSet简要原理图

原因：我们的Student类没有重写hashCode和equals方法

@Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age &&
                name.equals(student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

重写之后，就符合HashSet的无序，唯一的特性了

hashSet原理：

底层与hashmap十分相似，下图是属性和构造器的分析

collection总结图