Tablas Hash
Descargar como PPTX, PDF0 recomendaciones261 vistas
Las tablas hash permiten almacenar objetos mediante el uso del método hashcode para generar una clave, aunque esto puede dar lugar a colisiones si objetos distintos generan la misma clave, por lo que es necesario reimplementar el método equals. Las funciones de dispersión transforman cadenas en enteros para determinar la posición de inserción en la tabla hash, siendo la regla de Horner una solución óptima al asignar un peso a cada carácter.
Tablas Hash
- 1. Tablas HashDavid Cabielles Hernández
- 2. ¿Se pueden emplear Objects?Si, empleando el método Hashcode.Surge un problema: Si los objetos son diferentes pero tienen la misma clave.Hay que reimplementar el método equals, para diferenciar el object(ejemplo equals de la clase Elemento).
- 3. Función de dispersiónFunción que transforma un string en un entero, que es la posición de la tabla Hash en la que insertar.Se implementa en la clase TablaHash para usarla en los métodos insertar, buscar y borrar.Función de dispersión con una solución óptima: regla de Horner(asignar un peso de 32 a cada carácter del string).