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

Más contenido relacionado

La actualidad más candente

Presentacion tablashash
Presentacion tablashashPresentacion tablashash
Presentacion tablashash
David Amo
 
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 EDI
Tablas hash EDITablas hash EDI
Tablas hash EDI
UO184070
 
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
 

La actualidad más candente (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
 

Previo tabla hash - UO212520

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