SlideShare ist ein Scribd-Unternehmen logo
1 von 4
TABLA HASH
¿Podemos utilizar object para los elementos de la tabla Hash? Podemos utilizarlo en caso de que solo necesitemos los métodos que contiene object. En caso de querer hacer comparaciones del tipo es mayor, o es menor o querer obtener alguna propiedad como la clave no podríamos utilizar object.
¿Cómo es y donde se implementa la función de dispersión? La fórmula utiliza es : (((((K1*32+k2)%B)*32+k3)%B)*32+k4)%B….. Siendo el índice de k el numero de letras de la clave alfanumérica. Se multiplica *32 para que sea potencia de 2 (y mayor que 27 que son las letras del alfabeto.) Se utiliza para darle pesos al orden de las letras de la palabra, porque sino 2 palabras con las mismas letras pero distinto orden serían sinónimos.  Obtenemos el modulo de B que es el tamaño de la tabla hash, en cada letra para que no se produzca overflow(nos de cómo resultado una posición tan alta que no entre en la tabla). La función de dispersión la podemos implementar dentro de la propia tabla hash, llamándola desde  el método insertar, buscar… utilizando la clave del objeto llamamos a la función de dispersión y obtenemos la posición en la tabla hash.
Tabla Hash en un determinado estado durante su funcionamiento

Weitere ähnliche Inhalte

Ähnlich wie Tabla hash

tablahash(marialuisa)
tablahash(marialuisa)tablahash(marialuisa)
tablahash(marialuisa)edi.euitio
 
Tablas hash EDI
Tablas hash EDITablas hash EDI
Tablas hash EDINatalialo
 
Ezequiel Barbón Fernández
Ezequiel Barbón FernándezEzequiel Barbón Fernández
Ezequiel Barbón Fernándezedi.euitio
 
COMPILADORES-Tabla de Simbolos
COMPILADORES-Tabla de SimbolosCOMPILADORES-Tabla de Simbolos
COMPILADORES-Tabla de SimbolosLilian León Meza
 
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
 
Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )edi.euitio
 
Tablas Hash (Javier Piris Alonso)
Tablas Hash (Javier Piris Alonso)Tablas Hash (Javier Piris Alonso)
Tablas Hash (Javier Piris Alonso)edi.euitio
 
hashing y colisiones
hashing y colisioneshashing y colisiones
hashing y colisionesemiru48
 
TablaHash
TablaHashTablaHash
TablaHashKlouz
 
T A B L A D E D I S P E R S I O N (Hash Table)
T A B L A  D E  D I S P E R S I O N (Hash Table)T A B L A  D E  D I S P E R S I O N (Hash Table)
T A B L A D E D I S P E R S I O N (Hash Table)Angie Suarez
 
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
 

Ähnlich wie Tabla hash (18)

tablahash(marialuisa)
tablahash(marialuisa)tablahash(marialuisa)
tablahash(marialuisa)
 
Tablas hash EDI
Tablas hash EDITablas hash EDI
Tablas hash EDI
 
Ezequiel Barbón Fernández
Ezequiel Barbón FernándezEzequiel Barbón Fernández
Ezequiel Barbón Fernández
 
COMPILADORES-Tabla de Simbolos
COMPILADORES-Tabla de SimbolosCOMPILADORES-Tabla de Simbolos
COMPILADORES-Tabla de Simbolos
 
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)
 
Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )
 
Hashing
HashingHashing
Hashing
 
Hashing
HashingHashing
Hashing
 
Hashing
HashingHashing
Hashing
 
Tablas Hash (Javier Piris Alonso)
Tablas Hash (Javier Piris Alonso)Tablas Hash (Javier Piris Alonso)
Tablas Hash (Javier Piris Alonso)
 
Hashing
HashingHashing
Hashing
 
Hashing
HashingHashing
Hashing
 
hashing y colisiones
hashing y colisioneshashing y colisiones
hashing y colisiones
 
TablaHash
TablaHashTablaHash
TablaHash
 
T A B L A D E D I S P E R S I O N (Hash Table)
T A B L A  D E  D I S P E R S I O N (Hash Table)T A B L A  D E  D I S P E R S I O N (Hash Table)
T A B L A D E D I S P E R S I O N (Hash Table)
 
Tabla HASH
Tabla HASHTabla HASH
Tabla HASH
 
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
 

Tabla hash

  • 2. ¿Podemos utilizar object para los elementos de la tabla Hash? Podemos utilizarlo en caso de que solo necesitemos los métodos que contiene object. En caso de querer hacer comparaciones del tipo es mayor, o es menor o querer obtener alguna propiedad como la clave no podríamos utilizar object.
  • 3. ¿Cómo es y donde se implementa la función de dispersión? La fórmula utiliza es : (((((K1*32+k2)%B)*32+k3)%B)*32+k4)%B….. Siendo el índice de k el numero de letras de la clave alfanumérica. Se multiplica *32 para que sea potencia de 2 (y mayor que 27 que son las letras del alfabeto.) Se utiliza para darle pesos al orden de las letras de la palabra, porque sino 2 palabras con las mismas letras pero distinto orden serían sinónimos. Obtenemos el modulo de B que es el tamaño de la tabla hash, en cada letra para que no se produzca overflow(nos de cómo resultado una posición tan alta que no entre en la tabla). La función de dispersión la podemos implementar dentro de la propia tabla hash, llamándola desde el método insertar, buscar… utilizando la clave del objeto llamamos a la función de dispersión y obtenemos la posición en la tabla hash.
  • 4. Tabla Hash en un determinado estado durante su funcionamiento