Reinventarlo

¿Por qué no crecer en el sitio?

Alguien propone crecer «añadiendo 8 cubetas vacías al final del array» y dejar las claves donde están, para no recolocar nada.

Para no recolocar nada, alguien propone crecer de 8 a 16 cubetas añadiendo 8 vacías al final del array y dejando las claves donde están. ¿Qué pasa?La búsqueda calcula k mod 16 y mira cubetas donde la clave no está: las viejas «desaparecen»Funciona, pero las búsquedas tardan más porque las cadenas viejas quedan desordenadasFunciona, y es más rápido porque no hace falta recolocar ninguna de las claves viejasFalla al insertar, no al buscar: las 8 cubetas nuevas nunca llegan a usarse en la tabla