Opus5
Class OpenScatterTableV2

java.lang.Object
  |
  +--Opus5.AbstractObject
        |
        +--Opus5.AbstractContainer
              |
              +--Opus5.AbstractSearchableContainer
                    |
                    +--Opus5.AbstractHashTable
                          |
                          +--Opus5.OpenScatterTable
                                |
                                +--Opus5.OpenScatterTableV2

All Implemented Interfaces:

Comparable, Container, HashTable, SearchableContainer

public class OpenScatterTableV2

extends OpenScatterTable

Open scatter table implemented using an array. This version has an improved withdraw method.

Version:

$Id: OpenScatterTableV2.java,v 3.2 1998/07/28 13:53:33 brpreiss Exp $

Author:

Bruno R. Preiss, P.Eng.

See Also:

HashTable

Inner classes inherited from class Opus5.OpenScatterTable

OpenScatterTable.Entry

Fields inherited from class Opus5.OpenScatterTable

array

Fields inherited from class Opus5.AbstractContainer

count

Fields inherited from interface Opus5.HashTable

copyright

Constructor Summary

OpenScatterTableV2(int length)
Constructs a OpenScatterTableV2 with the specified length.

Method Summary

void	withdraw(Comparable object) Withdraws the specified object from this open scatter table.

Methods inherited from class Opus5.OpenScatterTable

accept, c, compareTo, find, findInstance, findMatch, findUnoccupied, getEnumeration, getLength, insert, isFull, isMember, purge

Methods inherited from class Opus5.AbstractHashTable

f, g, getLoadFactor, h

Methods inherited from class Opus5.AbstractContainer

getCount, hashCode, isEmpty, toString

Methods inherited from class Opus5.AbstractObject

compare, equals, isEQ, isGE, isGT, isLE, isLT, isNE

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface Opus5.Container

getCount, isEmpty

Methods inherited from interface Opus5.Comparable

compare, isEQ, isGE, isGT, isLE, isLT, isNE

Constructor Detail

OpenScatterTableV2

public OpenScatterTableV2(int length)

Constructs a OpenScatterTableV2 with the specified length.

Parameters:

length - The desired length.

Method Detail

withdraw

public void withdraw(Comparable object)

Withdraws the specified object from this open scatter table.

Overrides:

withdraw in class OpenScatterTable

Parameters:

object - The object to be withdrawn.

Throws:

ContainerEmptyException - If this open scatter table is empty.

java.lang.IllegalArgumentException - If the specified object is not in this open scatter table.