Fenómeno

Una lista por cubeta es cara

Con encadenamiento, cada cubeta es una lista: cada clave es un nodo aparte en memoria, y buscar salta de nodo en nodo. Es la desventaja de la lista enlazada de la unidad 2, ahora dentro de la tabla.

¿Y si las claves que colisionan se guardaran en el mismo array de la tabla, en la siguiente posición libre?

Piensa antes de seguir: si 13 quiere la posición 5 y está ocupada, y la guardas en la 6, ¿cómo la encuentras después?