Esta pergunta já tem uma resposta aqui:

Então eu tenho uma pergunta sobre o método hashcode () e equals ()

Digamos que acabei de escrever um programa muito básico substituindo ambos os métodos

import java.util.*;

class Employee
{
   private String name;
   private int empid;


   public Employee(String name,int empid)
   {
       this.name=name;
       this.empid=empid;
   }


   public int getEmpid()
   {
       return empid;
   }


   public String getName()
   {
       return name;
   }


   public boolean equals(Object obj)
   {
       System.out.println("equals has just been called...");
       Employee e1=(Employee)obj;
       return ((name.equals(e1.name)) && (empid==e1.empid));
   }


   public int hashCode()
   {
       System.out.println("hashcode called...");
       return empid;
   }

}

Então, digamos que eu escreva outra classe para adicionar e iterar os elementos no HashSet

class Five
{
   public static void main(String args[])
   {
       HashSet hs1=new HashSet();
       hs1.add(new Employee("Alex",25));
       hs1.add(new Employee("Peter",25));
       hs1.add(new Employee("Martin",25));
       hs1.add(new Employee("Alex",25));


       Iterator itr=hs1.iterator();

       while(itr.hasNext())
       {
           Employee e=(Employee)itr.next();
           System.out.println(e.getEmpid()+"\t"+e.getName());
       }


    }

}

gora, a questão é quando tento adicionar Alex novamente com o mesmo empide que os equals () sempre te chamavam vezes

como não há nenhum índice n hashmap, portanto, se for verificado pela primeira vez com Alex adicionado anteriormente, ele retornará true e não deve ser chamado pelos outros dois elementos (peter e martin), mas é igual sempre chamado 3 vezes

porque..?

s objetos @is dentro do mesmo bucket também possuem o índice .. ??