哈希码相同,值一定相同?

值相同,hashcode一定相同;hashcode相同但是值不一定相同

一、hashcode相同,值不一定相同

所有的类都是集成自Object类,在Object中有hashcode()方法,如果想具体了解此方法的含义,可以看源码注释
在这里插入图片描述
1、前提条件看类是否有重写hashcode()和equals()方法
此处我们使用Set集合来做演示,set有两个特性:

  1. 存入的数据元素不允许重复
  2. 没有索引(遍历只能使用Iterater或者是增强for循环(底层也是使用Iterater))
    此处使用了Set集合的不允许重复元素的特性
@Test
    public void testHashCode(){
        System.out.println("重地".hashCode());//1179395
        System.out.println("通话".hashCode());//1179395
    }

因为这两个字符串比较特殊,他们的hashcode是相同的,这就验证了我们的结论,hashcode相同,但是值不一定相同。原因我们可以来看String的源码,可以添加断点进入String,可以看到String已经对重写了hashCode()方法
在这里插入图片描述
在jdk1.8之前hashSet的数据结构式数组+链表
在jdk1.8之后hashSet的数据结构:数组+链表+红黑树
这里我们再来看一个例子:

public void testHashCode() {
        Set<String> set = new HashSet<String>();
        set.add("测试");
        set.add("测试");
        set.add("重地");
        set.add("通话");
        for (String s : set) {
            System.out.println(s);
        }
//重地
//通话
//测试

“重地”“通话的”的hashcode相同,但是可以存入集合中,在向hashSet集合中添加元素时,需要经过两个步骤:

  • 计算hashcode并与hashSet数组中的hashcode进行比较
  • 如果有相同的hashcode,则对该hash的内容使用equals进行比较,如果不同则存入集合

在这里插入图片描述
因此相同的hashcode不一定有相同的值,但是如果值相同,那他的hashcode一定相同

二、HashSet存储自定义类型的数据

public class Persion {
    private String name;
    private Integer age;

    public Persion(){

    }
    public Persion(String name,Integer age){
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Persion{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }


   /* @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Persion persion = (Persion) o;
        return name.equals(persion.name) &&
                age.equals(persion.age);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }*/
}


	@Test
    public void testHashCode() {
        Persion p1 = new Persion("张三",16);
        Persion p2 = new Persion("张三",16);
        Set<Persion> set = new HashSet<>();
        set.add(p1);
        set.add(p2);
        System.out.println(set);//[Persion{name='张三', age=16}, Persion{name='张三', age=16}]
    }

此时p1和p2的hashCode不同,所以可以存入HashSet,Persion重写hashcode和equal方法之后(alter+insert)即可实现效果
注:只要使用HashSet存储自定义类型的数据切记要重写equals和hashCode方法,

  • 9
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 6
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值