jds.collection
Class Hashtable

java.lang.Object
  |
  +--jds.collection.Hashtable

public class Hashtable

extends java.lang.Object

implements Bag

Hashtable - collection based on a vector of buckets; for use with book Classic Data Structures in Java by Timothy A Budd, published by Addison-Wesley, 2001.

See Also:

Collection, Serialized Form

Constructor Summary

Hashtable(int n)
initialize a newly created Hash table

Hashtable(int n, java.util.Comparator test)
initialize a newly created hash table

Method Summary

void	addElement(java.lang.Object val) add a new value to the collection
boolean	containsElement(java.lang.Object val) see if collection contains value
java.util.Enumeration	elements() Yields enumerator for collection
java.lang.Object	findElement(java.lang.Object val) find element that will test equal to value
boolean	isEmpty() Determines whether the collection is empty
void	removeElement(java.lang.Object val) remove a new value from the collection
int	size() Determines number of elements in collection

Methods inherited from class java.lang.Object

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

Constructor Detail

Hashtable

public Hashtable(int n)

initialize a newly created Hash table

Parameters:

n - the number of buckets in the hash table

Hashtable

public Hashtable(int n,
                 java.util.Comparator test)

initialize a newly created hash table

Parameters:

n - the number of buckets in the hash table

test - a comparator used to order values

Method Detail

isEmpty

public boolean isEmpty()

Determines whether the collection is empty

Returns:

true if the collection is empty

size

public int size()

Determines number of elements in collection

Returns:

number of elements in collection as integer

elements

public java.util.Enumeration elements()

Yields enumerator for collection

Returns:

an Enumeration that will yield the elements of the collection

See Also:

Enumeration

addElement

public void addElement(java.lang.Object val)

add a new value to the collection

Specified by:

addElement in interface Bag

Parameters:

value - element to be inserted into collection

containsElement

public boolean containsElement(java.lang.Object val)

see if collection contains value

Specified by:

containsElement in interface Bag

Parameters:

value - element to be tested

Returns:

true if collection contains value

findElement

public java.lang.Object findElement(java.lang.Object val)

find element that will test equal to value

Specified by:

findElement in interface Bag

Parameters:

value - element to be tested

Returns:

first value that is equals to argument

Throws:

java.util.NoSuchElementException - no matching value

removeElement

public void removeElement(java.lang.Object val)

remove a new value from the collection

Specified by:

removeElement in interface Bag

Parameters:

value - element to be removed from collection

Throws:

java.util.NoSuchElementException - no matching value