Ayuda estructura de Datos
Hola compañeros estoy en la uni casi terminando materias y estoy parado dado que he tratado de buscar un código de funcionamiento de un método hash de plegamiento quiero ver un código como esta compuesto y razonar su funcionamiento pero no he tenido suerte. Alguien me podría ayudar con un ejemplo para ver y razonar su funciónamiento. De antemano les doy las gracias por su tiempo y atención
- Inicie sesión o regístrese para enviar comentarios
No sé si java.util.HashMap
No sé si java.util.HashMap utilice hash de plegamiento, pero puedes revisar el código para ver como lo hace:
Acá hay un video que lo explica....
Un ejemplo con cadenas
Encontre un ejemplo de hash de plegamiento (folding) con cadenas espero te sirva:
gracias amigo
Gracias amigo leere un poco el tema gracias
gracias amigo
Muchas gracias bro leere y me pondre manos a la obra
gracias amigo
gracias carnal
Inventar nuestra propia función hash
Si leemos de qué se trata este método en Wikipedia:
Nosotros podemos inventar nuestra propia función hash. Se me ocurre, por ejemplo, dividir un número positivo (si trabajásemos con números) en grupos de miles. Por ejemplo: 5700931 → 5,700,931 → 5 + 700 + 931 = 1636. Si tomo los tres último digitos, entonces el resultado es 636. En Java:
Esta función hash devuelve de 0 a 999 para cualquier entero positivo (
). Si mi tabla hash tuviera 10 cubetas, entonces pondría aquellas claves con hash 0 a 99 en la primera cubeta (índice 0), de 100 a 199 en la segunda cubeta (índice 1) y así sucesivamente. Es decir:
Esto te puede ayudar!!!!
Salida-->