El documento describe cómo generar una clave hash para insertar objetos genéricos en una tabla hash. Propone utilizar una clase envoltorio con un método getClave() que devuelva la clave hash para cada objeto. También presenta un algoritmo de Horner para transformar cada carácter de la clave en su código ASCII y generar un número hash modulo el tamaño de la tabla hash.

1. Mónica Fernández Flores Grupo L

2. Buscamos la genericidad y la conseguiríamos utilizando la clase Object pero nos encontramos con el problema de que para insertar en la Tabla Hash necesitaremos un clave. Para obtener esta clave es mejor utilizar una clase envoltorio getClave(); Hasheable getClave(); Mercancia

3. Para la tranformación se puede utilizar la regla de Horner.Lo que hace es transformar cada carácter de la clave en su ascii y B sería el tamaño de la tabla: public int Horner(String clave) { int x = 0; for (int i = 0; i < clave.length(); i++) { x = (x * 32 + clave.charAt(i)) % B; } return x; }