Tabla hash 2010_2011

Tabla hash 2010_2011

• 1.
  TABLA HASHEDI 2010- 201César Granda Fernández 71647363-V
• 2.
  ¿Pueden ser detipo Object los elementos de la Tabla Hash?No.
• 3.
  Cada posición dela Tabla Hash es una Celda Hash.
• 4.
  Si fuera Objectno 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óncuadrá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étodoHashCode() 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);