Question

Java question need help

List the contents of a hash table of SIZE 10 filled using chaining Use the hash function: index= ((string. length() * 3) The data elements are: Add the elements in the order given List the elements contained in each "bucket" (if any) Elements should be chained in the order added, separated by a comma and a space If an index is empty enter the word empty or Laulima will mark it wrong. For example: . % SIZE) . o 0: empty o 1: item1, item2, item3 2: item6 0: 1: 2: 3: 4: 5: 6: 7: 8: 9:

For the data elements can be item1, item2, item3 ,item4.... etc.

Answer 1

Program in Java

HashFunctionDemo .java

package printerjob;

import java.util.Hashtable;
import java.util.Scanner;
import java.util.Set;

/**
*
* @author Harsh
*/
public class HashFunctionDemo {
    // return index of hashtable
    static int HashFunction(String str,int MAX){
        int index=(str.length()*3)%10;// function for hash
       return index;
    }
  
    public static void main(String[] args) {
        Hashtable<Integer,String> hashtable=new Hashtable<>();
        Scanner scanner=new Scanner(System.in);
        String ch;
        int MAX=10;
        for(int i=0;i<MAX;i++){
            hashtable.put(i, "empty");//insert empty intially
        }
        do{
            System.out.println("Enter String");
            String str=scanner.next();//accept string
            int index=HashFunction(str,MAX);
            if(hashtable.get(index).equals("empty")){// insert 1st time
                hashtable.replace(index, str);// replace string
            }
            else{// if more than 1 time to insert
                StringBuilder builder=new StringBuilder(hashtable.get(index));
                builder.append(" "+str);// append string
                hashtable.replace(index, builder.toString());//replace string
            }
            System.out.println("Do you want to continue yes/no");
            ch=scanner.next();
          
        }while(ch.equals("yes") || ch.equals("Yes"));
        Set<Integer> keys = hashtable.keySet();//print all key and value from hashtable
        for(Integer key: keys){
            System.out.println(""+key+" :: "+hashtable.get(key));
        }
    }
  
}

/*

Enter String
bhushan
Do you want to continue yes/no
yes
Enter String
mahajan
Do you want to continue yes/no
yes
Enter String
harsh
Do you want to continue yes/no
yes
Enter String
teja
Do you want to continue yes/no
no
9 :: empty
8 :: empty
7 :: empty
6 :: empty
5 :: harsh
4 :: empty
3 :: empty
2 :: teja
1 :: bhushan mahajan
0 :: empty

*/