案例
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 而造成内存泄露。
开始做,坚持做,重复做
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/109549.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...