Sí se pueden usar objetos como elementos en una tabla hash, pero para una interfaz que busca cadenas mediante su código String, es mejor usar cadenas directamente. La función matemática propuesta multiplica el código ASCII de cada carácter de la cadena por 32 elevado a su posición, desplazando 5 bits a la izquierda, para obtener un índice numérico y almacenar la cadena. Este método se implementa sumando dichos valores en el método funcionDispersion.

1. TABLAS HASH Eva Martín Álvarez 76946318-W Grupo: K

2. ¿Podemos utilizar Object para los elementos de la tabla hash? Sí, pero para la interfaz de tabla hash dada en la que se busca por el código de tipo String no viene bien porque como se inserta un Object y éste no tiene un código de tipo String para buscarlo seria mejor buscar por el Object del mismo tipo del que se inserta. Función matemática que nos permita transformar la clave en un índice numérico para el array Se multiplica cada código ASCII de la cadena por 32 elevado a la posición de cada letra (regla de Horner). Se hace con 32 para hacerlo a nivel de bits, esto lo que hace es desplazar 5 bits a la izquierda: n=6 00000110 x32 11000000 Ejemplo: cadena=“HOLA” indice=‘H’*32^3+’O’*32^2+’L’*32^1+’A’*32^0

3. Cómo implemento esto en mi tabla hash public int funcionDispersion(String st){ int n= 0 ; for ( int i=0;i<st.length();i++){ n+=(((int)st.charAt(i))<< 5 ); if (n< 0 ) //si da valor negativo se coge su valor absoluto n=Math.abs(n); } return n; }