Presentación para resolver las preguntas de EDI sobre las tablas hash.

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; }