SlideShare ist ein Scribd-Unternehmen logo
1 von 3
Miguel CaMpagonzález71662454 – UO2125202011 Previo tabla hash
¿Podemos utilizar object para los elementos de la tabla hash? Sí, gracias al método “hashcode()” que convierte una entrada en un entero para indexar en la tabla.
¿Cómo es y donde se implementa la función de dispersión? Es de tipo Horner con Overflow y se implementa en la clase TablaHash privateintfuncionDispersion(String clave) { int x = 0; for(int i = 0; i < clave.length(); i++)  { x = (x * 32 + clave.charAt(i)) % b; } return x; }

Weitere ähnliche Inhalte

Was ist angesagt?

Tablas Hash (Javier Piris Alonso)
Tablas Hash (Javier Piris Alonso)Tablas Hash (Javier Piris Alonso)
Tablas Hash (Javier Piris Alonso)edi.euitio
 
Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )edi.euitio
 
Presentacion tablashash
Presentacion tablashashPresentacion tablashash
Presentacion tablashashDavid Amo
 
tablahash(marialuisa)
tablahash(marialuisa)tablahash(marialuisa)
tablahash(marialuisa)edi.euitio
 
Tablas Hash (Yaiza Rodríguez Vazquez)
Tablas Hash (Yaiza Rodríguez Vazquez)Tablas Hash (Yaiza Rodríguez Vazquez)
Tablas Hash (Yaiza Rodríguez Vazquez)edi.euitio
 
Tablas Hash (Verónica Martínez García)
Tablas Hash (Verónica Martínez García)Tablas Hash (Verónica Martínez García)
Tablas Hash (Verónica Martínez García)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(Mónica Fernández Flores)
Tablas hash(Mónica Fernández Flores)Tablas hash(Mónica Fernández Flores)
Tablas hash(Mónica Fernández Flores)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
 
Tablas hash EDI
Tablas hash EDITablas hash EDI
Tablas hash EDIUO184070
 
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(Marina González Martino)
Tablas Hash(Marina González Martino)Tablas Hash(Marina González Martino)
Tablas Hash(Marina González Martino)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
 
Hash Mª del Mar LLorente- Jueves a las 16:00
Hash Mª del Mar LLorente- Jueves a las 16:00Hash Mª del Mar LLorente- Jueves a las 16:00
Hash Mª del Mar LLorente- Jueves a las 16:00edi.euitio
 
Tablas Hash (Ignacio López Viesca)
Tablas Hash (Ignacio López Viesca)Tablas Hash (Ignacio López Viesca)
Tablas Hash (Ignacio López Viesca)edi.euitio
 
Tablas hash(Covadonga Quirós)
Tablas hash(Covadonga Quirós)Tablas hash(Covadonga Quirós)
Tablas hash(Covadonga Quirós)edi.euitio
 
Tablas Hash (Lucía Álvarez López)
Tablas Hash (Lucía Álvarez López)Tablas Hash (Lucía Álvarez López)
Tablas Hash (Lucía Álvarez López)edi.euitio
 

Was ist angesagt? (20)

Tablas Hash (Javier Piris Alonso)
Tablas Hash (Javier Piris Alonso)Tablas Hash (Javier Piris Alonso)
Tablas Hash (Javier Piris Alonso)
 
Hash table by kba
Hash table by kbaHash table by kba
Hash table by kba
 
Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )
 
Presentacion tablashash
Presentacion tablashashPresentacion tablashash
Presentacion tablashash
 
tablahash(marialuisa)
tablahash(marialuisa)tablahash(marialuisa)
tablahash(marialuisa)
 
Tablas Hash (Yaiza Rodríguez Vazquez)
Tablas Hash (Yaiza Rodríguez Vazquez)Tablas Hash (Yaiza Rodríguez Vazquez)
Tablas Hash (Yaiza Rodríguez Vazquez)
 
Tablas Hash (Verónica Martínez García)
Tablas Hash (Verónica Martínez García)Tablas Hash (Verónica Martínez García)
Tablas Hash (Verónica Martínez García)
 
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(Mónica Fernández Flores)
Tablas hash(Mónica Fernández Flores)Tablas hash(Mónica Fernández Flores)
Tablas hash(Mónica Fernández Flores)
 
Tabla hash UO194601
Tabla hash UO194601Tabla hash UO194601
Tabla hash UO194601
 
Tablas Hash (Eva Martín Álvarez)
Tablas Hash (Eva Martín Álvarez)Tablas Hash (Eva Martín Álvarez)
Tablas Hash (Eva Martín Álvarez)
 
Tablas hash EDI
Tablas hash EDITablas hash EDI
Tablas hash EDI
 
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(Marina González Martino)
Tablas Hash(Marina González Martino)Tablas Hash(Marina González Martino)
Tablas Hash(Marina González Martino)
 
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)
 
Hash Mª del Mar LLorente- Jueves a las 16:00
Hash Mª del Mar LLorente- Jueves a las 16:00Hash Mª del Mar LLorente- Jueves a las 16:00
Hash Mª del Mar LLorente- Jueves a las 16:00
 
Tablas Hash (Ignacio López Viesca)
Tablas Hash (Ignacio López Viesca)Tablas Hash (Ignacio López Viesca)
Tablas Hash (Ignacio López Viesca)
 
Tablas hash(Covadonga Quirós)
Tablas hash(Covadonga Quirós)Tablas hash(Covadonga Quirós)
Tablas hash(Covadonga Quirós)
 
Tablas Hash (Lucía Álvarez López)
Tablas Hash (Lucía Álvarez López)Tablas Hash (Lucía Álvarez López)
Tablas Hash (Lucía Álvarez López)
 
UO189294
UO189294UO189294
UO189294
 

Implementación de tabla hash en Java

  • 1. Miguel CaMpagonzález71662454 – UO2125202011 Previo tabla hash
  • 2. ¿Podemos utilizar object para los elementos de la tabla hash? Sí, gracias al método “hashcode()” que convierte una entrada en un entero para indexar en la tabla.
  • 3. ¿Cómo es y donde se implementa la función de dispersión? Es de tipo Horner con Overflow y se implementa en la clase TablaHash privateintfuncionDispersion(String clave) { int x = 0; for(int i = 0; i < clave.length(); i++) { x = (x * 32 + clave.charAt(i)) % b; } return x; }