Implementar una tabla de dispersión con prueba cuadrática de tamaño fijo 11 mediante la clase tablahash. Se proporciona el siguiente esqueleto de dicha clase:
class tablahash
{
prutabla pt;
...
public tablahash(prutabla p)
{
pt = p;
...
}
public void inserta(String v)
{
...
}
public boolean busca(String v);
{
...
}
}
Para probarla se proporciona el fuente de la clase gráfica prutabla en el fichero prutabla.java.
Para que esta clase gráfica de prueba funcione correctamente, desde el método inserta() de la clase tablahash deben realizarse llamadas al método void marca_colision(int pos_col, int ncol) de la clase prutabla cada vez que se detecte una colisión, y una llamada al método void marca_valor(int pos_val, String val) de la clase prutabla cuando se encuentre la posición donde se va a insertar el valor. De ahí que se le pase un objeto de la clase prutabla al constructor de tablahash.
NOTA: Esta práctica dura una sesión y debe entregarse a través de web el fichero tablahash.java antes del comienzo de la siguiente práctica.