Class HashTable

java.lang.Object

HashTable

All Implemented Interfaces:

IHash

public class HashTable
extends java.lang.Object
implements IHash

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	HashTable.HashIterator

Field Summary

Fields

Modifier and Type	Field and Description
(package private) HashFunction	hasher
(package private) java.util.ArrayList<java.util.List<java.lang.String>>	hashTable
(package private) int	numberOfElements Number of Elements
(package private) int	size

Constructor Summary

Constructors

Constructor and Description
HashTable(int size, HashFunction hasher) Initializes a new instance of HashTable.

Method Summary

Modifier and Type	Method and Description
boolean	insert(java.lang.String key) Add a key to the hash table, if it is not currently in the table
java.util.Iterator<java.lang.String>	iterator() Get an iterator that return the Strings stored in the hash table one at a time.
java.util.Iterator<java.lang.String>	iterator(int index) Does not use the iterator above.
void	print() Print the entire hash table.
boolean	remove(java.lang.String key) Remove a key from the hash table
java.lang.String	search(java.lang.String key) Search for a key in the hash table
int	size() Get the number of elements in the hash table
int	size(int index) Get the number of elements in the hash table at the given index

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

hasher

HashFunction hasher

hashTable

java.util.ArrayList<java.util.List<java.lang.String>> hashTable

numberOfElements

int numberOfElements

Number of Elements

size

int size

Constructor Detail

HashTable

public HashTable(int size,
                 HashFunction hasher)

Initializes a new instance of HashTable.

Initialize the instance variables.
Note: when initializing the hashTable, make sure to allocate each entry in the HashTable to a new a HashBucket or null, your choice.

Parameters:

size - the size of the hashTable

hasher - the type of hashing function

Method Detail

insert

public boolean insert(java.lang.String key)

Description copied from interface: IHash

Add a key to the hash table, if it is not currently in the table

Specified by:

insert in interface IHash

Parameters:

key - - the key to add

Returns:

true on success, false on failure (duplicate)

remove

public boolean remove(java.lang.String key)

Description copied from interface: IHash

Remove a key from the hash table

Specified by:

remove in interface IHash

Parameters:

key - - the key to remove

Returns:

true on success, false on failure (not in table)

search

public java.lang.String search(java.lang.String key)

Description copied from interface: IHash

Search for a key in the hash table

Specified by:

search in interface IHash

Parameters:

key - - the key to search for

Returns:

the key on success, null on failure (not in table)

size

public int size()

Description copied from interface: IHash

Get the number of elements in the hash table

Specified by:

size in interface IHash

Returns:

the number of elements in the table

size

public int size(int index)

Description copied from interface: IHash

Get the number of elements in the hash table at the given index

Specified by:

size in interface IHash

Parameters:

index - the index in the hash table (0 to size-1)

Returns:

the size of the list in the i^th bucket

iterator

public java.util.Iterator<java.lang.String> iterator()

Description copied from interface: IHash

Get an iterator that return the Strings stored in the hash table one at a time. The order should be in order of entries in the hash table itself and for a given bucket, the order in that list.

Specified by:

iterator in interface IHash

Returns:

an Interator

iterator

public java.util.Iterator<java.lang.String> iterator(int index)

Does not use the iterator above. Iterates over one bucket.

Specified by:

iterator in interface IHash

Parameters:

index - the index of bucket to iterate over

Returns:

an iterator for that bucket

print

public void print()

Description copied from interface: IHash

Print the entire hash table.

Specified by:

print in interface IHash