Previo tablas hash Juan Ramón Pérez Pérez Prácticas EDI - © Juan Ramón Pérez1
Seguimiento del estado de cada elemento Prácticas EDI - © Juan Ramón Pérez2 Los elementos de la simulación tienen estado que cambia con el tiempo. La simulación debe permitir: Buscar cualquier elemento por su código para comprobar el estado actual de ese elemento. Debemos poder buscar un elemento en cualquier momento de la simulación, independientemente de su estado.
Búsqueda de la elementos Prácticas EDI - © Juan Ramón Pérez3 Puede haber muchos elementos. A partir del código. Necesitamos minimizar la complejidad de búsqueda O(1) ¿Cómo relacionamos el código con el elemento?
Tabla hash Prácticas EDI - © Juan Ramón Pérez4 TablaHash Object [] tabla; b: entero; create(tam: entero) insertar(clave: string, x: Object); buscar(clave: string): Object; toString(): string [...]
Tabla hash: características Prácticas EDI - © Juan Ramón Pérez5 Crear el esqueleto de la tabla hash Array Función de dispersión Suponemos que no hay colisiones, para ello crear un array suficientemente grande.
Explorar características tablas hash estándar Prácticas EDI - © Juan Ramón Pérez6 Buscar tabla hash en el paquete java.util de la plataforma estándar de Java Estudiar la estructura general y la forma de trabajar Estudiar los métodos para insertar y buscar.
Tareas Prácticas EDI - © Juan Ramón Pérez7 Presentación de transparencias Cómo hacer la presentación Incluir información gráfica, no sólo texto Máximo 3 transparencias Hacerla con cualquier herramienta subirla a SlideShareSlideShare Preguntas que se deben contestar en la presentación ¿Podemos utilizar Object para los elementos de la tabla hash? ¿Cómo es y dónde se implementa la función de dispersión? Desarrollar: Esqueleto inicial de tabla hash. Función dispersión propia.