Del curso: Fundamentos de la programación: Estructuras de datos

Accede al curso completo hoy mismo

Únete hoy para acceder a más de 23.200 cursos impartidos por expertos del sector.

Las tablas hash

Las tablas hash

Del curso: Fundamentos de la programación: Estructuras de datos

Comenzar mi mes de prueba gratis Comprar para mi equipo

Las tablas hash

“

Las tablas hash son una estructura de datos que asocia claves con valores. Pero ¿cómo lo hace? La tabla hash se implementa con un array de tamaño fijo, es decir, una lista estática, junto a listas enlazadas cuando sea necesario. La clave con el valor es simplemente una tupla y serán esas tuplas las que necesitamos colocar en una tabla. Pero, como se llama a tabla hash, ¿será que tenemos que usar hashing para algo? Veamos cómo se insertarían elementos en la tabla. Tomemos la clave e con el valor Eva. Se toma la clave e y se calcula su valor hash, 5. La función hash que está usando ahora mi cabeza es la posición de la letra en el abecedario, y en función de ese valor se decide su posición en la tabla. Pero nuestra tabla es de solo cuatro posiciones, así que a hash le tenemos que hacer el módulo tamaño de la tabla. Cinco módulo cuatro es uno, así que esta tupla irá colocada en la posición 1. Siguiente entrada, f, Fina. Hash de F es 6. 6 módulo 4 es 2. Fina irá en la posición 2 del array.…

Contenido