jds.collection
Class OpenHashtable

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

public class OpenHashtable

extends java.lang.Object

implements Bag

OpenHashtable - collection stored using open address hashing; for use with book Classic Data Structures in Java by Timothy A Budd, published by Addison-Wesley, 2001.

See Also:

Serialized Form

Constructor Summary

OpenHashtable(Indexed ed)

OpenHashtable(int size)
initialize newly created hash table

Method Summary

void	addElement(java.lang.Object val)
boolean	containsElement(java.lang.Object val)
java.util.Enumeration	elements()
java.lang.Object	findElement(java.lang.Object val)
boolean	isEmpty()
void	removeElement(java.lang.Object val)
int	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

OpenHashtable

public OpenHashtable(int size)

initialize newly created hash table

Parameters:

size - number of buckets in the initial table

OpenHashtable

public OpenHashtable(Indexed ed)

Method Detail

isEmpty

public boolean isEmpty()

size

public int size()

elements

public java.util.Enumeration elements()

addElement

public void addElement(java.lang.Object val)

Specified by:

addElement in interface Bag

containsElement

public boolean containsElement(java.lang.Object val)

Specified by:

containsElement in interface Bag

findElement

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

Specified by:

findElement in interface Bag

removeElement

public void removeElement(java.lang.Object val)

Specified by:

removeElement in interface Bag