Question

我在这两个班级以下......

class Emp //implements Comparable
{
      String name,job;
      public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public String getJob() {
        return job;
    }
    public void setJob(String job) {
        this.job = job;
    }
    public int getSalary() {
        return salary;
    }
    public void setSalary(int salary) {
        this.salary = salary;
    }
    int salary;
      public Emp(String n,String j,int sal)
      {
         name=n;
         job=j;
         salary=sal;
       }
      public void display()
      {
        System.out.println(name+"\t"+job+"\t"+salary);
       }



  public boolean equals(Object o)
      {

         Emp p=(Emp)o;
          return this.name.equals(p.name)&&this.job.equals(p.job) &&this.salary==p.salary;
       }
  /* public int hashCode()
       {
          return name.hashCode()+job.hashCode()+salary;
       }
     */

      /* public int compareTo(Object o)
       {
          Emp e=(Emp)o;
          return this.name.compareTo(e.name);
           //return this.job.compareTo(e.job);
        //   return this.salary-e.salary;

        }*/
}

另一个是..

import java.util.*;
class EmpHsDemo
{
      public static void main(String arg[])
      {
          HashSet set=new HashSet();
          set.add(new Emp("Ram","Trainer",34000));
          set.add(new Emp("Ram","Trainer",34000));
          set.add(new Emp("Ravi","Administrator",44000));
          set.add(new Emp("Sachin","Programmer",24000));
          set.add(new Emp("Priyanka","Manager",54000));
          set.add(new Emp("Anupam","Programmer",34000));
          set.add(new Emp("Sachin","Team Leader",54000));
          System.out.println("There are "+set.size()+" elements in the set.");
          System.out.println("Content of set are : ");
          Iterator itr=set.iterator();
          while(itr.hasNext())
          {
            Emp e=(Emp)itr.next();
            System.out.print(e.hashCode()+"\t");   
            e.display();
          }   


          System.out.println("**********************************");
        Emp e1=new Emp("Ravi","Administrator",44000);
        System.out.println("Removing following Emp from the set...");
        System.out.print(e1.hashCode()+"\t");
        e1.display();
        set.remove(e1);
        System.out.println("No. of elements after removal "+set.size());
       /* Emp e2=new Emp("Anupam","Programmer",34000);
        System.out.println("Searching following Emp in the set...");
        System.out.print(e2.hashCode()+"\t");
        e2.display();
        System.out.println("Results of searching is : "+set.contains(e2));*/
      }
}

现在我做了一项研究

如果我注释hashcode（）方法而不注释equals（）方法，它将使用它允许副本，因为Ram显示两次以及内存地址我得到以下结果..

There are 7 elements in the set.
Content of set are : 
374283533   Priyanka    Manager 54000
1660364311  Ram Trainer 34000
1340465859  Ravi    Administrator   44000
2106235183  Sachin  Programmer  24000
2031692173  Ram Trainer 34000
603737068   Anupam  Programmer  34000
148669801   Sachin  Team Leader 54000
**********************************
Removing following Emp from the set...
1807500377  Ravi    Administrator   44000
No. of elements after removal 7

2。如果我取消注释hashcode（）方法和equals（）方法，我得到这个结果

There are 6 elements in the set.
Content of set are : 
1546622676  Sachin  Team Leader 54000
-302767206  Anupam  Programmer  34000
149315535   Ravi    Administrator   44000
199998062   Sachin  Programmer  24000
1407883922  Priyanka    Manager 54000
597555555   Ram Trainer 34000
**********************************
Removing following Emp from the set...
149315535   Ravi    Administrator   44000
No. of elements after removal 5

3。如果我只注释equals（）方法而不是hashcode（），那么我得到以下结果

There are 7 elements in the set.
Content of set are : 
1546622676  Sachin  Team Leader 54000
-302767206  Anupam  Programmer  34000
149315535   Ravi    Administrator   44000
199998062   Sachin  Programmer  24000
1407883922  Priyanka    Manager 54000
597555555   Ram Trainer 34000
597555555   Ram Trainer 34000
**********************************
Removing following Emp from the set...
149315535   Ravi    Administrator   44000
No. of elements after removal 7

请告知三种方法背后的共鸣......！

Answer 1

不值得阅读您发布的所有信息。

Joshua Bloch说hashCode和equals应该被一起覆盖。 Here's你应该怎么做，没有例外。

Answer 2

HashSet有许多存储桶。它使用hashCode()来确定元素属于哪个存储桶，然后在该存储桶内使用equals()来查找该存储桶中是否存在该元素。

这些方法的默认实现是hashCode()使用系统身份哈希码，这可能是它的内存位置，但是独特之处在于系统会尝试使用所有“合理实际”的尝试来做出两个对象具有相同的系统标识哈希码，equals比较两个对象的内存位置。（请注意，系统身份哈希码不能保证产生唯一的哈希值;相反，它会尝试真正，非常，非常难以为您提供独特的哈希值。请参阅Java Bug 6321873以进一步阅读此事。）

借助这些知识，可以通过各种方法的逻辑应用来预测不同的方法，无论它们是实现还是使用默认实现。

在你的第一个案例中，Ram出现在两个不同的桶中，因此两个Ram对象永远不会相互比较。它们使用以下行进行比较（至少在Sun实现中）

if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {

这是迭代桶中的每个对象。它们的哈希值不相等，所以它永远不会检查确定对象本身是否等于所提供的对象。

在你的第二个案例中，它可以按照你的预期运作，并指出一个有两个不同职位和薪水的人将被视为不同的人。

在你的第三种情况下，Ram两次进入同一个桶。但是因为使用了默认的equals方法，并且这两个对象是不同的对象，所以它会再次添加。

同样值得重申的是，duffymo的回答完全忽略了你的问题;在99.9％的情况下，我会说这是错误的，我们应该先了解你的问题范围。这是忽略您的问题的正确调用的极少数情况之一。你应该永远只覆盖hashcode和equals中的一个。您应该始终不要或两者都做，而不是只做一次。

Answer 3

1。当 2个对象相等时，他们应该有same hashcode。

2. 如果2个对象有same hascode,，那么必须互相调用equals（）以查看它们是否相等。

3。如果哈希码与匹配，则两者都不相同。

4. 那么非常重要，当equals()方法被覆盖时，hashcode() 方法也必须被覆盖。

5。 HashSet在中检查对象时，检查此对象在 HashSet中的位置，那么是否有任何对象< strong>相同的哈希码，如果两者都被置于一个桶，same hashcode作为标签，然后调用equals()在彼此看，如果它们真的相等。

Answer 4

HashSet使用HashMap作为数据的内部表示。 HashSet.add()和HashSet.remove()处理hash值（您在hashCode()方法中提供的值。一旦您发表评论hashCode()，所有投注均已关闭。< / p>

在这个问题上，我的心在某种程度上依赖于duffymo，但另一方面，我几乎和做某事一样恶毒，因为你的权威告诉了你，没有理解。

Answer 5

corsiKa已正确回答。只需添加几点即可简化操作。 @ user1582269你正在使用Set Algo和Hashing是使用过的数据结构。根据Set概念 - Set中的每个元素都应该是唯一的。不允许复制元素。哪个基础元素将是唯一的？为了实现这种唯一性，应该重写equals（）方法。即Emp 1应与Emp 2不同。现在您正在使用哈希数据结构。散列可确保元素的存储，检索和搜索方式。为了使Hashing有效地工作Hash函数，即hashCode（）应该被覆盖，这样就不会有任何冲突。

应该阅读corsiKa的解释，以获得有关散列的更多解释。因此，如果你不覆盖hashCode（），默认的hashCode（）实现将返回一些桶id（假设数组中的某个索引），例如， 4.因此，如果empX元素已经存储在桶ID 4中，并且对于另一个员工empY，则返回相同的hashCode，即返回4，那么empX和empY之间将发生冲突。

希望这能澄清你的怀疑。

Hashcode（）Vs Equals（）

5 个答案: