HashSet元素不重复底层比较

Set集合特点：
1.无序
2.不允许元素重复

HashSet

特点：提高查询速度。

HashSet中如何判断两个对象是否相同?

两个充分必要条件：

• equals（）的值为true
• hashCode（）返回值相等。hashCode（）的值决定了该对象在该集合中的位置。
  

由于hashCode（）值相同equals（）返回false的情况比较麻烦，所以存储在哈希表中的对象都应该覆盖equals方法和hashCode（）方法，并且保证equals（）返回true的时候，hashCode（）值也相等（只存在这种情况）。

如果需要把我们自定义的对象存储到哈希表中，该类的对象应该覆盖equals（）和hashCode（）方法，并在该方法中提供自己的判断规则。
如下例：

import java.util.HashSet;
import java.util.Set;

public class HashSetDemo {

    public static void main(String[] args) {
        Set<Student> set=new HashSet<>();
        set.add(new Student(1,"Tom",17));
        set.add(new Student(2,"Will",18));
        set.add(new Student(1,"Tom",17));
        set.add(new Student(1,"Will",18));
        //在不重写equals（）方法时，用的Object的equals，只比较内存地址。
        System.out.println(set.size());// 4
        //所以打印出set里面是4个不同的对象
    }

}
class Student{
    int id;
    String name;
    int age;
    public Student(int id, String name, int age) {

        this.id = id;
        this.name = name;
        this.age = age;
    }
    @Override//覆盖Object里面的toString（）
    public String toString() {
        return "Student [id=" + id + ", name=" + name + ", age=" + age + "]";
    }
}

package day11;

import java.util.HashSet;
import java.util.Set;

public class HashSetDemo {

    public static void main(String[] args) {
        Set<Student> set=new HashSet<>();


        set.add(new Student(1,"Tom",17));
        set.add(new Student(2,"Will",18));
        set.add(new Student(1,"Tom",17));
        set.add(new Student(1,"Jery",18));
        //在不重写equals（）方法时，用的Object的equals，只比较内存地址。
        System.out.println(set.size());// 4
        //所以打印出set里面是4个不同的对象
    }

}
class Student{
    int id;
    String name;
    int age;
    public Student(int id, String name, int age) {

        this.id = id;
        this.name = name;
        this.age = age;
    }
    @Override
    public String toString() {
        return "Student [id=" + id + ", name=" + name + ", age=" + age + "]";
    }

    /**
    * Alt+Shift+s:自动导入hashCode（）和equals（）
    * 根据学号区分是否为一个对象
    * size=2
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + id;
        return result;
    }
    @Override

    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Student other = (Student) obj;
        if (id != other.id)
            return false;
        return true;
    }
**/

/**
*Alt+Shift+s:自动导入hashCode（）和equals（）
    * 根据学号,姓名区分是否为一个对象
    * size=3
@Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + id;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Student other = (Student) obj;
        if (id != other.id)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }

*/
//Alt+Shift+s:自动导入hashCode（）和equals（）
//  * 根据学号,姓名,年龄区分是否为一个对象
//  * size=4
@Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        result = prime * result + id;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Student other = (Student) obj;
        if (age != other.age)
            return false;
        if (id != other.id)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }
}