|
Algorithm Development Kit 1.0 |
||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Objectalgs.model.search.HashTable<K,V>
public abstract class HashTable<K,V>
Provides the abstract base class for hash tables.
The two known subclasses are ListHashTable and ProbeHashTable.
| Constructor Summary | |
|---|---|
HashTable(int tableSize,
IHash<K> hashMethod)
Construct an empty HashTable of the given size. |
|
| Method Summary | |
|---|---|
void |
remove(java.util.Iterator<K> it)
Bulk remove elements from the Hash Table from the Iterator of key values. |
abstract java.lang.String |
report()
Every Hash Table has the ability to report interesting statistics about itself. |
int |
size()
Return the number of elements in the hash table. |
| Methods inherited from class java.lang.Object |
|---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Methods inherited from interface algs.model.search.IHashtableAccess |
|---|
add, remove, search |
| Constructor Detail |
|---|
public HashTable(int tableSize,
IHash<K> hashMethod)
tableSize - initial size of the hash table.hashMethod - method to use when hashing objects.| Method Detail |
|---|
public int size()
IHashtableAccess
size in interface IHashtableAccess<K,V>public void remove(java.util.Iterator<K> it)
it - Iterator of the elements to be removed from the Hash Table.public abstract java.lang.String report()
Defined by subclasses
|
Algorithm Development Kit 1.0 | ||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||