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𝑖