Iteradores, Ordenamiento y Contrato equals/hashCode
Respondé todas las preguntas y presioná Calificar para ver tu puntaje.
equals(Object)
a.equals(b) == true
Respuesta correcta: Deben tener obligatoriamente el mismo hashCode().
¿Por qué? El contrato de Java establece que si dos objetos son iguales según equals(), ambos DEBEN devolver exactamente el mismo valor en hashCode(). De lo contrario, colecciones como HashSet o HashMap los ubicarán en buckets diferentes y no podrán detectarlos.
equals()
hashCode()
HashSet
HashMap
true
Respuesta correcta: Falso
¿Por qué? Falso. El hash tiene un rango finito de valores (un entero de 32 bits), por lo que objetos diferentes pueden producir el mismo hash (colisión de hash). La implicación inversa no es obligatoria.
lista.remove(...)
Respuesta correcta: ConcurrentModificationException
¿Por qué? Los iteradores de Java implementan una política de fail-fast: mantienen un contador interno de modificaciones (modCount). Si la estructura muta sin usar el propio iterator.remove(), se detecta la inconsistencia y se lanza ConcurrentModificationException.
modCount
iterator.remove()
ConcurrentModificationException
Comparable<T>
Comparator<T>
Respuesta correcta: Comparable se define dentro de la clase de la entidad para establecer su orden natural; Comparator es un objeto externo que define criterios de ordenación alternativos o desacoplados.
¿Por qué? Comparable<T> requiere modificar la clase propia implementando compareTo(T o), proveyendo el orden estándar. Comparator<T> implementa compare(T o1, T o2) en clases o lambdas separadas, permitiendo múltiples criterios de orden sin tocar la entidad.
compareTo(T o)
compare(T o1, T o2)
this
o
Respuesta correcta: Verdadero
¿Por qué? Verdadero. Esta convención tripartita (< 0, == 0, > 0) es la base que utilizan todos los algoritmos de ordenamiento como Collections.sort() y Arrays.sort().
Collections.sort()
Arrays.sort()
Respuesta correcta: Porque el hashCode del objeto cambia, y la colección buscará en un bucket diferente al momento de intentar recuperarlo o eliminarlo, volviéndolo invisible.
¿Por qué? Los buckets de las estructuras hash se calculan al momento de insertar el objeto. Si sus atributos cambian y modifican el valor devuelto por hashCode(), las búsquedas futuras se dirigirán al nuevo bucket (donde el objeto no está), perdiendo la referencia.
for (Tipo x : coleccion)
java.lang.Iterable
¿Por qué? Verdadero. El bucle for-each de Java es azúcar sintáctico que el compilador traduce a llamadas a iterator(), hasNext() y next() sobre cualquier objeto que implemente Iterable.
iterator()
hasNext()
next()
Iterable
equals(Object o)
Respuesta correcta: Verificar si this == o (identidad de referencia en memoria).
¿Por qué? Si this == o, estamos comparando el objeto consigo mismo; retornar true de inmediato es una comprobación sumamente rápida que evita casteos y accesos a memoria innecesarios.
this == o
iterator.next()
¿Por qué? Falso. remove() solo puede invocarse una vez por cada llamada a next(). Si se llama dos veces seguidas o antes del primer next(), lanza IllegalStateException.
remove()
IllegalStateException
Comparable
equals
Respuesta correcta: Es fuertemente recomendado que el orden natural sea consistente con equals: (x.compareTo(y) == 0) == (x.equals(y)).
¿Por qué? Aunque no es estrictamente obligatorio para compilar, cuando compareTo no es consistente con equals, colecciones ordenadas como TreeSet o TreeMap pueden comportarse de manera extraña o violar el contrato general de Set o Map.
compareTo
TreeSet
TreeMap
Set
Map
Puntaje: