Miguel CaMpagonzález71662454 – UO2125202011<br />Previo tabla hash<br />
¿Podemos utilizar object para los elementos de la tabla hash?<br />Sí, gracias al método “hashcode()” que convierte una en...
¿Cómo es y donde se implementa la función de dispersión?<br />Es de tipo Horner con Overflow y se implementa en la clase T...
of 3

Previo tabla hash - UO212520

Published on: Mar 4, 2016
Source: www.slideshare.net


Transcripts - Previo tabla hash - UO212520

  • 1. Miguel CaMpagonzález71662454 – UO2125202011<br />Previo tabla hash<br />
  • 2. ¿Podemos utilizar object para los elementos de la tabla hash?<br />Sí, gracias al método “hashcode()” que convierte una entrada en un entero para indexar en la tabla.<br />
  • 3. ¿Cómo es y donde se implementa la función de dispersión?<br />Es de tipo Horner con Overflow y se implementa en la clase TablaHash<br />privateintfuncionDispersion(String clave) {<br />int x = 0;<br />for(int i = 0; i < clave.length(); i++) <br />{<br />x = (x * 32 + clave.charAt(i)) % b;<br />}<br />return x;<br />}<br />

Related Documents