Package cpsc331.collections
Class OpenHashSet<E>
- java.lang.Object
-
- cpsc331.collections.OpenHashSet<E>
-
-
Constructor Summary
Constructors Constructor Description OpenHashSet()
Default constructor uses a hash table with size 16.OpenHashSet(int s)
Constructor receives table size as input.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
contains(E e)
Reports whether a given element belongs to this set.void
include(E e)
Adds an input element to this set, throwing an ElementFoundException if this element already belongs to it.void
remove(E e)
Removes an input element to this set, throwing a NoSuchElementException if this element does not belong to it.
-
-
-
Method Detail
-
contains
public boolean contains(E e) throws java.lang.NullPointerException
Description copied from interface:Set
Reports whether a given element belongs to this set.- Specified by:
contains
in interfaceSet<E>
- Parameters:
e
- the element to be searched for- Returns:
- true if this element is found; false otherwise
Precondition:
- The Set Invariant is satisfied.
- A value e with type E has been given as input.
- The Set Invariant is satisfied.
- This set has not been changed.
- If the given element e is null then a NullPointerException is thrown.
- Otherwise (that is, if the given element is not null), if the given element e belongs to this set then “true” is returned; “false” is returned otherwise.
- Throws:
java.lang.NullPointerException
- if the given element is null
-
include
public void include(E e) throws java.lang.NullPointerException, ElementFoundException
Description copied from interface:Set
Adds an input element to this set, throwing an ElementFoundException if this element already belongs to it.- Specified by:
include
in interfaceSet<E>
- Parameters:
e
- the element to be added to this set- Throws:
java.lang.NullPointerException
- if the given element is nullElementFoundException
- if this element is not null but is already in the set
Precondition:
- The Set Invariant is satisfied.
- A value e with type E has been given as input.
- The Set Invariant is satisfied.
- If the input element is null then a NullPointerException is thrown.
- Otherwise (that is, if the input element is not null), if the input element e was not already included in this set then e has been added to it, and no other changes have been made. An ElementFoundException is thrown, otherwise, and this set has not been changed.
-
remove
public void remove(E e) throws java.lang.NullPointerException, java.util.NoSuchElementException
Description copied from interface:Set
Removes an input element to this set, throwing a NoSuchElementException if this element does not belong to it.- Specified by:
remove
in interfaceSet<E>
- Parameters:
e
- the element to be removed from this set- Throws:
java.lang.NullPointerException
- if the given element is nulljava.util.NoSuchElementException
- if this element was not in this set
Precondition:
- The Set Invariant is satisfied.
- A value e with type E has been given as input.
- The Set Invariant is satisfied.
- If the input element is null then a NullPointerException is thrown.
- Otherwise (that is, if the given element is null), if the input element e was already included in this set then this element is removed from it. A NoSuchElementException is thrown otherwise, and this set is not changed.
-
-