La tabla hash permite almacenar elementos mediante una función de dispersión que calcula la posición en la tabla a partir de la clave del elemento. La función de dispersión se implementa dentro de la clase TablaHash usando la regla de Horner, que itera sobre cada carácter de la clave, lo multiplica por una constante y lo suma módulo el tamaño de la tabla para devolver la posición. Se podrían usar objetos como elementos pero habría que extraer la clave del objeto.
1. Tabla Hash Borja Méndez García 71670622-T EDI – EUITIO 2011 grupo PL-E
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 intfuncionDispersion(String clave) { int pos = 0; for (inti = 0; i < clave.length(); i++) { pos = (pos * 32 + clave.charAt(i)) % b; } return pos; }