Hash Table
Una tabla hash, matriz asociativa, hashing, mapa hash, tabla de dispersión o tabla fragmentada es una estructura de datos que asocia llaves o claves con valores. La operación principal que soporta de manera eficiente es la búsqueda: permite el acceso a los elementos (teléfono y dirección, por ejemplo) almacenados a partir de una clave generada (usando el nombre o número de cuenta, por ejemplo). Funciona transformando la clave con una función hash en un hash, un número que identifica la posición (casilla o cubeta) donde la tabla hash localiza el valor deseado.1
Idealmente, la función hash asignará cada clave a un depósito único, pero la mayoría de los diseños de tablas hash emplean una función hash imperfecta, que puede causar colisiones hash donde la función hash genera el mismo índice para más de una clave. Tales colisiones deben ser acomodadas de alguna manera.
Importante
Este código solo es de proposito investigativo
Información
Colisión hash resuelta por encadenamiento separado.
References
Authors
- Edwin Caminero - Initial work - github