| Pregunta: | 6262 - HASH TABLE |
| Autor: | ANDREA CALDERON |
| PUEDEN COLABORARME CON ESTA DEFINICION.
MUCHAS GRACIAS | |
| Respuesta: | German |
| Hola Andrea,espero poder ayudarte con algo sobre Hash Tables o Tablas de Hash.Las tablas de hash nos permiten asociar valores u objetos con una clave.
Son muy utiles para realizar busquedas por nombres.Creo que mejor paso a un ejemplo: Podemos ver una tabla de hash como una matriz o mejor dicho como un arreglo en donde cada elemento contiene celdas o baldes. Cuando se quiere asociar un objeto con su clave se utiliza la funcion de hashing...por ejemplo si yo quisiera asociar un objeto "Cliente" con su nombre,utilizo Hash(Cliente) que me va a retornar un valor entero entre 0 y MAX-1 siendo MAX la dimension del arreglo.La funcion de hash para este ejemplo podria ser "sumar las letras del nombre del cliente y hacer modulo MAX".De esta forma obtengo el lugar o indice del objeto en la tabla.Cuando dos nombres distintos tienen el mismo numero de hash van a caer en el mismo lugar.Esto se conoce como colisiones.. Bueno la verdad es que se resulta dificil explicarte bien,cualquier cosa mandame un emilio. | |