Alejandra Fernández Santiago

1. Estructura de datos y de la información Alejandra Fernández Santiago UO189436 Tablas hash

2. Almacena pares clave-valor. Se debe implementar hashCode 2 parámetros: Capacidad inicial Factor de carga: aumentar tamaño. Por defecto 0,75. Métodos: Insertar: posición dada por hash(). Buscar: comparando claves Tabla hash de java.util

3. Preguntas ¿Podemos utilizar Object para los elementos de la implementación de la tabla hash? NO, necesitamos almacenar pares de clave-valor. Necesitamos una clase contenedora. ¿Cómo es y dónde se desarrolla la función de dispersión? Dar posición dentro de la tabla según clave. Claves enteras: clave % b Claves String: Suma de los ascii Limitar longitud, asignar peso: 𝑛=13𝑎𝑠𝑐𝑖𝑖𝑖∗27𝑖 Limitar longitud, asignar peso(Horner): 𝑛=1𝑘𝑎𝑠𝑐𝑖𝑖𝑖∗32𝑖

4. Tabla hash tam=10 Insertar 10, 20, 30, 40 Redispersión lineal: entero%b 30% 10 = 0 (ocupada) ¿30? 0+1 = 1 (ocupada) 0+2= 2 (libre) Buscar 20: hash ( 20) 20 % 10 = 0 No ¿20? 0 + 1 = 1 Sí Ejemplo

5. FIN