SlideShare ist ein Scribd-Unternehmen logo
1 von 4
TABLA HASH José Luis García Inestal UO194601
¿Podemos utilizar Object para los elementos de la tabla hash? Sí, un hashMap almacena pares de la forma clave-valor , siendo los dos elementos del tipo Object. Para mi implementación tengo que almacenar pares, por tanto también puedo utilizar elementos de tipo Object.
¿Cómo es y donde se implementa la función de dispersión? I La función de dispersión recibe como parámetro una cadena «clave» y devuelve un entero, «con la posición que ocupa el elemento en la tabla hash». Para ello utilizo la regla de Horner. Complejidad O(1)
¿Cómo es y donde se implementa la función de dispersión? II Implementacion en la tablaHash privateint hash(String clave){ int r=(((clave.charAt(0)*32+clave.charAt(1)%B)*32+clave.charAt(2)))%B; return r; }

Weitere ähnliche Inhalte

Was ist angesagt?

Tabla Hash (Melisa Fernández Rubio)
Tabla Hash (Melisa Fernández Rubio)Tabla Hash (Melisa Fernández Rubio)
Tabla Hash (Melisa Fernández Rubio)edi.euitio
 
Tablas hash(Guillermo Cortizo Sucre)
Tablas hash(Guillermo Cortizo Sucre)Tablas hash(Guillermo Cortizo Sucre)
Tablas hash(Guillermo Cortizo Sucre)edi.euitio
 
Tablas hash (Alfredo García Moreno)
Tablas hash (Alfredo García Moreno)Tablas hash (Alfredo García Moreno)
Tablas hash (Alfredo García Moreno)edi.euitio
 
Tablas hash (Aitor Alonso Álvarez)
Tablas hash (Aitor Alonso Álvarez)Tablas hash (Aitor Alonso Álvarez)
Tablas hash (Aitor Alonso Álvarez)edi.euitio
 
Tablas Hash (Patricia Hevia Teixeira)
Tablas Hash (Patricia Hevia Teixeira)Tablas Hash (Patricia Hevia Teixeira)
Tablas Hash (Patricia Hevia Teixeira)edi.euitio
 
Tablas hash (Pablo Amado Rodríguez Fernández - Grupo L)
Tablas hash (Pablo Amado Rodríguez Fernández - Grupo L)Tablas hash (Pablo Amado Rodríguez Fernández - Grupo L)
Tablas hash (Pablo Amado Rodríguez Fernández - Grupo L)edi.euitio
 
Tablas Hash (Sergio Sánchez Marcos)
Tablas Hash (Sergio Sánchez Marcos)Tablas Hash (Sergio Sánchez Marcos)
Tablas Hash (Sergio Sánchez Marcos)edi.euitio
 
Ezequiel Barbón Fernández
Ezequiel Barbón FernándezEzequiel Barbón Fernández
Ezequiel Barbón Fernándezedi.euitio
 
Tablas hash (Jimena Menéndez Arroyo)
Tablas hash (Jimena Menéndez Arroyo)Tablas hash (Jimena Menéndez Arroyo)
Tablas hash (Jimena Menéndez Arroyo)edi.euitio
 
Tablas Hash (Eva Martín Álvarez)
Tablas Hash (Eva Martín Álvarez)Tablas Hash (Eva Martín Álvarez)
Tablas Hash (Eva Martín Álvarez)edi.euitio
 
Tabla Hash - (Jorge Suárez Rigal)
Tabla Hash - (Jorge Suárez Rigal)Tabla Hash - (Jorge Suárez Rigal)
Tabla Hash - (Jorge Suárez Rigal)edi.euitio
 
Tablas hash
Tablas hashTablas hash
Tablas hashhazare84
 
Presentación Tabla Hash - Luis Alberto Rojo Roldán
Presentación Tabla Hash - Luis Alberto Rojo RoldánPresentación Tabla Hash - Luis Alberto Rojo Roldán
Presentación Tabla Hash - Luis Alberto Rojo RoldánLuis Rojo
 
Tablas hash (Sergio Fernández Rodríguez)
Tablas hash (Sergio Fernández Rodríguez)Tablas hash (Sergio Fernández Rodríguez)
Tablas hash (Sergio Fernández Rodríguez)edi.euitio
 
Tablas Hash (Carlos González García, Grupo D)
Tablas Hash (Carlos González García, Grupo D)Tablas Hash (Carlos González García, Grupo D)
Tablas Hash (Carlos González García, Grupo D)edi.euitio
 

Was ist angesagt? (20)

Tabla Hash (Melisa Fernández Rubio)
Tabla Hash (Melisa Fernández Rubio)Tabla Hash (Melisa Fernández Rubio)
Tabla Hash (Melisa Fernández Rubio)
 
Tablas hash(Guillermo Cortizo Sucre)
Tablas hash(Guillermo Cortizo Sucre)Tablas hash(Guillermo Cortizo Sucre)
Tablas hash(Guillermo Cortizo Sucre)
 
Tablas hash (Alfredo García Moreno)
Tablas hash (Alfredo García Moreno)Tablas hash (Alfredo García Moreno)
Tablas hash (Alfredo García Moreno)
 
Tablas hash (Aitor Alonso Álvarez)
Tablas hash (Aitor Alonso Álvarez)Tablas hash (Aitor Alonso Álvarez)
Tablas hash (Aitor Alonso Álvarez)
 
Tabla Hash
Tabla HashTabla Hash
Tabla Hash
 
Tablas Hash (Patricia Hevia Teixeira)
Tablas Hash (Patricia Hevia Teixeira)Tablas Hash (Patricia Hevia Teixeira)
Tablas Hash (Patricia Hevia Teixeira)
 
Tablas hash (Pablo Amado Rodríguez Fernández - Grupo L)
Tablas hash (Pablo Amado Rodríguez Fernández - Grupo L)Tablas hash (Pablo Amado Rodríguez Fernández - Grupo L)
Tablas hash (Pablo Amado Rodríguez Fernández - Grupo L)
 
Tablas Hash (Sergio Sánchez Marcos)
Tablas Hash (Sergio Sánchez Marcos)Tablas Hash (Sergio Sánchez Marcos)
Tablas Hash (Sergio Sánchez Marcos)
 
Ezequiel Barbón Fernández
Ezequiel Barbón FernándezEzequiel Barbón Fernández
Ezequiel Barbón Fernández
 
UO189294
UO189294UO189294
UO189294
 
Tablas hash (Jimena Menéndez Arroyo)
Tablas hash (Jimena Menéndez Arroyo)Tablas hash (Jimena Menéndez Arroyo)
Tablas hash (Jimena Menéndez Arroyo)
 
Tablas Hash (Eva Martín Álvarez)
Tablas Hash (Eva Martín Álvarez)Tablas Hash (Eva Martín Álvarez)
Tablas Hash (Eva Martín Álvarez)
 
Tabla Hash - (Jorge Suárez Rigal)
Tabla Hash - (Jorge Suárez Rigal)Tabla Hash - (Jorge Suárez Rigal)
Tabla Hash - (Jorge Suárez Rigal)
 
Tablas hash
Tablas hashTablas hash
Tablas hash
 
Presentación Tabla Hash - Luis Alberto Rojo Roldán
Presentación Tabla Hash - Luis Alberto Rojo RoldánPresentación Tabla Hash - Luis Alberto Rojo Roldán
Presentación Tabla Hash - Luis Alberto Rojo Roldán
 
Hashtable
HashtableHashtable
Hashtable
 
Tablas Hash
Tablas HashTablas Hash
Tablas Hash
 
Tablas hash en java
Tablas hash en javaTablas hash en java
Tablas hash en java
 
Tablas hash (Sergio Fernández Rodríguez)
Tablas hash (Sergio Fernández Rodríguez)Tablas hash (Sergio Fernández Rodríguez)
Tablas hash (Sergio Fernández Rodríguez)
 
Tablas Hash (Carlos González García, Grupo D)
Tablas Hash (Carlos González García, Grupo D)Tablas Hash (Carlos González García, Grupo D)
Tablas Hash (Carlos González García, Grupo D)
 

Andere mochten auch

ICT4Peace snapshots for Global Knowledge Partnership
ICT4Peace snapshots for Global Knowledge Partnership ICT4Peace snapshots for Global Knowledge Partnership
ICT4Peace snapshots for Global Knowledge Partnership Sanjana Hattotuwa
 
Blake Canterbury: Real World Action from Online Campaigns
Blake Canterbury: Real World Action from Online CampaignsBlake Canterbury: Real World Action from Online Campaigns
Blake Canterbury: Real World Action from Online CampaignsSocial Media for Nonprofits
 
Choice in digital – Can you have too much of a good thing?
Choice in digital – Can you have too much of a good thing?Choice in digital – Can you have too much of a good thing?
Choice in digital – Can you have too much of a good thing?Reading Room
 
Ensamblar Equipo de Computo
Ensamblar Equipo de ComputoEnsamblar Equipo de Computo
Ensamblar Equipo de Computoemmanoemi
 
Art/Archive/Practice at SFAI
Art/Archive/Practice at SFAIArt/Archive/Practice at SFAI
Art/Archive/Practice at SFAIAlla Efimova
 
Interaction Design Style (Part 3 of 5)
Interaction Design Style (Part 3 of 5)Interaction Design Style (Part 3 of 5)
Interaction Design Style (Part 3 of 5)Christopher Fahey
 
Rushes log 1
Rushes log 1Rushes log 1
Rushes log 1feargz10
 
Core Banking 1
Core Banking 1Core Banking 1
Core Banking 1shezosmith
 
Demetrio Maguigad, Community Media Workshop: Social Media Tools & Tactics
Demetrio Maguigad, Community Media Workshop: Social Media Tools & TacticsDemetrio Maguigad, Community Media Workshop: Social Media Tools & Tactics
Demetrio Maguigad, Community Media Workshop: Social Media Tools & TacticsSocial Media for Nonprofits
 
Las editoriales universitarias
Las editoriales universitariasLas editoriales universitarias
Las editoriales universitariasClaudio Rama
 
Jakarta media book 2013
Jakarta media book 2013Jakarta media book 2013
Jakarta media book 2013C-media
 
2.6 a addressing-micronutrient_deficiencies_omar_dary
2.6 a addressing-micronutrient_deficiencies_omar_dary2.6 a addressing-micronutrient_deficiencies_omar_dary
2.6 a addressing-micronutrient_deficiencies_omar_daryKatia Santos Dias
 
Alfabetário olimpíadas do rio 2016
Alfabetário olimpíadas do rio 2016Alfabetário olimpíadas do rio 2016
Alfabetário olimpíadas do rio 2016Sonia Amaral
 
DESIGNING FOR THE SEGMENT OF ONE
DESIGNING FOR THE SEGMENT OF ONEDESIGNING FOR THE SEGMENT OF ONE
DESIGNING FOR THE SEGMENT OF ONEfrog
 
Gha hack your mind process your growth
Gha hack your mind process your growthGha hack your mind process your growth
Gha hack your mind process your growthRein Mahatma
 

Andere mochten auch (19)

ICT4Peace snapshots for Global Knowledge Partnership
ICT4Peace snapshots for Global Knowledge Partnership ICT4Peace snapshots for Global Knowledge Partnership
ICT4Peace snapshots for Global Knowledge Partnership
 
Blake Canterbury: Real World Action from Online Campaigns
Blake Canterbury: Real World Action from Online CampaignsBlake Canterbury: Real World Action from Online Campaigns
Blake Canterbury: Real World Action from Online Campaigns
 
~Davidson Wildcats~
~Davidson Wildcats~~Davidson Wildcats~
~Davidson Wildcats~
 
Choice in digital – Can you have too much of a good thing?
Choice in digital – Can you have too much of a good thing?Choice in digital – Can you have too much of a good thing?
Choice in digital – Can you have too much of a good thing?
 
Ensamblar Equipo de Computo
Ensamblar Equipo de ComputoEnsamblar Equipo de Computo
Ensamblar Equipo de Computo
 
Tablas hash
Tablas hashTablas hash
Tablas hash
 
Art/Archive/Practice at SFAI
Art/Archive/Practice at SFAIArt/Archive/Practice at SFAI
Art/Archive/Practice at SFAI
 
Interaction Design Style (Part 3 of 5)
Interaction Design Style (Part 3 of 5)Interaction Design Style (Part 3 of 5)
Interaction Design Style (Part 3 of 5)
 
Rushes log 1
Rushes log 1Rushes log 1
Rushes log 1
 
Core Banking 1
Core Banking 1Core Banking 1
Core Banking 1
 
Demetrio Maguigad, Community Media Workshop: Social Media Tools & Tactics
Demetrio Maguigad, Community Media Workshop: Social Media Tools & TacticsDemetrio Maguigad, Community Media Workshop: Social Media Tools & Tactics
Demetrio Maguigad, Community Media Workshop: Social Media Tools & Tactics
 
Las editoriales universitarias
Las editoriales universitariasLas editoriales universitarias
Las editoriales universitarias
 
Jakarta media book 2013
Jakarta media book 2013Jakarta media book 2013
Jakarta media book 2013
 
InfoShare Sri Lanka
InfoShare Sri LankaInfoShare Sri Lanka
InfoShare Sri Lanka
 
2.6 a addressing-micronutrient_deficiencies_omar_dary
2.6 a addressing-micronutrient_deficiencies_omar_dary2.6 a addressing-micronutrient_deficiencies_omar_dary
2.6 a addressing-micronutrient_deficiencies_omar_dary
 
Alfabetário olimpíadas do rio 2016
Alfabetário olimpíadas do rio 2016Alfabetário olimpíadas do rio 2016
Alfabetário olimpíadas do rio 2016
 
DU Advertising Platform
DU Advertising PlatformDU Advertising Platform
DU Advertising Platform
 
DESIGNING FOR THE SEGMENT OF ONE
DESIGNING FOR THE SEGMENT OF ONEDESIGNING FOR THE SEGMENT OF ONE
DESIGNING FOR THE SEGMENT OF ONE
 
Gha hack your mind process your growth
Gha hack your mind process your growthGha hack your mind process your growth
Gha hack your mind process your growth
 

Kürzlich hochgeladen

Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx241521559
 
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE  DE TECNOLOGIA E INFORMATICA PRIMARIACLASE  DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIAWilbisVega
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan JosephBRAYANJOSEPHPEREZGOM
 
Presentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxPresentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxLolaBunny11
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...silviayucra2
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITMaricarmen Sánchez Ruiz
 
9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudianteAndreaHuertas24
 
Herramientas de corte de alta velocidad.pptx
Herramientas de corte de alta velocidad.pptxHerramientas de corte de alta velocidad.pptx
Herramientas de corte de alta velocidad.pptxRogerPrieto3
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)GDGSucre
 
Redes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfRedes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfsoporteupcology
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricKeyla Dolores Méndez
 
trabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdftrabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdfIsabellaMontaomurill
 
KELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesKELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesFundación YOD YOD
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveFagnerLisboa3
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíassuserf18419
 

Kürzlich hochgeladen (15)

Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx
 
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE  DE TECNOLOGIA E INFORMATICA PRIMARIACLASE  DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Joseph
 
Presentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxPresentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptx
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante
 
Herramientas de corte de alta velocidad.pptx
Herramientas de corte de alta velocidad.pptxHerramientas de corte de alta velocidad.pptx
Herramientas de corte de alta velocidad.pptx
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)
 
Redes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfRedes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdf
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
 
trabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdftrabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdf
 
KELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesKELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento Protégeles
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnología
 

Tabla hash: clave-valor y función de dispersión

  • 1. TABLA HASH José Luis García Inestal UO194601
  • 2. ¿Podemos utilizar Object para los elementos de la tabla hash? Sí, un hashMap almacena pares de la forma clave-valor , siendo los dos elementos del tipo Object. Para mi implementación tengo que almacenar pares, por tanto también puedo utilizar elementos de tipo Object.
  • 3. ¿Cómo es y donde se implementa la función de dispersión? I La función de dispersión recibe como parámetro una cadena «clave» y devuelve un entero, «con la posición que ocupa el elemento en la tabla hash». Para ello utilizo la regla de Horner. Complejidad O(1)
  • 4. ¿Cómo es y donde se implementa la función de dispersión? II Implementacion en la tablaHash privateint hash(String clave){ int r=(((clave.charAt(0)*32+clave.charAt(1)%B)*32+clave.charAt(2)))%B; return r; }