Quindi ho una breve domanda sul metodo di sondaggio lineare della risoluzione delle collisioni nelle tabelle hash. Quindi per definizione un metodo di sondaggio lineare dovrebbe essere:
while (hashTable[hash] != null)
hash = (hash(key) + step) % tableSize;
Ma nel mio caso so esattamente quale sarà la dimensione del tavolo, conosco tutte le chiavi, quindi mi chiedo se si tratta di un'implementazione valida valida:
while (hashTable[hash] != null) {
if (++hash == hashTable.length)
hash = 0;
}
Mi dispiace se l'ho reso troppo confuso, ma sono un po 'confuso ... Se non riesci a ottenere quello che sto chiedendo, una semplice spiegazione di come il sondaggio lineare sarebbe implementato sarebbe molto utile, e ps: sto lavorando in java. Grazie mille