/////////////////////// instantiating the basic data structure:

class shash extends ohash<Integer,student>
{
  
    public shash(int n) 
    {  Table = new student[n]; }

    public int hash(Integer id)
    { return id % Table.length; }

    public Integer getkey(student x)
    { return x.id; }

    public student next(student x)
    { return x.tail; }

    public void setnext(student x, student y) 
    { x.tail = y; }
} // shash

public class polyhash
{
    public static void main(String[] args)
    {
	shash HT = new shash(100);
	student s1 = new student("mary",700123456,3.2,1);
	student s2 = new student("jane",700111111,2.7,2);
	student s3 = new student("lary",700111156,2.0,3);
	HT.insert(s1);
	HT.insert(s2);
	HT.insert(s3);
        System.out.println(HT.lookup(700111156));
    } //main
}