SlideShare una empresa de Scribd logo
1 de 3
Tablas Hash Ignacio Álvarez González  71672185E
¿Podemos utilizar Object para los elementos de la tabla hash? Si, usando el método hashCode() de Object. También se podría hacer utilizando el método hashCode() de la clase String, que redefine el de Object.
¿Cómo es y dónde se implementa la función de dispersión? Es una función para colocar un dato en la taba hash. Puede ser cuadrática o lineal. Se implementa en los métodos de insertar y buscar.

Más contenido relacionado

La actualidad más candente

Tablas hash
Tablas hashTablas hash
Tablas hash
uo212558
 
Tabla hash 2010_2011
Tabla hash 2010_2011Tabla hash 2010_2011
Tabla hash 2010_2011
Cesar831
 
Tabla Hash (Guillermo Cueva Fernández)
Tabla Hash (Guillermo Cueva Fernández)Tabla Hash (Guillermo Cueva Fernández)
Tabla Hash (Guillermo Cueva Fernández)
edi.euitio
 
Tablas hash (Pablo Rivera Conde)
Tablas hash (Pablo Rivera Conde)Tablas hash (Pablo Rivera Conde)
Tablas hash (Pablo Rivera Conde)
edi.euitio
 
Tablas hash (Héctor Fernández Rabanal)
Tablas hash (Héctor Fernández Rabanal)Tablas hash (Héctor Fernández Rabanal)
Tablas hash (Héctor Fernández Rabanal)
edi.euitio
 
Previo tabla hash - UO212520
Previo tabla hash - UO212520Previo tabla hash - UO212520
Previo tabla hash - UO212520
uo212520
 
Tablas de dispersión
Tablas de dispersiónTablas de dispersión
Tablas de dispersión
salomon
 

La actualidad más candente (20)

Tablas hash
Tablas hashTablas hash
Tablas hash
 
Tabla Hash71659922 H
Tabla Hash71659922 HTabla Hash71659922 H
Tabla Hash71659922 H
 
Tablas Hash (Ana Argüelles Fonseca)
Tablas Hash (Ana Argüelles Fonseca)Tablas Hash (Ana Argüelles Fonseca)
Tablas Hash (Ana Argüelles Fonseca)
 
Tablas hash (Narciso Martinez Malnero)
Tablas hash (Narciso Martinez Malnero)Tablas hash (Narciso Martinez Malnero)
Tablas hash (Narciso Martinez Malnero)
 
Tabla Hash (Sergio González Amor)
Tabla Hash (Sergio González Amor)Tabla Hash (Sergio González Amor)
Tabla Hash (Sergio González Amor)
 
Tabla hash 2010_2011
Tabla hash 2010_2011Tabla hash 2010_2011
Tabla hash 2010_2011
 
Tabla Hash (Guillermo Cueva Fernández)
Tabla Hash (Guillermo Cueva Fernández)Tabla Hash (Guillermo Cueva Fernández)
Tabla Hash (Guillermo Cueva Fernández)
 
Tablas hash (Pablo Rivera Conde)
Tablas hash (Pablo Rivera Conde)Tablas hash (Pablo Rivera Conde)
Tablas hash (Pablo Rivera Conde)
 
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(Margarita Arias Pérez)
Tablas hash(Margarita Arias Pérez)Tablas hash(Margarita Arias Pérez)
Tablas hash(Margarita Arias Pérez)
 
Tablas hash (Héctor Fernández Rabanal)
Tablas hash (Héctor Fernández Rabanal)Tablas hash (Héctor Fernández Rabanal)
Tablas hash (Héctor Fernández Rabanal)
 
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 (Aitor Alonso Álvarez)
Tablas hash (Aitor Alonso Álvarez)Tablas hash (Aitor Alonso Álvarez)
Tablas hash (Aitor Alonso Álvarez)
 
Tablas hash ( Christian Abad Chico)
Tablas hash ( Christian Abad Chico)Tablas hash ( Christian Abad Chico)
Tablas hash ( Christian Abad Chico)
 
Previo tabla hash - UO212520
Previo tabla hash - UO212520Previo tabla hash - UO212520
Previo tabla hash - UO212520
 
Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )
 
Tablas de dispersión
Tablas de dispersiónTablas de dispersión
Tablas de dispersión
 
Tablas Hash (Carlos Orbea Pérez)
Tablas Hash (Carlos Orbea Pérez)Tablas Hash (Carlos Orbea Pérez)
Tablas Hash (Carlos Orbea Pérez)
 
UO189294
UO189294UO189294
UO189294
 
Tabla hash
Tabla hashTabla hash
Tabla hash
 

Tablas hash EDI

  • 1. Tablas Hash Ignacio Álvarez González 71672185E
  • 2. ¿Podemos utilizar Object para los elementos de la tabla hash? Si, usando el método hashCode() de Object. También se podría hacer utilizando el método hashCode() de la clase String, que redefine el de Object.
  • 3. ¿Cómo es y dónde se implementa la función de dispersión? Es una función para colocar un dato en la taba hash. Puede ser cuadrática o lineal. Se implementa en los métodos de insertar y buscar.