Dos objetos distintos pueden compartir hash: una colisión, y es normal
Los mismos campos
Objects.hash(titulo, autor, paginas)
record
record Libro(String titulo, String autor, int paginas)
equals, hashCode y toString correctos, generados por el compilador
equals sin hashCodeequals(Libro o) en vez de equals(Object o)compareTo con a - b== para comparar StringModificar un objeto guardado en un HashSetremove dentro de un for-eachcompareTo inconsistente con equals
1 Paso
Libro inmutable
titulo · autor · paginas
2 Paso
equals + hashCode
Con los tres campos
3 Paso
Comparable
Orden natural por título
4 Paso
HashSet
Descarta el duplicado
5 Paso
Comparator
Tres órdenes distintos
6 Paso
TreeSet
La trampa del compareTo
Consistencia
compareTo devuelve 0 exactamente cuando equals devuelve true
1 · for-each = Iterator2 · CME no es de hilos3 · removeIf · it.remove()4 · Comparable vs Comparator5 · compareTo: solo el signo6 · equals + hashCode juntos7 · equals(Object o)8 · TreeSet decide con compareTo9 · record lo da gratis
Primera deuda: qué hay detrás del for-each y por qué salta ConcurrentModificationException.
Segunda: cómo se ordena una colección de objetos propios con Comparable y Comparator.
Tercera: por qué un HashSet a veces guarda duplicados.
Tres deudas de la lección anterior
Primera deuda: qué hay detrás del for-each y por qué salta ConcurrentModificationException. Segunda: cómo se ordena una colección de objetos propios con Comparable y Comparator. Tercera: por qué un HashSet a veces guarda duplicados.
Las tres comparten la raíz: las colecciones le hacen preguntas a tus objetos.
Si tus objetos contestan mal, todo falla en silencio: sin excepciones y sin avisos.
La misma raíz
Las tres comparten la raíz: las colecciones le hacen preguntas a tus objetos. Si tus objetos contestan mal, todo falla en silencio: sin excepciones y sin avisos.
El for-each que usás desde la lección de arrays es azúcar sintáctica.
El compilador lo traduce a un Iterator y un while.
El for-each es azúcar sintáctica
El for-each que usás desde la lección de arrays es azúcar sintáctica. El compilador lo traduce a un Iterator y un while.
ForEach.javajava
for(String nombre : nombres){System.out.println(nombre);}// lo que el compilador genera:Iterator<String> it = nombres.iterator();while(it.hasNext()){String nombre = it.next();System.out.println(nombre);}
Un Iterator es un objeto con solo tres métodos: hasNext(), next() y remove().
Se recorre con for-each solo si implementa Iterable, que exige un único método: iterator().
Un Iterator tiene tres métodos
Un Iterator es un objeto con solo tres métodos: hasNext(), next() y remove(). Se recorre con for-each solo si implementa Iterable, que exige un único método: iterator().
Por eso ArrayList, HashSet y ArrayDeque se recorren con la misma sintaxis.
El for-each no habla con la colección: habla con su iterador.
La misma sintaxis para todo
Por eso ArrayList, HashSet y ArrayDeque se recorren con la misma sintaxis. El for-each no habla con la colección: habla con su iterador.
nombres.iterator() devuelve un objeto con un cursor que empieza antes del primer elemento.
El cursor no señala un elemento: vive en el hueco entre dos.
Se crea el iterador
nombres.iterator() devuelve un objeto con un cursor que empieza antes del primer elemento. El cursor no señala un elemento: vive en el hueco entre dos.
Antes de cada vuelta se llama hasNext(): ¿queda algún elemento por devolver?
next() devuelve el elemento que está después del cursor y lo avanza un lugar.
Así, vuelta tras vuelta, el cursor salta de hueco en hueco hasta el final.
hasNext() y next()
Antes de cada vuelta se llama hasNext(): ¿queda algún elemento por devolver? next() devuelve el elemento que está después del cursor y lo avanza un lugar. Así, vuelta tras vuelta, el cursor salta de hueco en hueco hasta el final.
Con el cursor al final, hasNext() devuelve false y el bucle termina.
El tercer método, remove(), borra el último elemento que devolvió next().
Se acabaron los elementos
Con el cursor al final, hasNext() devuelve false y el bucle termina. El tercer método, remove(), borra el último elemento que devolvió next().
Este código parece razonable, pero falla: borra de la lista mientras el for-each la recorre.
Veamos paso a paso qué detecta Java y por qué se queja.
Borrar dentro del for-each
Este código parece razonable, pero falla: borra de la lista mientras el for-each la recorre. Veamos paso a paso qué detecta Java y por qué se queja.
Tareas.javajava
List<String> tareas =newArrayList<>(List.of("estudiar","descansar","practicar","leer"));for(String t : tareas){if(t.startsWith("d")){tareas.remove(t);// ← ConcurrentModificationException}}
Terminalbash
java TareasException in thread "main" java.util.ConcurrentModificationException at java.base/java.util.ArrayList$Itr.checkForComodification(ArrayList.java)
El for-each crea un Iterator, que memoriza el modCount de la lista: su contador de cambios.
Hoy vale 0: la lista todavía no fue modificada desde que empezó el recorrido.
El iterador memoriza modCount
El for-each crea un Iterator, que memoriza el modCount de la lista: su contador de cambios. Hoy vale 0: la lista todavía no fue modificada desde que empezó el recorrido.
El bucle llega a «descansar» y llama a tareas.remove(t): la lista cambia por fuera del iterador.
Su modCount pasa a 1, pero el iterador sigue recordando 0.
En la vuelta siguiente, next() compara los contadores: no coinciden y lanza ConcurrentModificationException.
La lista cambia por fuera
El bucle llega a «descansar» y llama a tareas.remove(t): la lista cambia por fuera del iterador. Su modCount pasa a 1, pero el iterador sigue recordando 0. En la vuelta siguiente, next() compara los contadores: no coinciden y lanza ConcurrentModificationException.
La primera forma correcta es borrar a través del propio iterador: it.remove().
El bucle avanza con next() hasta «descansar», el elemento que hay que borrar.
Borrar con el propio iterador
La primera forma correcta es borrar a través del propio iterador: it.remove(). El bucle avanza con next() hasta «descansar», el elemento que hay que borrar.
it.remove() borra el último elemento devuelto y actualiza el contador del iterador.
Lista e iterador coinciden ahora en modCount = 1: el recorrido sigue siendo válido.
Los elementos se corren a la izquierda y el cursor sigue sin saltearse ninguno.
it.remove() mantiene todo en sincronía
it.remove() borra el último elemento devuelto y actualiza el contador del iterador. Lista e iterador coinciden ahora en modCount = 1: el recorrido sigue siendo válido. Los elementos se corren a la izquierda y el cursor sigue sin saltearse ninguno.
Las dos formas correctas: it.remove() con el iterador explícito, o removeIf.
removeIf existe desde Java 8 y es la que vas a usar el 95 % de las veces.
Las dos formas correctas
Las dos formas correctas: it.remove() con el iterador explícito, o removeIf. removeIf existe desde Java 8 y es la que vas a usar el 95 % de las veces.
Tareas.javajava
// Opción 1: el iterador explícitoIterator<String> it = tareas.iterator();while(it.hasNext()){if(it.next().startsWith("d")){it.remove();// borra Y se mantiene consistente}}// Opción 2: removeIf — desde Java 8tareas.removeIf(t -> t.startsWith("d"));
El nombre confunde: no tiene nada que ver con hilos ni con concurrencia.
Pasa igual en un programa de un solo hilo: la lista cambió durante el recorrido.
La excepción te protege de recorrer una estructura que cambió bajo tus pies.
No tiene nada que ver con hilos
El nombre confunde: no tiene nada que ver con hilos ni con concurrencia. Pasa igual en un programa de un solo hilo: la lista cambió durante el recorrido. La excepción te protege de recorrer una estructura que cambió bajo tus pies.
Si ordenás una lista de objetos propios, Java te frena: Libro no es Comparable.
Y tiene razón: ¿ordenar por qué? ¿Título, autor, páginas, año? No puede adivinarlo.
Java no sabe ordenar tus objetos
Si ordenás una lista de objetos propios, Java te frena: Libro no es Comparable. Y tiene razón: ¿ordenar por qué? ¿Título, autor, páginas, año? No puede adivinarlo.
Libros.javajava
List<Libro> libros =newArrayList<>();Collections.sort(libros);// ERROR: Libro no es Comparable
Terminalbash
javac Libros.javaLibros.java:9: error: no suitable method found for sort(List<Libro>)
Comparable define el orden natural: el que tiene sentido cuando nadie pide otro.
a.compareTo(b) negativo: a va antes. Cero: equivalentes. Positivo: a va después.
El valor exacto no importa: solo importa el signo.
Qué devuelve compareTo
Comparable define el orden natural: el que tiene sentido cuando nadie pide otro. a.compareTo(b) negativo: a va antes. Cero: equivalentes. Positivo: a va después. El valor exacto no importa: solo importa el signo.
Se implementa Comparable<Libro> y se escribe compareTo: acá, el orden natural es por título.
Con eso Collections.sort, TreeSet, TreeMap y Arrays.sort funcionan solos.
Implementar Comparable
Se implementa Comparable<Libro> y se escribe compareTo: acá, el orden natural es por título. Con eso Collections.sort, TreeSet, TreeMap y Arrays.sort funcionan solos.
Libro.javajava
publicclassLibroimplementsComparable<Libro>{privatefinalString titulo;privatefinalString autor;privatefinalint paginas;@OverridepublicintcompareTo(Libro otro){returnthis.titulo.compareTo(otro.titulo);// orden natural: por título}}
La trampa clásica: devolver this.edad - otro.edad. Con valores grandes la resta desborda el int.
El signo sale equivocado y la lista queda mal ordenada, sin ninguna excepción.
Usá siempre Integer.compare(a, b).
La trampa de la resta
La trampa clásica: devolver this.edad - otro.edad. Con valores grandes la resta desborda el int. El signo sale equivocado y la lista queda mal ordenada, sin ninguna excepción. Usá siempre Integer.compare(a, b).
Persona.javajava
// Trampa clásica: la resta puede desbordar el intreturnthis.edad - otro.edad;// Siempre así:returnInteger.compare(this.edad, otro.edad);
Comparable tiene un límite: solo podés tener un orden natural por clase.
¿Y si a veces querés ordenar por páginas y otras por autor?
Para eso está Comparator: un orden que vive fuera de la clase. Podés tener todos los que quieras.
Un orden natural, muchos comparadores
Comparable tiene un límite: solo podés tener un orden natural por clase. ¿Y si a veces querés ordenar por páginas y otras por autor? Para eso está Comparator: un orden que vive fuera de la clase. Podés tener todos los que quieras.
Cuatro libros en el orden en que se cargaron: nada garantiza que estén ordenados.
Una lista sin ordenar
Cuatro libros en el orden en que se cargaron: nada garantiza que estén ordenados.
Collections.sort(libros) usa compareTo: compara de a pares y reubica los libros por título.
Resultado: 1984, El Aleph, Ficciones, Rayuela.
Orden natural: por título
Collections.sort(libros) usa compareTo: compara de a pares y reubica los libros por título. Resultado: 1984, El Aleph, Ficciones, Rayuela.
Con un Comparator el orden vive afuera: comparingInt(Libro::getPaginas).reversed().
No tocaste la clase Libro: los mismos objetos, otro criterio.
Comparator por páginas, descendente
Con un Comparator el orden vive afuera: comparingInt(Libro::getPaginas).reversed(). No tocaste la clase Libro: los mismos objetos, otro criterio.
thenComparing encadena criterios: primero el autor y, si empatan, el título.
Borges aparece dos veces: El Aleph y Ficciones se desempatan por título.
sort ordena la lista original en el lugar: si querés conservar el orden, copiala antes.
Por autor y, a igual autor, por título
thenComparing encadena criterios: primero el autor y, si empatan, el título. Borges aparece dos veces: El Aleph y Ficciones se desempatan por título. sort ordena la lista original en el lugar: si querés conservar el orden, copiala antes.
Los comparadores más usados: por campo, invertido y encadenado con thenComparing.
Con nullsLast los valores nulos van al final sin que el ordenamiento reviente.
Un Comparator sirve incluso para clases que no escribiste y no podés modificar.
Los comparadores que más vas a usar
Los comparadores más usados: por campo, invertido y encadenado con thenComparing. Con nullsLast los valores nulos van al final sin que el ordenamiento reviente. Un Comparator sirve incluso para clases que no escribiste y no podés modificar.
Orden.javajava
// Ordenar por páginas, de menor a mayorlibros.sort(Comparator.comparingInt(Libro::getPaginas));// De mayor a menorlibros.sort(Comparator.comparingInt(Libro::getPaginas).reversed());// Por autor y, a igual autor, por títulolibros.sort(Comparator.comparing(Libro::getAutor).thenComparing(Libro::getTitulo));// Con nulos al final, sin que revientelibros.sort(Comparator.comparing(Libro::getAutor,Comparator.nullsLast(Comparator.naturalOrder())));
a y b son dos objetos distintos en el Heap, aunque tengan exactamente los mismos datos.
El operador == compara referencias: no pregunta qué contienen los objetos.
Dos libros iguales, dos objetos
a y b son dos objetos distintos en el Heap, aunque tengan exactamente los mismos datos. El operador == compara referencias: no pregunta qué contienen los objetos.
Object.equals() también compara referencias: da true solo si es literalmente el mismo objeto.
Para casi cualquier clase de dominio eso está mal: a.equals(b) debería dar true.
equals() por defecto
Object.equals() también compara referencias: da true solo si es literalmente el mismo objeto. Para casi cualquier clase de dominio eso está mal: a.equals(b) debería dar true.
Al sobrescribir equals, la comparación pasa a ser por contenido: título, autor y páginas.
Cuando todos los campos coinciden, a.equals(b) devuelve true.
equals() sobrescrito compara campos
Al sobrescribir equals, la comparación pasa a ser por contenido: título, autor y páginas. Cuando todos los campos coinciden, a.equals(b) devuelve true.
Sobrescribir equals es firmar un contrato de cinco cláusulas.
Reflexiva, simétrica y transitiva: a es igual a sí mismo, y la igualdad va y vuelve y se encadena.
Consistente: el mismo resultado si nada cambió. Y contra null: siempre false, nunca excepción.
Las cinco reglas del contrato
Sobrescribir equals es firmar un contrato de cinco cláusulas. Reflexiva, simétrica y transitiva: a es igual a sí mismo, y la igualdad va y vuelve y se encadena. Consistente: el mismo resultado si nada cambió. Y contra null: siempre false, nunca excepción.
El esqueleto: atajo si es el mismo objeto, false si es null o de otra clase, y después los campos.
Objects.equals tolera null a ambos lados, y el parámetro es Object o.
Un equals correcto
El esqueleto: atajo si es el mismo objeto, false si es null o de otra clase, y después los campos. Objects.equals tolera null a ambos lados, y el parámetro es Object o.
Libro.javajava
@Overridepublicbooleanequals(Object o){if(this== o)returntrue;// atajo: mismo objetoif(o ==null||getClass()!= o.getClass())returnfalse;Libro otro =(Libro) o;return paginas == otro.paginas&&Objects.equals(titulo, otro.titulo)// tolera null en ambos lados&&Objects.equals(autor, otro.autor);}
Si escribís equals(Libro o) estás sobrecargando, no sobrescribiendo.
Las colecciones llaman a equals(Object) y siguen usando la comparación por referencia.
@Override detecta este error al compilar: usalo siempre.
equals(Libro) no es equals(Object)
Si escribís equals(Libro o) estás sobrecargando, no sobrescribiendo. Las colecciones llaman a equals(Object) y siguen usando la comparación por referencia. @Override detecta este error al compilar: usalo siempre.
Libro.javajava
// Sobrecarga: las colecciones NO la usanpublicbooleanequals(Libro o){...}// Sobrescritura: la correcta@Overridepublicbooleanequals(Object o){...}
Un HashSet no recorre todo comparando: primero calcula en qué cajón (bucket) va cada objeto.
Solo dentro de ese cajón usa equals() para ver si ya hay uno igual.
El HashSet calcula un cajón
Un HashSet no recorre todo comparando: primero calcula en qué cajón (bucket) va cada objeto. Solo dentro de ese cajón usa equals() para ver si ya hay uno igual.
Acá equals() está bien escrito, pero hashCode() quedó heredado de Object.
Cada libro produce un hash distinto y cae en otro cajón: el 2 y el 11.
equals() nunca llegó a ejecutarse: el Set tiene dos libros iguales.
equals() sí, hashCode() no
Acá equals() está bien escrito, pero hashCode() quedó heredado de Object. Cada libro produce un hash distinto y cae en otro cajón: el 2 y el 11. equals() nunca llegó a ejecutarse: el Set tiene dos libros iguales.
Con hashCode() sobrescrito, dos libros iguales producen el mismo hash.
Caen en el mismo cajón: ahora sí el Set ejecuta equals().
equals() da true, add devuelve false y el duplicado se descarta.
Con hashCode sobrescrito
Con hashCode() sobrescrito, dos libros iguales producen el mismo hash. Caen en el mismo cajón: ahora sí el Set ejecuta equals(). equals() da true, add devuelve false y el duplicado se descarta.
Si modificás un objeto ya guardado en un HashSet, su hashCode cambia.
Queda en el cajón viejo, pero la búsqueda ahora mira el cajón nuevo.
contains() da false sobre un objeto que está adentro. Usá elementos inmutables.
Un objeto que cambia después de guardarse
Si modificás un objeto ya guardado en un HashSet, su hashCode cambia. Queda en el cajón viejo, pero la búsqueda ahora mira el cajón nuevo. contains() da false sobre un objeto que está adentro. Usá elementos inmutables.
La regla es absoluta: si a.equals(b) es true, los dos hashCode tienen que ser iguales.
Al revés no hace falta: dos objetos distintos pueden compartir hashCode. Es una colisión y es normal.
La regla es absoluta
La regla es absoluta: si a.equals(b) es true, los dos hashCode tienen que ser iguales. Al revés no hace falta: dos objetos distintos pueden compartir hashCode. Es una colisión y es normal.
Si sobrescribís equals, sobrescribí hashCode con Objects.hash(...).
Usá los mismos campos en los dos: si hashCode usa uno que equals ignora, el contrato se rompe.
hashCode con los mismos campos
Si sobrescribís equals, sobrescribí hashCode con Objects.hash(...). Usá los mismos campos en los dos: si hashCode usa uno que equals ignora, el contrato se rompe.
Libro.javajava
@OverridepublicinthashCode(){returnObjects.hash(titulo, autor, paginas);// los MISMOS campos que equals}
Si tu clase solo transporta datos, un record genera equals, hashCode y toString correctos.
Tres líneas y el compilador te garantiza el contrato.
El atajo: record
Si tu clase solo transporta datos, un record genera equals, hashCode y toString correctos. Tres líneas y el compilador te garantiza el contrato.
Sobrescribir equals y no hashCode: los HashSet guardan duplicados y get() devuelve null.
Escribir equals(Libro o) en vez de equals(Object o): es una sobrecarga y no se usa.
Devolver a - b en compareTo, o comparar String con ==.
Errores frecuentes (1 de 2)
Sobrescribir equals y no hashCode: los HashSet guardan duplicados y get() devuelve null. Escribir equals(Libro o) en vez de equals(Object o): es una sobrecarga y no se usa. Devolver a - b en compareTo, o comparar String con ==.
Modificar un objeto ya guardado en un HashSet: cambia su hash y contains() lo pierde.
Borrar con lista.remove(x) dentro de un for-each: usá removeIf o iterator.remove().
Y un compareTo inconsistente con equals: el TreeSet descarta elementos sin avisar.
Errores frecuentes (2 de 2)
Modificar un objeto ya guardado en un HashSet: cambia su hash y contains() lo pierde. Borrar con lista.remove(x) dentro de un for-each: usá removeIf o iterator.remove(). Y un compareTo inconsistente con equals: el TreeSet descarta elementos sin avisar.
El desafío guiado: una clase Libro con título, autor y páginas, todos inmutables.
Seis pasos: equals, hashCode, Comparable, un HashSet, varios ordenamientos y un TreeSet.
El desafío: la clase Libro
El desafío guiado: una clase Libro con título, autor y páginas, todos inmutables. Seis pasos: equals, hashCode, Comparable, un HashSet, varios ordenamientos y un TreeSet.
Pasos 1 a 3: campos inmutables, equals y hashCode con los tres campos, y orden natural por título.
Con esto, dos libros idénticos son iguales y tienen el mismo hash.
equals, hashCode y compareTo
Pasos 1 a 3: campos inmutables, equals y hashCode con los tres campos, y orden natural por título. Con esto, dos libros idénticos son iguales y tienen el mismo hash.
Libro.javajava
publicfinalclassLibroimplementsComparable<Libro>{privatefinalString titulo;privatefinalString autor;privatefinalint paginas;@Overridepublicbooleanequals(Object o){if(this== o)returntrue;if(o ==null||getClass()!= o.getClass())returnfalse;Libro otro =(Libro) o;return paginas == otro.paginas&&Objects.equals(titulo, otro.titulo)&&Objects.equals(autor, otro.autor);}@OverridepublicinthashCode(){returnObjects.hash(titulo, autor, paginas);// los mismos tres campos}@OverridepublicintcompareTo(Libro otro){returnthis.titulo.compareTo(otro.titulo);// orden natural: por título}}
Paso 4: a == b da false, a.equals(b) da true y el HashSet descarta el duplicado.
Paso 5: ordenás la lista por el orden natural y con tres Comparator distintos.
Probar el HashSet y los ordenamientos
Paso 4: a == b da false, a.equals(b) da true y el HashSet descarta el duplicado. Paso 5: ordenás la lista por el orden natural y con tres Comparator distintos.
El punto 6 del desafío: un TreeSet cuyo compareTo solo mira el título.
Ya contiene «1984» de Orwell. Intentamos agregar otro libro titulado «1984».
La trampa del TreeSet
El punto 6 del desafío: un TreeSet cuyo compareTo solo mira el título. Ya contiene «1984» de Orwell. Intentamos agregar otro libro titulado «1984».
equals lo considera distinto: cambian el autor y las páginas.
Pero el TreeSet ignora equals: decide los duplicados con compareTo == 0.
Resultado: el libro desaparece sin error, sin excepción y sin aviso.
compareTo == 0 es duplicado
equals lo considera distinto: cambian el autor y las páginas. Pero el TreeSet ignora equals: decide los duplicados con compareTo == 0. Resultado: el libro desaparece sin error, sin excepción y sin aviso.
La solución: que compareTo devuelva 0 exactamente cuando equals devuelve true.
Compará título, después autor y después páginas, siempre con Integer.compare.
Un compareTo consistente con equals
La solución: que compareTo devuelva 0 exactamente cuando equals devuelve true. Compará título, después autor y después páginas, siempre con Integer.compare.
Libro.javajava
@OverridepublicintcompareTo(Libro otro){int porTitulo =this.titulo.compareTo(otro.titulo);if(porTitulo !=0)return porTitulo;int porAutor =Objects.compare(this.autor, otro.autor,Comparator.nullsFirst(Comparator.naturalOrder()));if(porAutor !=0)return porAutor;returnInteger.compare(this.paginas, otro.paginas);// nunca la resta}
El for-each usa un Iterator; para borrar mientras recorrés, removeIf o iterator.remove().
Comparable es un orden natural; Comparator, muchos órdenes. En compareTo importa solo el signo.
Para llevarte
El for-each usa un Iterator; para borrar mientras recorrés, removeIf o iterator.remove(). Comparable es un orden natural; Comparator, muchos órdenes. En compareTo importa solo el signo.
Si sobrescribís equals, sobrescribí hashCode con los mismos campos y la firma equals(Object o).
TreeSet y TreeMap ignoran equals y deciden con compareTo. Un record lo resuelve gratis.
El contrato, en una línea
Si sobrescribís equals, sobrescribí hashCode con los mismos campos y la firma equals(Object o). TreeSet y TreeMap ignoran equals y deciden con compareTo. Un record lo resuelve gratis.
Reforzá la lección con programas completos y ejecutables en el repositorio del curso.
Clonalo y ejecutá cada programa mientras leés para ver cada concepto en acción.
Profundizá con código real
Reforzá la lección con programas completos y ejecutables en el repositorio del curso. Clonalo y ejecutá cada programa mientras leés para ver cada concepto en acción.