En este tutorial, aprenderá qué es un hash.
El hash es una técnica de mapeo de un gran conjunto de datos arbitrarios a índices tabulares mediante una función hash. Es un método para representar diccionarios para grandes conjuntos de datos.
Permite que las operaciones de búsqueda, actualización y recuperación se produzcan en un tiempo constante, es decir O(1).
¿Por qué se necesita hash?
Después de almacenar una gran cantidad de datos, necesitamos realizar varias operaciones con estos datos. Las búsquedas son inevitables para los conjuntos de datos. La búsqueda lineal y la búsqueda binaria realizan búsquedas / búsquedas con una complejidad de tiempo de O(n)y O(log n)respectivamente. A medida que aumenta el tamaño del conjunto de datos, estas complejidades también se vuelven significativamente altas, lo que no es aceptable.
Necesitamos una técnica que no dependa del tamaño de los datos. El hash permite que las búsquedas se realicen en un tiempo constante, es decir O(1).
Función hash
Se utiliza una función hash para mapear cada elemento de un conjunto de datos con los índices de la tabla.
Para obtener más información sobre la tabla hash, las técnicas de resolución de colisiones y las funciones hash, visite Tabla hash.
