4

我有下面这两个类..

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));*/
      }
}

现在我正在做一项研究

  1. 如果我评论 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

请告知这三种方法背后的原因是什么..！

4

5 回答 5

7

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

Joshua Bloch 说 hashCode 和 equals 应该一起被覆盖。 这是你应该怎么做的，没有例外。

于 2012-08-07T17:20:25.350 回答
5

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

这些方法的默认实现是hashCode()使用系统标识哈希码，这可能是它的内存位置，但其独特之处在于系统将尝试使用所有“合理实用”的尝试来使两个对象不具有相同的系统标识哈希码，和 equals 比较两个对象的内存位置。（请注意，系统身份哈希码不能保证产生唯一的哈希值；相反，它会非常、非常、非常地努力为您提供唯一的哈希值。有关此问题的进一步阅读，请参阅Java 错误 6321873。）

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

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

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

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

在您的第二种情况下，它可以按您预期的那样工作，请注意具有两个不同职位和薪水的人将被视为不同的人。

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

同样值得重申的是，达菲莫的回答完全忽略了您的问题；在 99.9% 的情况下，我会说这是错误的做法，我们应该首先了解您的问题范围。这是极少数可以忽略您的问题的情况之一。你永远不应该只覆盖 hashcode 和 equals 之一。你应该永远都不做或两者都做，永远不要只做一个。

于 2012-08-07T17:24:30.857 回答
3

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

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

3.如果哈希码匹配，则不需要它们都相等。

4.因此，当方法被覆盖时，方法也必须被覆盖，这一点非常重要。equals()hashcode()

5. HashSet当取一个对象时，检查这个对象在哪里 HashSet，那么是否有任何具有相同hashcode的对象，如果有那么两个都被放入一个带有标签same hashcode的桶中，然后互相调用看看，如果他们真的是平等的。equals()

于 2012-08-07T17:24:34.067 回答
0

HashSet用作HashMap数据的内部表示。HashSet.add()并 HashSet.remove()致力于hash价值（您在hashCode()方法中提供的价值。一旦您发表评论hashCode()，所有赌注都将取消。

在这个问题上，我的心在某种程度上与达菲莫有关，但另一方面，我几乎同样恶毒地反对做某事，因为你的权威在不理解的情况下告诉了你。

于 2012-08-07T17:31:48.077 回答
0

corsiKa 已正确回答。只需添加几个点来简化事情。@user1582269 您正在使用 Set Algo 和 Hashing 是使用了数据结构。根据 Set 概念 - Set 中的每个元素都应该是唯一的。不允许重复元素。在哪个基础上元素将是独一无二的？为了实现这种唯一性，应该重写 equals() 方法。即 Emp 1 应该与 Emp 2 不同。现在您使用的是 Hash Data Structure 。散列确保如何存储、检索和搜索元素。为了使散列有效地工作散列函数，即 hashCode() 应该被覆盖，这样就不会发生任何冲突。

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

希望这能澄清你的疑问。

于 2012-08-07T17:48:03.740 回答