Tabla hash 2010_2011
- 1. TABLA HASHEDI 2010 - 201César Granda Fernández 71647363-V
- 2. ¿Pueden ser de tipo Object los elementos de la Tabla Hash?No.
- 3. Cada posición de la Tabla Hash es una Celda Hash.
- 4. Si fuera Object no tendríamos estado (borrado), elemento (información) ni clave.publicclassCeldaHash {publicCeldaHash(Object elemento, Object clave) {this.elemento = elemento;this.clave = clave; borrado = false; }publicCeldaHash() { elemento = null; clave = null; }}
- 5. Función de DispersiónExploración cuadráticaposicion += i * i; posicion = posicion % B;Devuelve un número entre 0 y B-1, que representa la posición dentro de la tabla hash en la que se encuentra el objeto buscado o en la que se ha de insertar un elemento.Función de DispersiónDos opciones de implementación:
- 6. Utilizando el método HashCode() de java.utilreturn Math.abs(clave.hashCode() % B);Regla de Hornerlong suma = 0;long peso = 32;for (int i = 0; i < clave.length(); i++) { suma += peso * clave.charAt(i); peso *= 32; }return(int)(suma % B);