phaseb

Class HashTable<E>

java.lang.Object

cse332.interfaces.DataCounter<E>

phaseb.HashTable<E>

public class HashTable<E>
extends DataCounter<E>

TODO: Replace this comment with your own as appropriate. 1. You may implement any kind of HashTable discussed in class; the only restriction is that it should not restrict the size of the input domain (i.e., it must accept any key) or the number of inputs (i.e., it must grow as necessary). 2. You should use this implementation with the -h option. 3. Your HashTable should rehash as appropriate (use load factor as shown in the class). 4. To use your HashTable for WordCount, you will need to be able to hash strings. Implement your own hashing strategy using charAt and length. Do NOT use Java's hashCode method. 5. HashTable should be able to grow at least up to 200,000. We are not going to test input size over 200,000 so you can stop resizing there (of course, you can make it grow even larger but it is not necessary). 6. We suggest you to hard code the prime numbers. You can use this list: http://primes.utm.edu/lists/small/100000.txt NOTE: Make sure you only hard code the prime numbers that are going to be used. Do NOT copy the whole list!

Constructor Summary

Constructors

Constructor and Description
HashTable()

Method Summary

Methods

Modifier and Type	Method and Description
int	getCount(E data) Returns the current count for the data.
SimpleIterator<DataCount<E>>	getIterator() Clients must not increment counts between an iterator's creation and its final use.
int	getSize() The number of unique data elements in the structure.
int	getTotal() The number of total words (including duplicates) in the structure.
void	incCount(E data) Increment the count for a particular data element.

Methods inherited from class cse332.interfaces.DataCounter

toString

Methods inherited from class java.lang.Object

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

Constructor Detail

HashTable

public HashTable()

Method Detail

incCount

public void incCount(E data)

Description copied from class: DataCounter

Increment the count for a particular data element.

Specified by:

incCount in class DataCounter<E>

Parameters:

data - - data element whose count to increment.

getTotal

public int getTotal()

Description copied from class: DataCounter

The number of total words (including duplicates) in the structure.

Specified by:

getTotal in class DataCounter<E>

Returns:

the number of total words in the structure.

getSize

public int getSize()

Description copied from class: DataCounter

The number of unique data elements in the structure.

Specified by:

getSize in class DataCounter<E>

Returns:

the number of unique data elements in the structure.

getCount

public int getCount(E data)

Description copied from class: DataCounter

Returns the current count for the data. If the data is not in the counter, this method sets it to 0.

Specified by:

getCount in class DataCounter<E>

Returns:

the count for data

getIterator

public SimpleIterator<DataCount<E>> getIterator()

Description copied from class: DataCounter

Clients must not increment counts between an iterator's creation and its final use. Data structures need not check this.

Specified by:

getIterator in class DataCounter<E>

Returns:

an iterator for the elements.