Implementar TablaHash

[CalgaryCorpus]

Si el hashcode te indica posiciones disjuntas o separadas, especialmente si no parten del inicio del arreglo, no puedes hacer un recorrido que no considere eso.
Considera que la tabla ha sido llenada de manera disjunta y no necesariamente partiendo de la primera posicion. Miro tu codigo y es esto lo que asumes y por eso no funciona lo que has hecho. Obtener la siguiente posicion ocupada tambien tendra la misma suposicion (disjuntas) y tendra el mismo problema si supones que los datos estan uno despues del otro.