Definición
Inicio
Introducción
Definición
Función Hash
Colisión Hash
Implementación
Clase Tabla Hash
Downloads
Cool Links
Ayuda
Bibliografía
Comentarios
Créditos

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.

 

Desventajas:

Por el diseño de la función Hash, la presencia de colisiones representa un problema en toda Tabla. Afortunadamente existen diversos algoritmos computacionales para solucionar éstas y mantener la tabla con sus características que la definen.

 

[Inicio] [Introducción] [Definición] [Función Hash] [Colisión Hash] [Implementación] [Clase Tabla Hash] [Downloads] [Cool Links] [Ayuda] [Bibliografía] [Comentarios] [Créditos]

 Made by Jorge Ochoa López  &  Julio Tinajero Valle,  PIRATESOFT® ©1999 ALL RIGHTS RESERVED . Agracedimientos especiales al Ing. Luis Palomino. 

                                                         ¡Escríbanos!    WebMaster:  [email protected]

   MEJOR VISTA CON                                                                        WebPadawan:   [email protected]