dataitem[hasharrayint arraysizedataitem nonitem/array holds hash table /for deleted items /public hashtable(int size/constructor arraysize sizehasharray new dataitem[arraysize]nonitem new dataitem(- )/deleted item key is - /public void displaytable(system out print("table")for(int = <arraysizej++if(hasharray[ !nullsystem out print(hasharray[jidata")else system out print("*")system out println("")/public int hashfunc(int keyreturn key arraysize/hash function /public void insert(dataitem item/insert dataitem /(assumes table not fullint key item idata/extract key int hashval hashfunc(key)/hash the key /until empty cell or - while(hasharray[hashval!null &hasharray[hashvalidata ! ++hashval/go to next cell hashval %arraysize/wraparound if necessary hasharray[hashvalitem/insert item /end insert(