hash locate

hash locate

  protected int locate(int key) {

    int slot = hash(key) & modulo;
    int pointer = -1;
    while (true) {
      final int k = keys[slot];
      if (k == EMPTY) {
        return pointer < 0 ? (-slot - 1) : (-pointer - 1);
      }
      if (k == DELETED) {
        if (pointer < 0) {
          pointer = slot;
        }
        slot = (slot + 1) & modulo;
        continue;
      }
      if (k == key) {
        return slot;
      }
      slot = (slot + 1) & modulo;
    }
  }