Pregunta de la entrevista en java hashcode()

Question

Recientemente asistí a una entrevista y me hicieron la siguiente pregunta.

Hay dos objetos con el mismo hashcode. Estoy insertando estos dos objetos dentro de un hashmap.

hMap.put(a,a); hMap.put(b,b);

donde a.hashCode()==b.hashCode()

Ahora dime cuántos objetos estarán allí dentro de la HashMap?

Respondí que solo habrá un objeto, ya que los códigos hash son iguales, los dos objetos serán iguales y hashmap no permitirá las claves duplicadas. Por favor dime si mi entendimiento es correcto o no?

Answer 1

Puede haber dos elementos diferentes con el mismo código hash. Entonces tu respuesta es incorrecta. Lo único garantizado es que si dos elementos tienen códigos hash diferentes, entonces son diferentes. Cuando dos elementos tienen el mismo código hash entonces Java usa los iguales para una mayor diferenciación.

Entonces la respuesta es uno o dos objetos.

Answer 2

Habrá dos objetos en el hashmap, porque no son equals().

Aquí está la prueba:

public static void main(String[] args) { 
    Object a = new Object() { 
     public int hashCode() { 
      return 1; 
     } 
    }; 

    Object b = new Object() { 
     public int hashCode() { 
      return 1; 
     } 
    }; 

    Map<Object, Object> map = new HashMap<Object, Object>(); 
    map.put(a, a); 
    map.put(b, b); 
    System.out.println(map.size()); 
} 

Salida:

2 

Si añado un método equals() así:

 public boolean equals(Object obj) { 
      return obj.hashCode() == hashCode(); 
     } 

Salida:

1 

Según el Javadoc para Object.equals():

Tenga en cuenta que en general es necesario reemplazar el método hashCode cada vez que se anula este método, a fin de mantener el contrato general para el método hashCode, que establece que objetos iguales debe tener códigos hash iguales

Esto no obstante quiere decir que dos objetos que no son equals() no pueden compartir el mismo código hash.

Answer 3

Habrá uno o dos objetos en el hashmap.

Si los dos objetos no son iguales, es decir, !a.equals(b), ambos se almacenarán.

Answer 4

No, el hashCode es una búsqueda inicial de la eficiencia, pero a menos a.equals(b)==true habrá dos entradas

Answer 5

Hay uno o dos objetos clave en función de a.equals (b), y, o bien uno o dos valor objetos que dependen de a == b.