One use of a hash table is to implement a set data type. You will implement the methods addElement, find, toString, resize, and the MySetIterator inner class in the class MySet. MySet uses a separate chaining hash table to implement a set of integers. To get started, import the starter file, MySet.java into the hashset package you create in a new Java Project. Please do not change any of the method signatures in either class. Implement the methods described below. You are free to test your code however you prefer. private void resize() This method "doubles" the table size and reinserts the values stored in the current table. The table size should remain prime. private boolean find(Integer e) This method returns true if the integer e is in the set and false otherwise. And below is method signature class: package hashset; import java.util.Iterator; public class MySet { // implements a set using a separate chaining hash table private class Node { private Integer element; private Node next; private Node(Integer e, Node n) { element = e; next = n; } } private Node table[]; //an array of linked list private int tableSize; //current number of lists in the table private int numElements; //number of elements in the set private final int primes[] = {7, 23, 59, 131, 271, 563, 1171, 2083, 4441, 8839, 16319, 32467, 65701, 131413, 263983, 528991}; private int primeIndex; //last prime used private int nextPrime(int p) { //finds the next prime from the list above //used for resizing and the initial size while (primes[primeIndex] <= p) primeIndex++; return primes[primeIndex]; } public MySet(int s) { //s is a hint for the initial size primeIndex = 0; tableSize = nextPrime(s); table = new Node[tableSize]; numElements = 0; } //return the hash function value for k private int hash(Integer k) { return Math.abs(k.hashCode() % tableSize); } //"double" the table size and reinsert the values stored in the //current table. the table size should remain prime private void resize() { } //returns true when e is in the set, otherwise returns false public boolean find(Integer e) { return false; } }
One use of a hash table is to implement a set data type. You will implement the methods addElement, find, toString, resize, and the MySetIterator inner class in the class MySet. MySet uses a separate chaining hash table to implement a set of integers. To get started, import the starter file, MySet.java into the hashset package you create in a new Java Project. Please do not change any of the method signatures in either class. Implement the methods described below. You are free to test your code however you prefer.
private void resize()
This method "doubles" the table size and reinserts the values stored in the current table. The table size should remain prime.
private boolean find(Integer e)
This method returns true if the integer e is in the set and false otherwise.
And below is method signature class:
package hashset;
import java.util.Iterator;
public class MySet {
// implements a set using a separate chaining hash table
private class Node {
private Integer element;
private Node next;
private Node(Integer e, Node n) {
element = e;
next = n;
}
}
private Node table[]; //an array of linked list
private int tableSize; //current number of lists in the table
private int numElements; //number of elements in the set
private final int primes[] = {7, 23, 59, 131, 271, 563, 1171,
2083, 4441, 8839, 16319, 32467,
65701, 131413, 263983, 528991};
private int primeIndex; //last prime used
private int nextPrime(int p) {
//finds the next prime from the list above
//used for resizing and the initial size
while (primes[primeIndex] <= p)
primeIndex++;
return primes[primeIndex];
}
public MySet(int s) {
//s is a hint for the initial size
primeIndex = 0;
tableSize = nextPrime(s);
table = new Node[tableSize];
numElements = 0;
}
//return the hash function value for k
private int hash(Integer k) {
return Math.abs(k.hashCode() % tableSize);
}
//"double" the table size and reinsert the values stored in the
//current table. the table size should remain prime
private void resize() {
}
//returns true when e is in the set, otherwise returns false
public boolean find(Integer e) {
return false;
}
}
Step by step
Solved in 3 steps
