Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

(Tablas Hash) Virgilio Garcia Garcia

828 views

Published on

Published in: Sports
  • Be the first to comment

(Tablas Hash) Virgilio Garcia Garcia

  1. 1. <ul><li>Object: para obtener una Tabla Hash genérica. </li></ul><ul><li>Aprovechamos función hashCode() de object. </li></ul><ul><li>El resultado de la función hashCode() se mapea al espacio de direcciones del array de la tabla hash usando %b: </li></ul><ul><li>(posicion=clave.hashCode()%b) </li></ul><ul><li>b= tamaño del array de la tabla hash. </li></ul>
  2. 2. Función Resumen (hashCode() <ul><li>Por defecto calcula el hashcode convirtiendo dirección interna del objeto en un número entero. </li></ul><ul><li>En el caso de Mercancía sobrecargamos para devolver el código: </li></ul><ul><li>public int hashCode(){ </li></ul><ul><ul><li>return codigo; </li></ul></ul><ul><ul><li>} </li></ul></ul>
  3. 3. Funcion insertar() <ul><li>public void insertar(Object o){ </li></ul><ul><li>tabla[buscaCasilla(String.valueOf(o.hashCode()))%b]=o; </li></ul><ul><li>} </li></ul><ul><li>Virgilio García García </li></ul><ul><li> i1656157 </li></ul>

×