Implementar TablaHash

[CalgaryCorpus]

Creo que la razon esta en como inicializas la tabla table, que no veo como se inicializa en el codigo que muestras. Si la estas inicializando de tamano X, hazlo, para comprobarlo, de tamano 10*x, y estimo que tu codigo se va a comportar bien. Si es asi, verifica que el tamano de la tabla crezca adecuadamente.