SlideShare une entreprise Scribd logo
1  sur  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; }

Contenu connexe

Tendances

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
 

Tendances (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)
 

En vedette

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
 

En vedette (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
 

Dernier

Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21mariacbr99
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...JohnRamos830530
 
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
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estossgonzalezp1
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfAnnimoUno1
 
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptxEVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptxJorgeParada26
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfvladimiroflores1
 
How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.FlorenciaCattelani
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxMiguelAtencio10
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanamcerpam
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxAlan779941
 

Dernier (11)

Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
 
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
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
 
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptxEVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
 
How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
 

Tabla hash UO194601

  • 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; }