Tabla hash UO194601

286 visualizaciones

Publicado el

Publicado en: Tecnología, Educación
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

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 />

×