class y con case classDos versiones de ConjEnt con el mismo árbol
binario ordenado adentro: las dos insertan y buscan con el mismo código, y
en las dos se construye insertar(5).insertar(3).insertar(8).
Cuatro líneas se imprimen sobre cada conjunto. Elija la salida de las ocho
celdas antes de ver ninguna.
Los cuerpos de insertar y de
pertenece son los mismos en las dos columnas. Lo que cambia
está en las tres primeras líneas de cada una.
listaEnteros se escribe por fuera de la clase y se prueba comparando con la lista esperada. ¿Qué le da la columna de la derecha que no le da la de la izquierda?Las dos columnas guardan el mismo árbol y
responden lo mismo a pertenece: el 3 está, el 7 no.
insertar tampoco cambia, y en las dos devuelve un árbol nuevo
en vez de modificar el que recibió. La diferencia está en los métodos que
nadie escribió.
Con class, el toString que responde es el
heredado: imprime el nombre de la clase con los objetos que la encierran y
un número en hexadecimal que cambia de una corrida a la siguiente. Y
== compara direcciones, así que dos árboles con los mismos
siete nodos responden false. Para arreglarlo hay que escribir
toString, equals y hashCode a mano,
y mantenerlos al día cada vez que la clase cambie de campos.
Con case class esos tres llegan generados y
NoVacio(5, Vacio(), Vacio()) se construye sin
new. Eso es lo que vuelve cómodo escribir el resto de las
operaciones por fuera de la clase: una función como
listaEnteros construye sus propios conjuntos de prueba,
compara el resultado con == y, cuando algo no cuadra, lee en
la salida qué árbol tenía entre manos. La cuarta ventaja, la que viene a
continuación, es que case class habilita descomponer el
conjunto con match.