Iteradores, ordenamiento, equals y hashCode, paso a paso

Deuda 1

Iteradores y for-each

ConcurrentModificationException

Deuda 2

Ordenar objetos propios

Comparable · Comparator

Deuda 3

Duplicados en un HashSet

equals · hashCode

Las colecciones le hacen preguntas a tus objetos

Si contestan mal, todo falla en silencio

for-each

for (String n : nombres)

Iterator

it = nombres.iterator() while (it.hasNext()) { it.next() }

Solo tres métodos

hasNext() next() remove() Iterable → iterator()

La misma sintaxis, estructuras muy distintas

ArrayListHashSetArrayDequeLinkedListTreeSet

Borrar dentro del for-each

tareas.remove(t)

La lista cambia por fuera del iterador → ConcurrentModificationException

Opción 1 · iterador explícito

it.remove()

Borra Y mantiene el iterador consistente

Opción 2 · desde Java 8

tareas.removeIf(t -> …)

Una línea, sin iterador explícito

Nada que ver con hilos

Pasa igual en un programa de un solo hilo

Error de compilación

Collections.sort(libros)

Libro no implementa Comparable: ¿ordenar por título, autor, páginas?

negativo

a va ANTES que b

cero

son equivalentes

positivo

a va DESPUÉS que b

La trampa clásica

return this.edad - otro.edad;

Con valores grandes desborda el int y el signo sale mal. Usá Integer.compare.

Comparable

compareTo(Libro otro)

Orden natural DENTRO de la clase: solo uno por clase

Comparator

Comparator.comparing(…)

Órdenes FUERA de la clase: tantos como necesites

Encadenar criterios

comparing(…).thenComparing(…) comparingInt(…).reversed()

Con nulos

nullsLast(naturalOrder())

Sin que el ordenamiento reviente

Reflexiva

a.equals(a) → true

Simétrica

a.equals(b) ⇒ b.equals(a)

Transitiva

a=b y b=c ⇒ a=c

Consistente

Mismo resultado si nada cambió

Contra null

a.equals(null) → false

Sobrecarga vs sobrescritura

equals(Libro o) ≠ equals(Object o)

Las colecciones llaman a equals(Object)

La regla

a.equals(b) ⇒ a.hashCode() == b.hashCode()

Al revés no hace falta

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

CursoDeJava · l16_iteradores_ordenamiento_equals_hashcode

Iteradores, lambdas, referencias a métodos y tres integradores