Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Objetivos
El objetivo de este trabajo es: dar a conocer que son las tablas hash y enseñar
de forma correcta su debido uso en todo lo que tenga que ver con el área de
programación en la ingeniería.
Tabla Hash
¿Qué son?
Una tabla hash o mapa hash 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,
número de cuenta o id. Funciona transformando la clave con una función hash
en un hash, un número que la tabla hash utiliza para localizar el valor deseado.
¿Cómo se implementan?
Las tablas hash se suelen implementar sobre arreglos de una dimensión,
aunque se pueden hacer implementaciones multi-dimensionales basadas en
varias claves. Como en el caso de los arrays, las tablas hash proveen tiempo
constante de búsqueda promedio O (1) (esto significa alta eficiencia y
respuesta rápida) sin importar el número de elementos en la tabla.
Comparada con otras estructuras de arrays asociadas, las tablas hash son más
útiles cuando se almacenan grandes cantidades de información.
Borrar
El borrado en una tabla hash es muy sencillo y se realiza de forma muy
eficiente. Una vez indicada la clave del objeto a borrar, se procederá a
eliminar el valor asociado a dicha clave de la tabla.
Otras Operaciones
Conclusión
Para concluir podemos decir que las tablas hash son una parte muy importante
dentro de la programación ya que nos permite asociar llaves o claves con
valores lo que nos permite almacenar un número elevado de datos sobre los
que se necesitan operaciones de búsqueda e inserción.