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;    }}