Teoría y hacer función hash - Hash table en Java pt 1
ฝัง
- เผยแพร่เมื่อ 23 ธ.ค. 2024
- Las hash tables o tablas hash en español, son una estructura de datos que nos permite realizar funciones como búsqueda, inserción, y borrado de datos entre otras, con una mayor eficiencia a que sí usaramos estructuras mas tradicionales como arreglos. En este video te explicare a grandes rasgos que es una tabla hash, y como crear también una función hash para traducir un valor a una llave.
__
Apoyame checando mis vlogs en mi otro canal!: / beta13net
Sigueme en mis redes sociales:
facebook: / codigoprogramacion
twitter: / jorge_vgut
Comunidad Google+: plus.google.co...
sitio web: codigoprogramac...
Continuaciones que nunca llegarán:
- Half Life 3.
- Left 4 Dead 3.
- Hash table en Java pt 2.
:'v
Le dió palta subirlo :v
Han pasado 6 años y sigo esperando la segunda parte
X2
han pasado 8 años y aun nada
han pasado 9 años y aún no ha subido la segunda parte
Han pasado 10 años y nada:(
Han pasado 10 años y nada.
Me quedé picado, no veo el video recomendado de la segunda parte, reviso la sección de comentarios y entonces entendí cómo se sienten los subs de mi canal :'v
excelentre!
muy interesante! me sirvio mucho!
Que buen video
Pero y la segunda parte ;-;?
Gracias! Buen aporte.
xymind ¿Consideras que jugar ajedrez mejore la logica de programador?
Seguro, el ajedrez es un ejercicio para la mente, yo jugaba mucho al ajedrez, lamentablemente ya no he podido pero sí, creo que en lo personal me ayudo.
Genial gracias, seguire practicando.
Hola, ¿Cómo sabes que es el valor absoluto? qué me recomiendas buscar para entender mejor porqué esa operacion es el valor absoluto?. Hice la operación en python para un valor negativo X=-10 ('-0b1010') y apliqué la operación x & 0x7fffffff y el resultado no fue 10 si no: 2147483638 ('0b1111111111111111111111111110110'), cómo es que al multiplicar esto por el módulo me da el mismo resultado que si uso la función abs?
Muy buen aporte! Pero no encuentro la continuación del video:
"Teoría y hacer función hash - Hash table en Java pt 2" ?
x2 :v
Puede ser que usar "& 0x7fffff......" te resulte más sencillo, pero es muchísimo más complicado de leer y menos limpio que Math.abs(). Aún así buen video
no hay parte 2????? emergencia!!!!!
y la parte dos cuando :/?
x2
La operación bitwise que utilizaste no genera el absoluto, ya que te falto considerar que el valor negativo esta en complemento a dos, por ejemplo para los valores 50 y -50 genera hash diferentes (11 y 0 respectivamente) cuando deberían tener el mismo hash, 11 en este caso.
Por lo demás me quedo claro el concepto de tablas hash que es lo que necesitaba, ya que en clase de estructura de datos no vimos esta estructura, saludos.
Gracias por la notificación del error amigo, no me había dado cuenta haré lo posible por revisarlo y corregir el error a la brevedad, un saludo!!! :)
+xymind // k = (int )Math.sqrt(k*k); esto lo arreglo
Cómo se puede crear el hash de un string?
Intenté pasando el string a ascii pero genera un int muy grande :/
Comento para cualquiera que tenga la misma duda:
Podrías obtener el ascii de cada caracter y luego sumarlos. Y a ese resultado ya le puedes obtener el módulo
que IDE utilizas??
IntelliJ idea
muchas gracias :D déjame probarlo se ve interesante
Han pasado 8 años y aun no sale la segunda parte :,(
y la segunda parte?
No entendi bien por que el tamaño debe ser un numero primo
Y la parte 2
Por que utilizaste integer en vez de int??
porque puedes usar metodos con Integer y por ende es mas facil hacer cualquier tipo de operaciones con Integer que con int
Dulce Martinez No exactamente, es porque el tipo nativo de las variables es Integer y no int, nada que ver con que sea mas facil, saludos.
Me regalas tu mac??