SlideShare uma empresa Scribd logo
1 de 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; }

Mais conteúdo relacionado

Mais procurados

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 (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
 
Ezequiel Barbón Fernández
Ezequiel Barbón FernándezEzequiel Barbón Fernández
Ezequiel Barbón Fernández
edi.euitio
 
Tablas hash
Tablas hashTablas hash
Tablas hash
hazare84
 
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
Luis Rojo
 

Mais procurados (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)
 

Destaque

Core Banking 1
Core Banking 1Core Banking 1
Core Banking 1
shezosmith
 
Jakarta media book 2013
Jakarta media book 2013Jakarta media book 2013
Jakarta media book 2013
C-media
 
DESIGNING FOR THE SEGMENT OF ONE
DESIGNING FOR THE SEGMENT OF ONEDESIGNING FOR THE SEGMENT OF ONE
DESIGNING FOR THE SEGMENT OF ONE
frog
 

Destaque (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
 

Último

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
FagnerLisboa3
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
AnnimoUno1
 

Último (15)

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
 
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
 
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 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
 
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
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
 
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
 
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
 
Desarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdfDesarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdf
 
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
 
Presentación de elementos de afilado con esmeril
Presentación de elementos de afilado con esmerilPresentación de elementos de afilado con esmeril
Presentación de elementos de afilado con esmeril
 
presentacion de PowerPoint de la fuente de poder.pptx
presentacion de PowerPoint de la fuente de poder.pptxpresentacion de PowerPoint de la fuente de poder.pptx
presentacion de PowerPoint de la fuente de poder.pptx
 
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
 

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