HashSet中怎么重写haseCode和equals

这篇文章主要介绍“HashSet中怎么重写haseCode和equals”，在日常操作中，相信很多人在HashSet中怎么重写haseCode和equals问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”HashSet中怎么重写haseCode和equals”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！

为了保存数量不确定的数据，以及保存具有映射关系的数据，Java提供了集合类

集合中的Set，类似一个大罐子，可以依次把1至多个对象存入Set集合，Set集合通常无法记住元素的添加顺序

而Set集合中不允许包含两个相同的元素加入同一个Set集合中，在多个线程同时访问同一个HashSet时，多个线程同时修改HashSet集合时，则必须通过代码来保证其同步

那么HashSet是怎么样区分不同元素的？这就要说到了hashCode和equals

在HashSet集合加了一个元素时，HashSet会调用该对象的hashCode方法来得到该对象的hashCode值，然后根据hashCode值决定该对象在HashSet中的位置，如果两个元素通过equals方法比较返回true，但他们的hashCode方法返回值不相等，HashSet将会把他们存放在不同的位置，依然可以添加成功

也就是说HashSet辨别元素是否相同是通过equals判断相等加上对比hashCode值

下面看一段代码

class h
{
   public boolean equals( object obj)
{
        return true;
}
}
class z
{
   public int hashCode()
{
        return 1;
}
}
class t
{
   public int hashCode()
{
        return 2;
}
   public boolean equals( object obj)
{
        return true;
}
}
public class HashSetTest
{
  public static void main(String[] args)
  {
  var b=new HashSet();
  b.add(new h);
  b.add(new h);
  b.add(new z);
  b.add(new z);
  b.add(new t);
  b.add(new t);
  System.out.println(b);
  }
}

结果是：

h@5674dd,h@0987as,z@1,z@1,t@2

也就是说，

两个h对象通过equals方法比较返回true，但HashSet依然把他们当做两个对象

两个z对象通过hashCode返回相同值，但HashSet依然把他们当做两个对象

两个t对象通过equals方法比较返回true，通过hashCode返回相同值，此时，HashSet才将他们当为一个对象

可见：当把一个对象放入HashSet中如果重写equals就应该重写hashCode

当equals对比两个对象相等时，如果hashCode不同，则会将两个相同的元素添加入HashSet，这就和Set集合的规则冲突了

此时，还有一种极端情况：如果hashCode相等，而equals不同，会怎么样呢？

那么，将会更麻烦，HashSet试图将他们放在一起，但是又不行

所以，将会采用链式结构，保存多个对象，进而影响性能，导致性能下降

到此，关于“HashSet中怎么重写haseCode和equals”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注亿速云网站，小编会继续努力为大家带来更多实用的文章！