TABLA DE HASH: QUÉ ES Y CÓMO FUNCIONAN

Поділитися
Вставка
  • Опубліковано 3 бер 2020
  • Conoce qué es una tabla de hash, cómo funciona y cómo puedes resolver problemas complejos de búsqueda rápida con esta estructura de datos.
    ✅ Suscríbete al canal bit.ly/UA-cam-VidaMRR
    🔔 Activa la campanita de notificaciones
    ❤️ Sígueme en las redes sociales:
    Blog: www.vidamrr.com
    Facebook: / vidamrr
    Twitter: / vidamrr
    Instagram: / vidamrr
    ----------------------------------------------------------------------------------------------------
    ➡️ Más videos dentro del canal:
    Café con Rivas - Vlogs bit.ly/mrr-vlogs
    Curso de NodeJS bit.ly/mrr-curso-nodejs
    Curso de PHP + MySQL bit.ly/mrr-curso-php
    Basicos Dev: bit.ly/basicos-dev
    Tips y trucos: bit.ly/tips-trucos
    Mi primera app: bit.ly/primera-app
    Tutoriales Kotlin y Android: bit.ly/tutos-android-kotlin
    Problemas con código: bit.ly/problemas-codigo
    Inspiración web bit.ly/mrr-inspiracion-web
    Tutoriales Javascript: bit.ly/tutoriales-javascript
    Reviews: bit.ly/mrr-reviews
    Preguntas y respuestas: bit.ly/mrr-preguntas-respuestas
    Curso básico de CSS: bit.ly/curso-css-basico
    Diseño elementos con CSS bit.ly/componentes-css
    Mi primer sitio web con CSS: bit.ly/primer-sitio-CSS
    Curso avanzado de CSS3: bit.ly/curso-css3
    Sitio web Completo en CSS3: bit.ly/mrr-sitio-web-css3
    Curso de jQuery: bit.ly/mrr-curso-jquery
    Portafolio web con jQuery: bit.ly/portafolio-jquery
    Sitio web dinámico con jQuery bit.ly/sitio-dinamico-jquery
    Tutoriales Photoshop bit.ly/mrr-tutoriales-ps
  • Наука та технологія

КОМЕНТАРІ • 112

  • @ceaumo
    @ceaumo 3 роки тому +138

    Wow 6 horas en la Universidad tratando de entender eso y llego a este video y en 11 minutos esta super bien explicado. Muchas Gracias !!

  • @manuelmarinduque4869
    @manuelmarinduque4869 4 роки тому +12

    Muy clara e ilustrativa su explicación. Por favor sigue subiendo más vídeos sobre el tema! Sigue así!

  • @jemima-jan
    @jemima-jan 4 роки тому +7

    Excelente explicación y ejemplos, comprendí totalmente el tema. Gracias!!

  • @pliniorojas4700
    @pliniorojas4700 3 роки тому +1

    Excelente, Felicitaciones!!! primera explicación que logré entender las famosas tablas hash... reitero mis felicitaciones y recomiendo a los interesados esta página no se arrepentirán

  • @D0ST0
    @D0ST0 2 роки тому

    excelente y muy facil de ver el funcionamiento de dispersión, gracias

  • @lenninhuaman5163
    @lenninhuaman5163 2 роки тому +6

    Excelente video! Creía que había entendido a mi profe de la universidad, pero tú explicación fue mucho más clara.

  • @7MLdev
    @7MLdev 4 роки тому +2

    Muy claro todo, gracias!

  • @evmatthews8339
    @evmatthews8339 3 роки тому +4

    Excelente video!! fue super claro, gracias!!

  • @carloslemare6060
    @carloslemare6060 4 роки тому +2

    Buenísimo, muchas gracias.

  • @iftrejom
    @iftrejom 2 роки тому

    Excelente explicación, muchas gracias!

  • @JhonnCoronado
    @JhonnCoronado Рік тому

    magnifica explición, Muchas Gracias.

  • @sebastiandavila1699
    @sebastiandavila1699 3 роки тому +3

    Clarísimo! Sería muy bueno un ejemplo de implementación! Gracias!!!

  • @Randomize-md3bt
    @Randomize-md3bt 2 роки тому

    Llevaba 3 videos pero con este le pude entender a la primera, tu si sabes explicar👏👏

  • @tanialargoibarra7225
    @tanialargoibarra7225 4 роки тому +1

    La mejor explicación, gracias por ser tan gráfico

  • @emanuelvillalobosguzman1612
    @emanuelvillalobosguzman1612 3 роки тому +2

    Claro, ilustrativo y al grano, que buen video.

  • @letibreuillot
    @letibreuillot Місяць тому

    Excelente. Gracias.

  • @jcorderob
    @jcorderob 4 місяці тому +1

    Excelente explicación, mi Estimado. Muchísimas gracias por tan valioso material

  • @javiercabrera8539
    @javiercabrera8539 2 роки тому

    que increible!!!! gracias lo entendi sin necesidad de repetir el video :)

  • @sebastianvaldez1986
    @sebastianvaldez1986 3 роки тому +1

    Perfecta explicaicon, te eagradezco

  • @marcelopalacios2089
    @marcelopalacios2089 2 роки тому

    Excelente explicación!

  • @ezf3087
    @ezf3087 3 роки тому +2

    Buenisimo, me encantó la explicación. Éxitos.

  • @carlos1984
    @carlos1984 4 місяці тому

    Tremenda explicacion muchísimas gracias

  • @themanx993
    @themanx993 2 роки тому

    Muy bien explicado , en 11 min explicaste algo que a muchos les toma horas y varias clases

  • @CbitaStuyck
    @CbitaStuyck 2 роки тому +2

    Muy bueno hermano, súper bien explicado y muy comprensible. Estoy estudiando programación y me ayudaste un montón me suscribo Bro!

  • @hernandoooooooooooooo
    @hernandoooooooooooooo 3 роки тому +1

    gracias, he visto algunas explicaciones de las tablas hash pero esta es la que mejor lo explica las otras dicen cosas pero no hablan muho(o nada) sobre la funcion que es lo mas importante

  • @gabrielmoreno7482
    @gabrielmoreno7482 3 роки тому +2

    Hola muchas gracias, buscaba un vídeo y hasta ahora el tuyo me hizo comprenderlo. suscrito y dejo mi like, Saludos

  • @arturoaguilarsanchez2020
    @arturoaguilarsanchez2020 2 роки тому

    Genial!, muchas gracias

  • @vidalsomohano2414
    @vidalsomohano2414 3 роки тому +2

    Gracias Vida, saludos de Vidal.

  • @brandpcalderon5343
    @brandpcalderon5343 3 роки тому +1

    Bien explicado.

  • @marioduran396
    @marioduran396 2 роки тому

    wow muy buena explicación .

  • @gomovies0101
    @gomovies0101 2 роки тому

    Super explicado y entendible un nuevo subscriptor amigo!!!

  • @stugttxt1054
    @stugttxt1054 3 роки тому +1

    GRAN VIDEO, GRAN EXPLICACIÓN. hay video de implementacion maestro?

  • @merloali
    @merloali 2 роки тому

    Wao que entendible, graciaa

  • @domingoescobar708
    @domingoescobar708 2 роки тому

    Excelente . . .muchas gracias . . . . . . Saludos desde Caracas Venezuela

  • @luchorojas2761
    @luchorojas2761 4 роки тому +8

    excelente explicación, no entendia ningun libro, aqui perfecto : GRACIAS

  • @User-yh7bp
    @User-yh7bp 3 роки тому +1

    Que bien explicado está el tema ,mis respetos, además del like un nuevo suscriptor

  • @Borhamus
    @Borhamus Рік тому

    EXCELENTE VIDEO HERMANO!

  • @carlosrios7823
    @carlosrios7823 7 місяців тому

    Excelente explicación, la entendí a la primera :) saludos.

  • @ericksegura478
    @ericksegura478 Рік тому

    Gracias

  • @babsdy
    @babsdy 3 роки тому

    Gracias!!!!

  • @leinatamayo999
    @leinatamayo999 4 роки тому +2

    Muchas gracias!!, muy bien explicado!

    • @vidamrr
      @vidamrr  4 роки тому +1

      muchas gracias Leina!

  • @dariopenialoza
    @dariopenialoza 4 роки тому +3

    Muchas gracias, me costaba entenderlo; pero tu explicación me aclaro todo.

    • @vidamrr
      @vidamrr  4 роки тому +1

      qué bueno que te gustó el video Dario 😊

  • @eduardopalacios38
    @eduardopalacios38 4 роки тому +1

    Ejercicios marco, saludos desde Colombia

  • @S4MBENTZ
    @S4MBENTZ 4 роки тому +1

    La mejor explicacion que encontre

  • @gaborgz912
    @gaborgz912 2 роки тому

    ¡Gracias!

  • @isaacmartinez3596
    @isaacmartinez3596 4 роки тому +1

    Super interesante. TUTORIAL POR FAVOR

  • @BooBaa1209
    @BooBaa1209 3 роки тому

    Crack!! muy bueno maquina!

  • @willi032471
    @willi032471 4 роки тому +2

    Gracias, excelente video! Una pregunta.... ¿Que tiene que ver la función hasch con el sha256 que se usa en el bitcoin?

  • @jcastillog
    @jcastillog Рік тому

    Excelente

  • @orlandogarcia4403
    @orlandogarcia4403 3 роки тому

    Súper súper chido

  • @p.fernandorubiobailon4582
    @p.fernandorubiobailon4582 4 роки тому +3

    Grandeeee!

  • @badrusher7209
    @badrusher7209 2 роки тому

    Te mereces el cielo

  • @terry-
    @terry- 7 місяців тому

    Genial!

  • @wilfredofuturi9600
    @wilfredofuturi9600 2 роки тому

    Lo entendi perfectamente

  • @Jonni_Paz
    @Jonni_Paz Рік тому

    Qué hermoso es entender como funcionan las cosas carajo😍. Gracias por el video, podrias hacer uno sobre las estructuras de árbol y estructura de grafos por favor

    • @Jonni_Paz
      @Jonni_Paz Рік тому

      Veo que ya hay video sobre estructura de árboles😎👍

  • @Lashistoriasdelilith
    @Lashistoriasdelilith 2 роки тому

    muy interesante, si quisiera saber cómo se implementa

  • @andipin
    @andipin 3 роки тому +2

    Excelente explicación. Pero tengo una pregunta. Es posible tener una función que simplemente vaya asignando cada dato en orden ascendente o descendente en cada campo del arreglo y guarde el valor del último campo asignado? De tal manera que al guardar el siguiente dato ya se sabe que se encuentra en una posición específica (el siguiente campo libre)?

  • @luisrodriguez-fo9si
    @luisrodriguez-fo9si 4 роки тому +1

    un video de como implementar tablas hash en c++ por favor estaria genial

  • @josuebko8287
    @josuebko8287 2 роки тому

    No te pases, súper claro, estaría bien subiera el código

  • @angelcg635
    @angelcg635 8 місяців тому

    Estuve leyendo mucho tratando de entender esta estructura completamente, me salvaste

  • @fernandotorres_137
    @fernandotorres_137 4 місяці тому

    tambien en ves de usar listas enlazadas podriamos usar arboles va

  • @tomaspochgoycolea6714
    @tomaspochgoycolea6714 Рік тому

    Buen video! Una pregunta nomas, ¿como sabemos, en caso de exista 1 colisión, cual de de los 2 elemento del slot es el que estamos buscando?

    • @vidamrr
      @vidamrr  Рік тому

      generalmente cuando hay una colision es cuando necesitas o incrementar tu tabla de hash para que se recalcule todo o añadir un segundo nivel de almacenamiento. No hay una respuesta unica, depende de lo que tu app necesite

  • @rmrz2225
    @rmrz2225 3 роки тому

    Entonces lo recomendable sería hacer el mod con la cantidad de espacios en nuestra tabla hash?, eso te asegura que nunca haya colisión?

  • @Mike-jq7os
    @Mike-jq7os 2 роки тому +3

    Tengo una duda amigo, con respecto a las soluciones de las posibles colisiones, en la solución #3 , cómo podria determinar cúanto es el incremento ideal para mi tabla, porque podria pasar que no sea suficiente el incremento, o no?. De últimas, cúal consideras que es la mejore solución, honestamente me gusta mas la #2

    • @ezequielschmit
      @ezequielschmit Рік тому

      Se suele utilizar numeros primos para que haya una mejor distribucion (cuestiones matematicas jaj). Entonces simplemente deberias buscar el siguiente numero primo.

  • @relojsaturno
    @relojsaturno 6 місяців тому

    pregunta. entonces la tabla tendría que tener un tamaño mayor a la cantidad de datos a guardar para evitar colisiones.En realidad ,por lo que entendí ,debería ser bastante más grande.saludos

  • @felipemendoza9543
    @felipemendoza9543 Місяць тому

    Disculpa me quedo una duda, ¿Y en caso de que existan 2 Marcos?

  • @isaaclovera8975
    @isaaclovera8975 3 роки тому +1

    como puedo implementarla?

  • @sillybeach
    @sillybeach 10 місяців тому

    Fans de Dave Strider tratando de entender la configuración de su Sylladex

  • @alejandroburgos112
    @alejandroburgos112 3 роки тому +1

    Como lo aplicaría en Java?

  • @dmpd8618
    @dmpd8618 2 роки тому

    las tablas hash son muy utiles alv !!!

  • @sony7840
    @sony7840 Рік тому

    Quisiera aprender como implementar una tabla hash

  • @luisbaquiax5831
    @luisbaquiax5831 4 місяці тому

    Tengo una duda, que pasaría si otro contacto tenga el mismo nombre por ejemplo "marcos"?

  • @alez5950
    @alez5950 4 роки тому +1

    Puedo saber que hace exactamente la función módulo por favor? Saludos desde Austria de paso

    • @fuchsssz
      @fuchsssz 4 роки тому +1

      divide el numero que esta a la izquierda por el numero que esta a la derecha y si arroja un numero con coma te da como resultado el numero que esta detras de la coma: 417 dividido 10= 41,7 = resultado 7

  • @orlandog1979
    @orlandog1979 3 роки тому

    Asi se explica esto

  • @hectorkaizenf.v.7224
    @hectorkaizenf.v.7224 4 роки тому +1

    ¿Qué pasa si tenemos dos "marcos"?

  • @CrazyCharZ
    @CrazyCharZ 2 роки тому

    vel de audio a 1.25, queda perfecto el video!

    • @vidamrr
      @vidamrr  2 роки тому +4

      Yo también pongo mis videos al 1.5 jajajaja perdón pero en la vida real no puedo hablar tan rápido 😂😂

  • @francogarcia2668
    @francogarcia2668 2 роки тому +1

    A ver si lo entendi... Una tabla hash funcionario con referencias. mientras que si buscamos con un array, se pode a buscar dentro del array, posicion por posicion, y en cada espacio de la memoria, "chequea" si esta el valor "Marcos" (por citar este ejemplo) y en caso de ser true, lo devuelve... mientras mas posiciones tenga el arreglo, mas va a tardar en encontrarlo.
    En cambio con una tabla hash, crea una referencia, mediante una funcion hash, la cual va a estar apuntando al espacio en la memoria en donde se guardo ese elemento... Para recuperarlo, pasamos el elemento a buscar, la funcion hash convierte eso en un valor, y con ese valor, busca al elemento que esta almacenado por referencia ahi...
    Se entiende lo que digo?? Es correcto esto o estoy mandando fruta al cuadrado???

    • @vidamrr
      @vidamrr  2 роки тому +1

      Es correcto así como lo dices Franco 👍🏻

  • @intdouble2512
    @intdouble2512 Місяць тому

    Si vas almacenar millones de registros ,mejor usar una base de datos indexada mucho mas rapida que un array ysin esta limitada por la memoria ram, llegando a manejar decenas de millones de registros sin problema.

  • @mikelucii6030
    @mikelucii6030 3 роки тому +1

    el valor de " l " en la tabla es 108

  • @kn_atb
    @kn_atb Рік тому

    pero sí el nombre se repite, cuál sería la solución?

  • @cristianarieta3871
    @cristianarieta3871 4 роки тому +4

    Por favor as un tutorial de cómo implementar una tabla hash con nodejs

    • @diegoperez-mu1dm
      @diegoperez-mu1dm 4 роки тому +1

      x2

    • @KhelinMagic
      @KhelinMagic 4 роки тому +1

      X3

    • @vidamrr
      @vidamrr  4 роки тому +2

      hola Christian! ya estoy preparando el video :) gracias por la recomendación

  • @angelvelasco1344
    @angelvelasco1344 3 роки тому

    2:09 No entendí está operación.
    Osea index = Hash % N
    No entendí de donde salió el 5 para almacenar el valor.
    Alguien me podría explicar? Muchas gracias 😊

    • @mauro__col
      @mauro__col 3 роки тому

      Seguramente entendiste al seguir viendo el video, a mí me pasó lo mismo, hay que ver todo el video.

    • @angelvelasco1344
      @angelvelasco1344 3 роки тому +1

      @@mauro__col Jajaja si Bro. Dio el ejemplo con marcos y entendí todo.

  • @xanderoxeda6708
    @xanderoxeda6708 Рік тому +2

    Que pena, no entiendo a qué se refiere con el módulo

  • @onzamono
    @onzamono Рік тому

    Entiendo mejor el concepto, aunque sigo sin tener muy claro por qué este sistema es tan susceptible a colisiones imprevistas. Me parece poco eficiente que de pronto aparezca un dato que coincida en índice y todo se rompa. :-/

  • @diegocazon5239
    @diegocazon5239 4 роки тому

    La comisiones son inevitables...

  • @alienwareCL
    @alienwareCL 3 роки тому +1

    te enredas mucho al explicar y solo lo haces con ejemplos, nada de cosas generales, así que no ayuda

    • @fahieram
      @fahieram 3 роки тому

      tu eres el tonto que no entiende bobolongo

    • @alienwareCL
      @alienwareCL 3 роки тому

      @@fahieram si tanto crees entender, di en qué sentido la tabla de hash es superior a los vectores

  • @jeisondamianmurillosepulve238
    @jeisondamianmurillosepulve238 3 роки тому +1

    Gracias por tan buena explicación!

  • @garcialopezerik2300
    @garcialopezerik2300 2 роки тому

    Que buena explicación:)