Thread: Doubling hashing, infinite loop?

Hello JPF,

I am trying to implement a hash table, using the methods of double hashing. It seems that I am running an infinite loop. Any suggestions on how I can fix this? Thanks.

private int find(Object key) 
  {
     // Calculate the starting index.
     int index = key.hashCode() % table.length;
     if (index < 0)
       index += table.length; // Make it positive.
 
       // Increment index until an empty slot is reached
       // or the key is found.
     while ( (table[index] != null)&& (!key.equals(table[index].key))) 
     {
       index= 1 + (Math.abs(key.hashCode())%(table.length-2));
       probes++;
       // Check for wraparound.
       if (index >= table.length)
         index = (index+1)%table.length; // Wrap around.
     }
     return index;
   }