HashTable

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

public class Hash {

static class  DataItem{

private int iData;

public DataItem(int ii){

iData=ii;

}

public int getKey(){

return iData;

}

}

static class HashTable{

private DataItem[] hashArray;

private int arraySize;

private DataItem nonItem;

public HashTable(int size){

arraySize=size;

hashArray=new DataItem[arraySize];

nonItem=new DataItem(-1);

}

public void displayTable(){

System.out.println("table:");

for(int j=0;j<arraySize;j++){

if(hashArray[j]!=null)

System.out.print(hashArray[j].getKey()+" ");

else 

System.out.print("**");

}

System.out.println("");

}

public int hashFunc(int key){

return key % arraySize;

}

public void insert(DataItem item){

int key=item.getKey();

int hashVal=hashFunc(key);

while(hashArray[hashVal]!=null && hashArray[hashVal].getKey()!=-1){

++hashVal;

hashVal%=arraySize;

}

hashArray[hashVal]=item;

}

public DataItem delete(int key){

int hashVal=hashFunc(key);

while(hashArray[hashVal]!=null){

if(hashArray[hashVal].getKey()==key){

DataItem temp=hashArray[hashVal];

hashArray[hashVal]=nonItem;

return temp;

}

++hashVal;

hashVal%=arraySize;

}

return null;

}

public DataItem find(int key){

int hashVal=hashFunc(key);

while(hashArray[hashVal].getKey()==key)

return hashArray[hashVal];

++hashVal;

hashVal%=arraySize;

return null;

}

}

public static void main(String[] args) throws IOException{

DataItem aDataItem;

int aKey,size,n,keysPerCell;

System.out.print("enter size of hash table:");

size=getInt();

System.out.print("enter initial number of items:");

n=getInt();

keysPerCell=10;

HashTable theHashTable=new HashTable(size);

for(int j=0;j<n;j++){

aKey=(int)java.lang.Math.random()*keysPerCell*size;

aDataItem=new DataItem(aKey);

theHashTable.insert(aDataItem);

}

while(true){

System.out.print("enter first letter of ");

System.out.print("show,insert.delete,or find:");

char choice=getChar();

switch(choice){

case 's':

theHashTable.displayTable();

break;

case 'i':

System.out.print("enter key value to insert: ");

aKey=getInt();

aDataItem=new DataItem(aKey);

theHashTable.insert(aDataItem);

break;

case 'd':

System.out.print("enter key value to delete: ");

aKey=getInt();

theHashTable.delete(aKey);

break;

case 'f':

System.out.print("enter key value to find: ");

aKey=getInt();

aDataItem=theHashTable.find(aKey);

if(aDataItem!=null){

System.out.print("found "+aKey);

}else

System.out.print("could not find "+aKey);

break;

default:

System.out.print("Ivalid entry\n");

}

}

}

public static String getString() throws IOException{

InputStreamReader isr=new InputStreamReader(System.in);

BufferedReader br=new BufferedReader(isr);

String s=br.readLine();

return s;

}

public static char getChar() throws IOException{

String s=getString();

return s.charAt(0);

}

public static int getInt() throws IOException{

String s=getString();

return Integer.parseInt(s);

}

}