dataitem temp hasharray[hashval]/save item hasharray[hashvalnonitem/delete item return temp/return item ++hashval/go to next cell hashval %arraysize/wrap around if necessary return null/can' find item /end delete(the hash java program listing shows the complete hash java program in this program dataitem object contains just one fieldan integer that is its key as in other data structures we've discussedthese objects could contain more data or reference to an object of another class (such as employee or partnumberthe major field in class hashtable is an array called hasharray other fields are the size of the array and the special nonitem object used for deletions listing the hash java program /hash java /demonstrates hash table with linear probing /to run this programc:>java hashtableapp import java io *///////////////////////////////////////////////////////////////class dataitem /(could have more dataprivate int idata/data item (key//public dataitem(int ii/constructor idata ii//public int getkey(return idata///end class dataitem ///////////////////////////////////////////////////////////////class hashtable private dataitem[hasharray/array holds hash table private int arraysize