java.util.Set接口 extends Collection接口

Set特点：

1、不允许有重复的元素

2、没有索引，没有带索引的方法，也不能使用普通的for遍历

java.util.HashSet集合 implements Set接口

Set接口的一个实现类

HashSet特点：

1、没有重复的元素

2、没有索引，没有带索引的方法，也不能使用普通的for遍历

3、是一个无序的集合，存储和取出的顺序有可能不一致

4、底层是一个哈希表结构（查找快）

public class Demo01Set {

    public static void main(String[] args) {

        Set<Integer> set = new HashSet<>();

        set.add(3);

        set.add(3);

        set.add(2);

        set.add(12);

        set.add(22);

        set.add(13);// 添加

        set.add(222);

        System.out.println(set.size());

        Iterator<Integer> it = set.iterator();

        while(it.hasNext()) {// while迭代器遍历

            Integer next = it.next();

            System.out.println(next);

        }

        for(Integer next: set) {// for each遍历

            System.out.println(next);

        }

    }

}

哈希值

Object类有一个hashCode方法，返回对象的哈希值，一个十进制的值

Student stu = new Student();

int hashcode = stu.hashCode();

Set不允许元素重复的原理

重写了hashCode方法和equals方法，set加入一个对象，首先查看该对象的哈希值，然后看哈希表对应的哈希值是否有对象存储了，如果还没有那么就直接插入哈希表中；如果已经存储着相同哈希值的对象，那么就要使用equals方法比较是不是有相同的对象，如果没有插入。注意哈希表在解决冲突问题的时候采用的是拉链法，在同一个哈希值存储的的元素个数小于8时使用链表，大于等于8就改成了红黑树（红黑树是一棵自平衡的二叉树）

HashSet存储自定义类

没有重写hashCode方法和equals方法之前，两个对象有一样的属性也会被认为是相等的

Person p1 = new Person("zhuobo", 12);

Person p2 = new Person("zhuobo", 12);

System.out.println(p1.hashCode());

System.out.println(p2.hashCode());

System.out.println(p1.equals(p2));

// output

//p2p1hashcode: 1282788025

//p2hashcode: 2114694065

//false

重写hashCode方法和equals方法

重写后属性相同就会被认为是相等的，这样在集合中插入对象的时候就不会出现同name同age的对象被插入两次出现重复的现象

@Override

    public boolean equals(Object o) {

        if (this == o) return true;

        if (o == null || getClass() != o.getClass()) return false;

        Person person = (Person) o;

        return age == person.age &&

                Objects.equals(name, person.name);

    }

    @Override

    public int hashCode() {

        return Objects.hash(name, age);

    }

// output now有相同的hashCode

//p1hashcode: -304811560

//p2hashcode: -304811560

//true