(T key, int index)
| 175 | } |
| 176 | |
| 177 | private int probe(T key, int index) { |
| 178 | do { |
| 179 | index = (index + 1) & mask; |
| 180 | final T kv = keys[index]; |
| 181 | if (kv == noEntryKey) { |
| 182 | return index; |
| 183 | } |
| 184 | if (kv == key || key.equals(kv)) { |
| 185 | return -index - 1; |
| 186 | } |
| 187 | } while (true); |
| 188 | } |
| 189 | |
| 190 | @SuppressWarnings({"unchecked"}) |
| 191 | private void rehash() { |