2. ¿Podemos utilizar Object para los elementos
de la tabla hash?
Se podría utilizar pero como los elementos de una tabla
hash tienen que tener asignada una clave, usando Object
habría que hacer un casting al tipo de elemento para
obtener la clave del objeto.(objeto.getClave()).
3. ¿Cómo es y dónde se implementa la función
de dispersión?
La función de dispersión se implementa dentro de la clase
TablaHash y es la encargada de proporcionar la posición
en la que irá el elemento a insertar.
Para implementarla se utiliza la Regla de Horner, que
implementada en java es :
public int funcionDispersion(String clave) {
int pos = 0;
for (int i = 0; i < clave.length(); i++) {
pos = (pos * 32 + clave.charAt(i)) % b;
}
return pos;
}
