用HashSet存储自定义对象

 

案例

package cn.itcast_02;

import java.util.HashSet;

/*
 * 需求：存储自定义对象，并保证元素的唯一性
 * 要求：如果两个对象的成员变量值都相同，则为同一个元素。
 * 
 * 目前是不符合我的要求的：因为我们知道HashSet底层依赖的是hashCode()和equals()方法。
 * 而这两个方法我们在学生类中没有重写，所以，默认使用的是Object类。
 * 这个时候，他们的哈希值是不会一样的，根本就不会继续判断，执行了添加操作。
 */
public class HashSetDemo2 {
    public static void main(String[] args) {
        // 创建集合对象
        HashSet<Student> hs = new HashSet<Student>();

        // 创建学生对象
        Student s1 = new Student("林青霞", 27);
        Student s2 = new Student("柳岩", 22);
        Student s3 = new Student("王祖贤", 30);
        Student s4 = new Student("林青霞", 27);
        Student s5 = new Student("林青霞", 20);
        Student s6 = new Student("范冰冰", 22);

        // 添加元素
        hs.add(s1);
        hs.add(s2);
        hs.add(s3);
        hs.add(s4);
        hs.add(s5);
        hs.add(s6);

        // 遍历集合
        for (Student s : hs) {
            System.out.println(s.getName() + "---" + s.getAge());
        }
    }
}

过程插图:

System.out.println(new Student().hashCode()==new Student().hashCode());//false
System.out.println(new Student("范冰冰",28).hashCode()==new Student("范冰冰",28).hashCode());//false

上面的代码说明：成员变量的值完全相等的两个对象，如果不重写hashCode()方法，而是用Object类的，结果都不相等。

所以在是用HashXX集合时，多个对象的hashCode()都不相同，造成了多个bucket，每个bucket中的元素很少，不高效。

//equals()方法相同，一定要保证hashCode()结果也相同
//而hashCode()相同，则不能说他们的equals()结果相同。

1 不重写hashCode，和equals      HashXX集合中将一定可以存储重复的该类对象
2 不重写hashCode,重写equals      bucket 多，每个bucket中的元素少
3 重写hashCode,重写equals          可以保证HashXX集合的唯一性

equals重写：自己定义规则

hashCode重写: 引用类型.hashCode()+基本类型*素数

元素在存入HashXX集合之后，不应当修改参与hashCode()运算的对象属性的值，否则会因为找不到bucket 而造成内存泄露。