← Volver a los ejercicios

mismoConjunto: el mismo árbol con class y con case class

Dos 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.

1. Las dos versiones, lado a lado

object ConjentClases
object ConjentSealedCase

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.

2. Llene las ocho celdas

3. 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?

4. Lo que se lleva de aquí

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.