2. ¿Tipo OBJECT EN UNA TABLA HASH? Los elementos de una tabla hash no pueden ser objects. Cada posición de la tabla hash es una celda hash Si fuera un Object no tendríamos estado (borrado), elemento ni tampoco clave
4. Función de dispersión Se realiza una exploración cuadrática posicion+= i * i; posicion= posicion % x; Devuelve un número entre 0 y x-1, que representa la posición dentro de la tabla hash en la que se encuentra el objeto que se busca o en la que se va a insertar un elemento
5. Función de dispersión (y II) Dos opciones para implementar. Utilizando el método hashCode() de java.util returnMath.abs(clave.hashCode() % x) Regla de Horner longsuma = 0; long peso = 32; for(int i = 0; i < clave.length(); i++) { suma += peso * clave.charAt(i); peso *= 32; }