SlideShare uma empresa Scribd logo
1 de 5
Baixar para ler offline
Estructura de datos y de la información,[object Object],Alejandra Fernández Santiago,[object Object],UO189436,[object Object],Tablas hash,[object Object]
Almacena pares clave-valor.,[object Object],Se debe implementar hashCode,[object Object],2 parámetros: ,[object Object],Capacidad inicial,[object Object],Factor de carga: aumentar tamaño. Por defecto 0,75.,[object Object],Métodos:,[object Object],Insertar: posición dada por hash().,[object Object],Buscar: comparando claves,[object Object],Tabla hash de java.util,[object Object]
Preguntas,[object Object],¿Podemos utilizar Object para los elementos de la implementación de la tabla hash?,[object Object],NO, necesitamos almacenar pares de clave-valor. Necesitamos una clase contenedora.,[object Object],¿Cómo es y dónde se desarrolla la función de dispersión?,[object Object],Dar posición dentro de la tabla según clave.,[object Object],Claves enteras: clave % b,[object Object],Claves String:,[object Object],Suma de los ascii,[object Object],Limitar longitud, asignar peso: 𝑛=13𝑎𝑠𝑐𝑖𝑖𝑖∗27𝑖,[object Object],Limitar longitud, asignar peso(Horner): 𝑛=1𝑘𝑎𝑠𝑐𝑖𝑖𝑖∗32𝑖,[object Object], ,[object Object]
Tabla hash tam=10,[object Object],Insertar 10, 20, 30, 40 ,[object Object],Redispersión lineal: entero%b,[object Object],		30% 10 = 0 (ocupada),[object Object],¿30? 	0+1 = 1  (ocupada),[object Object],	0+2= 2 (libre),[object Object],Buscar 20: hash ( 20),[object Object], 	20  % 10 = 0  No ,[object Object],¿20?,[object Object],	0 + 1 = 1  Sí,[object Object],Ejemplo,[object Object]
FIN,[object Object]

Mais conteúdo relacionado

Destaque

A Música como Ferrementa de Negócios
A Música como Ferrementa de NegóciosA Música como Ferrementa de Negócios
A Música como Ferrementa de NegóciosPedro Amorim
 
Clasificacin de-los-motores-1224696957447146-9
Clasificacin de-los-motores-1224696957447146-9Clasificacin de-los-motores-1224696957447146-9
Clasificacin de-los-motores-1224696957447146-9jorgeyaris
 
Diseño Gráfico
Diseño Gráfico Diseño Gráfico
Diseño Gráfico ClicAd
 
Tiffany Moore Resume 1 (1)
Tiffany Moore Resume 1 (1)Tiffany Moore Resume 1 (1)
Tiffany Moore Resume 1 (1)Tiffany Moore
 
Vivimos en una democracia o en una dictadura internacional
Vivimos en una democracia o en una dictadura internacionalVivimos en una democracia o en una dictadura internacional
Vivimos en una democracia o en una dictadura internacionalCarlos Herrera Rozo
 
Tramitres fiscales
Tramitres fiscalesTramitres fiscales
Tramitres fiscalesCarmen Ham
 
BASE DE DATOS POBLACION MYSQL
BASE DE DATOS POBLACION MYSQLBASE DE DATOS POBLACION MYSQL
BASE DE DATOS POBLACION MYSQLEli Diaz
 
Presentación
Presentación Presentación
Presentación diahercas
 
Presentacion aft 2011
Presentacion aft 2011Presentacion aft 2011
Presentacion aft 2011rcrubiob
 
Informações do edificio haroldo andrade
Informações do edificio haroldo andradeInformações do edificio haroldo andrade
Informações do edificio haroldo andradeTerra Nobre
 

Destaque (20)

A Música como Ferrementa de Negócios
A Música como Ferrementa de NegóciosA Música como Ferrementa de Negócios
A Música como Ferrementa de Negócios
 
Guerra civil 09
Guerra civil 09Guerra civil 09
Guerra civil 09
 
Clasificacin de-los-motores-1224696957447146-9
Clasificacin de-los-motores-1224696957447146-9Clasificacin de-los-motores-1224696957447146-9
Clasificacin de-los-motores-1224696957447146-9
 
Diseño Gráfico
Diseño Gráfico Diseño Gráfico
Diseño Gráfico
 
Diciembre 16 del 2009
Diciembre  16 del 2009Diciembre  16 del 2009
Diciembre 16 del 2009
 
Trabajo de power point
Trabajo de power pointTrabajo de power point
Trabajo de power point
 
Trabajo m.h.
Trabajo m.h.Trabajo m.h.
Trabajo m.h.
 
Tiffany Moore Resume 1 (1)
Tiffany Moore Resume 1 (1)Tiffany Moore Resume 1 (1)
Tiffany Moore Resume 1 (1)
 
Vivimos en una democracia o en una dictadura internacional
Vivimos en una democracia o en una dictadura internacionalVivimos en una democracia o en una dictadura internacional
Vivimos en una democracia o en una dictadura internacional
 
Tramitres fiscales
Tramitres fiscalesTramitres fiscales
Tramitres fiscales
 
BASE DE DATOS POBLACION MYSQL
BASE DE DATOS POBLACION MYSQLBASE DE DATOS POBLACION MYSQL
BASE DE DATOS POBLACION MYSQL
 
A vuelo de neblí aligero 1
A vuelo de neblí aligero 1A vuelo de neblí aligero 1
A vuelo de neblí aligero 1
 
Presentación
Presentación Presentación
Presentación
 
Servicio De Collocation
Servicio De CollocationServicio De Collocation
Servicio De Collocation
 
Las islas encantadas1
Las islas encantadas1Las islas encantadas1
Las islas encantadas1
 
Presentacion aft 2011
Presentacion aft 2011Presentacion aft 2011
Presentacion aft 2011
 
Engenharia genética
Engenharia genéticaEngenharia genética
Engenharia genética
 
El agua unidad 8
El agua unidad 8 El agua unidad 8
El agua unidad 8
 
Informações do edificio haroldo andrade
Informações do edificio haroldo andradeInformações do edificio haroldo andrade
Informações do edificio haroldo andrade
 
Introdução à Função
Introdução à FunçãoIntrodução à Função
Introdução à Função
 

Semelhante a Tablas hash

Tabla hash presentacion
Tabla hash presentacionTabla hash presentacion
Tabla hash presentacionuo204630
 
Edi Tablas Hash
Edi Tablas HashEdi Tablas Hash
Edi Tablas HashLarriusmen
 
Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )edi.euitio
 
Tabla hash
Tabla hashTabla hash
Tabla hashjimy_ovi
 
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 (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
Tabla hashTabla hash
Tabla hashyenke21
 
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
 
15 Tablas Hash
15 Tablas Hash15 Tablas Hash
15 Tablas HashUVM
 
Tablas Hash (Patricia Hevia Teixeira)
Tablas Hash (Patricia Hevia Teixeira)Tablas Hash (Patricia Hevia Teixeira)
Tablas Hash (Patricia Hevia Teixeira)edi.euitio
 
Tabla hash 2010_2011
Tabla hash 2010_2011Tabla hash 2010_2011
Tabla hash 2010_2011Cesar831
 
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
 
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
 
Tabla hash
Tabla hashTabla hash
Tabla hashborjamg1
 

Semelhante a Tablas hash (20)

Tabla hash presentacion
Tabla hash presentacionTabla hash presentacion
Tabla hash presentacion
 
Edi Tablas Hash
Edi Tablas HashEdi Tablas Hash
Edi Tablas Hash
 
Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )
 
Tabla hash
Tabla hashTabla hash
Tabla hash
 
Tablas hash en java
Tablas hash en javaTablas hash en java
Tablas hash en java
 
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 (Eva Martín Álvarez)
Tablas Hash (Eva Martín Álvarez)Tablas Hash (Eva Martín Álvarez)
Tablas Hash (Eva Martín Álvarez)
 
Tabla hash
Tabla hashTabla hash
Tabla hash
 
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)
 
15 Tablas Hash
15 Tablas Hash15 Tablas Hash
15 Tablas Hash
 
Tabla Hash
Tabla HashTabla Hash
Tabla Hash
 
EDISIM - Tabla hash
EDISIM - Tabla hash EDISIM - Tabla hash
EDISIM - Tabla hash
 
Hashing
HashingHashing
Hashing
 
Hashing
HashingHashing
Hashing
 
Hashing
HashingHashing
Hashing
 
Tablas Hash (Patricia Hevia Teixeira)
Tablas Hash (Patricia Hevia Teixeira)Tablas Hash (Patricia Hevia Teixeira)
Tablas Hash (Patricia Hevia Teixeira)
 
Tabla hash 2010_2011
Tabla hash 2010_2011Tabla hash 2010_2011
Tabla hash 2010_2011
 
Tablas Hash (Sergio Sánchez Marcos)
Tablas Hash (Sergio Sánchez Marcos)Tablas Hash (Sergio Sánchez Marcos)
Tablas Hash (Sergio Sánchez Marcos)
 
Tabla Hash (Melisa Fernández Rubio)
Tabla Hash (Melisa Fernández Rubio)Tabla Hash (Melisa Fernández Rubio)
Tabla Hash (Melisa Fernández Rubio)
 
Tabla hash
Tabla hashTabla hash
Tabla hash
 

Tablas hash

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.