TABLA HASH<br />José Luis García Inestal<br />UO194601<br />
¿Podemos utilizar Object para los elementos de la tabla hash?<br />Sí, un hashMap almacena pares de la forma clave-valor ,...
¿Cómo es y donde se implementa la función de dispersión? I<br />La función de dispersión recibe como parámetro una cadena ...
¿Cómo es y donde se implementa la función de dispersión? II<br />Implementacion en la tablaHash<br />privateint hash(Strin...
Próxima SlideShare
Cargando en…5
×

Tabla hash UO194601

263 visualizaciones

Publicado el

Publicado en: Tecnología, Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
263
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Tabla hash UO194601

  1. 1. TABLA HASH<br />José Luis García Inestal<br />UO194601<br />
  2. 2. ¿Podemos utilizar Object para los elementos de la tabla hash?<br />Sí, un hashMap almacena pares de la forma clave-valor , siendo los dos elementos del tipo Object.<br />Para mi implementación tengo que almacenar pares, por tanto también puedo utilizar elementos de tipo Object.<br />
  3. 3. ¿Cómo es y donde se implementa la función de dispersión? I<br />La función de dispersión recibe como parámetro una cadena «clave» y devuelve un entero, «con la posición que ocupa el elemento en la tabla hash».<br />Para ello utilizo la regla de Horner.<br />Complejidad O(1)<br />
  4. 4. ¿Cómo es y donde se implementa la función de dispersión? II<br />Implementacion en la tablaHash<br />privateint hash(String clave){<br />if(clave.length()<3) clave+=" ";<br />int r=(((clave.charAt(0)*32+clave.charAt(1)%B)*32+clave.charAt(2)))%B;<br />return r;<br />}<br />

×