Este documento discute el uso de objetos en tablas hash y propone una función matemática para transformar claves en índices numéricos para un array. La función multiplica el código ASCII de cada carácter de la clave por 32 elevado a su posición y suma los resultados para devolver un índice entero.

1. Sobre las tablas hash Ana Argüelles Fonseca DNI:52617244-Y Grupo: Miércoles 10-11

2. ¿Podemos utilizar Object para los elementos de la tabla hash? Si utilizamos Object en la tabla para buscar también se utilizaría un Object del mismo tipo que el del elemento de la tabla, no se podría buscar un tipo String en la tabla. Función matemática que nos permita transformar la clave en un índice numérico para el array. Recorremos la palabra, y multiplicamos el código ASCII por 32 elevado a la posición que ocupa la letra en la palabra, con lo que se desplazaría hacia la izquierda. Ejemplo: “AVION” resultado=0.32+ ‘A’.32 1 + ‘ V’. 32 2 +’I’.32 3 +’O’.32 4 +’N’.32 5 Cómo implemento esto en mi tabla hash. public static int funcionDispersion(String clave){ int c=0; for ( int i=0;i<clave.length();i++){ c+=((( int )clave.charAt(i))<< 5 ); if (c<0) c=Math.abs(c); } return c; }