El documento habla sobre tablas hash y cómo implementarlas de manera genérica. Explica que la función de dispersión convierte una cadena de código en un entero asignando un peso a cada carácter según su posición y luego toma el módulo de ese entero respecto al tamaño de la tabla hash. Además, muestra un ejemplo de código para implementar dicha función de dispersión.

1. Tablas Hash. Sergio García Trapiello Grupo D

2. Tablas Hash (I). Debe de ser de Object. La estructura de datos debe ser lo más genérica posible. Función de dispersión. Genérica. Convertir la cadena de código en un entero. Asignando peso por carácter según su posición. Entero= ξ (peso posicion * carácter) Optimizar computación con regla de Honer Función = Entero % tamaño tabla hash.

3. Tablas Hash (II). Implementación de la función de dispersión: private int funDispersion(String codigo){ int acum=0; for(int i=0;i<codigo.length();i++){ acum=(acum*32+codigo.charAt(i))%b; } return acum; }