La tabla hash usa una función matemática como la regla de Horner para transformar claves en índices numéricos y acceder a elementos de forma eficiente. No se pueden usar objetos como elementos debido a que estos deben accederse por su clave. El código presentado implementa la regla de Horner para generar un código numérico a partir de una clave de cadena que pueda usarse como índice.

1. TABLAS HASH Héctor Fernández Rabanal Grupo C 76949491-R

2. ¿Se puede usar Object para los elementos de la tabla hash? No se puede usar Object para los elementos de una tabla hash. Debido a que los elementos deben de poder ser accedidos por su clave. Función matemática para transformar la clave en índice numérico. Para ello podemos usar la regla de horner. La cuál va transformando una clave dada en un índice numérico.

3. Implementación para la tabla hash Public int reglaHorner(String clave){ int codigo = 0; for (int i = 0; i < cadena.length(); i++) { codigo += 32 ^ (cadena.length() - 1 - i) * (int) cadena.charAt(i); } return Math.abs(codigo); }