import java.awt.*;
import java.applet.Applet;

//Se asume que el tamaño de la tabla Hash es de m=100
public class FuncionHash extends Applet
{

	Label mensaje1, mensaje2;
	TextField entrada1, salida1;
	String llave;
	int resultado;
	
	public void init()
	{
		
		mensaje1= new Label("Introduzca un texto y presione ENTER");
		entrada1= new TextField(10);
		mensaje2= new Label("El valor Hash es:");
		salida1= new TextField(5);
		
		
		add(mensaje1);
		add(entrada1);
		add(mensaje2);
		add(salida1);
		
		salida1.setEditable(false);
		
		resize(100,100);
	}
	
	public boolean action(Event e, Object o){
	if(e.target==entrada1){
	llave = entrada1.getText();
	resultado=funcionHash(llave, 100);
	salida1.setText(String.valueOf(resultado));
	}
	
	return true;
	}
	
  public final static int funcionHash(String key, int tableSize){
		int hashVal=0;
		for (int i=0; i<key.length();i++)
		hashVal=(hashVal*37+key.charAt(i));
		
		hashVal %= tableSize;
		if(hashVal<0)
		hashVal +=tableSize;
		
		return hashVal;
		
		}

}