El documento propone utilizar una tabla hash para almacenar objetos, donde cada celda estaría representada por un objeto Celda que incluiría el estado de la celda (vacía, ocupada, borrada) y la información almacenada. Para calcular la posición de una clave de tipo texto, se aplicaría la regla de Horner usando pesos de 32 y tomando el módulo a cada iteración para evitar que la posición sea demasiado grande. Para claves numéricas, la posición sería el módulo de la clave entre el tamaño de la

1. Tabla Hash Noemí Cotarelo Vior Grupo C

2. ¿Utilizar Object? ¿Object [ ] tabla;? Para facilitar borrado e inserciones mejor Celda [ ] tabla; Class Celda{ byte estado; //vacía, ocupada, borrada Object info;//Mercancía }

3. ¿Función de dispersión? Clave de tipo Texto  Regla de Horner, el peso (para reducir coste computacional) será 32 (2 5 ) pos = (k1*32+k2)*32+k3 Para reducir colisiones, fusionamos función de dispersión con función de conversión, y aplicamos %B a cada iteración para que pos no sea demasiado grande pos = (((k1*32+k2)%B)*32+k3)%B Clave numérica : pos = clave%B

4. Tabla Hash FIN