presentación-PDF

Código. Doble dirección Hash.
public static int dobleDireccionamiento(int X, int R, int[] A){
int m = A.length;
int dirHash = X%m;
if (A[dirHash] == X) return dirHash;
else {
int dirHash2 = R – (X%R);
int i = 1;
int dirReh = (dirHash + dirHash2)%m;
while ((A[dirReh] != X) && (A[dirReh] != 0) )
{
i++;
dirReh = (dirHash + i*dirHash2)%m;
}
if (A[dirReh] == X) return dirReh;
else return -1;
}
}