Este documento discute las tablas hash y las celdas hash. Explica que las celdas hash contienen elementos, claves y un estado de borrado. También describe dos funciones de dispersión comunes para las tablas hash: exploración cuadrática y el uso del método hashCode de Java, así como la regla de Horner para calcular hashes.

1. TABLA HASHEDI 2010 - 2011José Enrique Mosteirín Cuervo71659922-H

2. ¿Podrían ser los elementos de la tabla Hash de tipo object?Cada posición de la Tabla Hash se asocia con una Celda Hash.

3. No podríamos porque 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; }}

4. 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: