Las tablas Hash son tablas que permiten realizar operaciones de búsqueda, inserción y borrado en tiempo
constante dentro de una lista.Conceptualmente las tablas Hash representan un "índice" de las llaves dentro de una lista determinada. Básicamente lo que permite la funcionalidad de estas tablas es
la función Hash, la cual determina la función de las tablas.
Para un mayor desarrollo de las tablas Hash, es necesario conocer la función Hash y las llamadas colisiones, que son problemas que surgen de la
misma funcionalidad Hash.
Ventajas:
El tiempo que toman las operaciones que se pueden realizar en las tablas Hash, ya sean de inserción, búsqueda o borrado son de complejidad computacional
constante, lo que es realmente eficiente cuando se manejan grandes cantidades de datos.
Además de la eficiencia de sus operaciones, el uso de las tablas Hash representan una forma muy práctica de la
organización de información para datos.
Finalmente, el manejo de la información por llaves de acceso se ve simplificada por la función Hash.