Tablas hash(Covadonga Quirós)
0 recomendaciones344 vistas
Este documento describe cómo implementar una tabla hash. Se transforma la clave en un índice numérico para el array usando la fórmula (clave + (i^2)) % b, donde i aumenta desde 0 y b es el tamaño de la tabla hash. Se usa un objeto Object para los elementos de la tabla hash. La clase Mercancía redefine el método hashCode() para devolver el código como valor hash.
1 de 4
Tablas hash(Covadonga Quirós)
- 1. TABLAS HASH COVADONGA QUIROS GRUPO K
- 2. Transformar la clave en un índice numérico para el array (clave + (i ^ 2)) % b i>=0 b: tamaño de la tabla hash
- 3. Implementación en mi tabla hash private int indice(int clave){ int i=0; return i = (clave + (i^2))%B; } Llamadas en insertar y buscar.
- 4. Object para los elementos de la tabla hash Utilizamos Object Redefinimos el método hashcode() en nuestra clase Mercancía. public int hashCode() { return this.codigo; }