(T key)
| 115 | } |
| 116 | |
| 117 | public int keyIndex(T key) { |
| 118 | int index = idx(key); |
| 119 | |
| 120 | T kv = keys[index]; |
| 121 | if (kv == noEntryKey) { |
| 122 | return index; |
| 123 | } |
| 124 | |
| 125 | if (kv == key || key.equals(kv)) { |
| 126 | return -index - 1; |
| 127 | } |
| 128 | |
| 129 | return probe(key, index); |
| 130 | } |
| 131 | |
| 132 | @Override |
| 133 | @SuppressWarnings("unchecked") |