/hash the key link thelink hasharray[hashvalfind(key)/get link return thelink/return link //end class hashtable ///////////////////////////////////////////////////////////////class hashchainapp public static void main(string[argsthrows ioexception int akeylink adataitemint sizenkeyspercell /get sizes puttext("enter size of hash table")size getint()puttext("enter initial number of items") getint()/make table hashtable thehashtable new hashtable(size)for(int = <nj++/insert data akey (int)(java lang math random(keyspercell size)adataitem new link(akey)thehashtable insert(adataitem)while(true/interact with user puttext("enter first letter of ")puttext("showinsertdeleteor find")char choice getchar()switch(choicecase ' 'thehashtable displaytable()breakcase ' 'puttext("enter key value to insert")akey getint()adataitem new link(akey)thehashtable insert(adataitem)breakcase ' 'puttext("enter key value to delete")akey getint()thehashtable delete(akey)