La tabla hash permite almacenar objetos mediante el uso de claves. Para ello, los objetos se almacenan dentro de una clase contenedora que guarda una referencia al objeto y su clave. La función matemática calcula la posición de la clave en el vector tomando el módulo de la clave y el tamaño del vector. Finalmente, se implementa creando una clase Contenedor, calculando la posición con la función y insertando el objeto Contenedor en esa posición.

1. TABLAS HASH IGNACIO LÓPEZ VIESCA GRUPO C

2. Tablas Hash I) No se pueden utilizar objects directamente en las tablas. Motivo: -No se puede aplicar la idea de clave a un objeto genérico. La clave depende de cada objeto. Solución para poder utilizarlos: -Meter el objeto en una clase contenedora, que guarde una referencia al objeto y su clave. II) Función matemática que calcula la posición para la clave, tomando la clave como un entero: Función (clave) = clave % tamaño del vector. III) Implementación: a) Creamos una clase Contenedor con los atributos: “Object info” e “int clave”. b) Cuando insertamos una mercancía, creamos un objeto contenedor y le pasamos la mercancía y la clave de esta como parámetros. c) Calculamos la posición para el Contenedor que vayamos a insertar aplicando la función del punto II). d) Insertamos el objeto Contenedor en la posición de la tabla calculada.