Class MysterySetImplementation<T>

java.lang.Object

MysterySetImplementation<T>

Type Parameters:

T - The type of items that the set stores.

All Implemented Interfaces:

java.lang.Iterable<T>, Set<T>

public class MysterySetImplementation<T>
extends java.lang.Object
implements Set<T>

A mysterious implementation of the Set ADT!

Constructor Summary

Constructors

Constructor and Description
MysterySetImplementation()

Method Summary

Modifier and Type	Method and Description
void	add(T item) Adds the given item to the set, ignoring duplicates.
void	clear() Removes all items from the set.
boolean	contains(T item) Returns whether the given item is in the set.
boolean	isEmpty() Returns true if the set is empty.
java.util.Iterator<T>	iterator() Returns an iterator over the items in the set (which will access the items in some arbitrary order).
boolean	remove(T item) Removes the given item.
int	size() Returns the number of items in the set.
java.lang.Object[]	toArray() Returns an array containing the same contents as this set, in an arbitrary order.
java.lang.String	toString() Returns, e.g., "{val1; val2; val3}".

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

MysterySetImplementation

public MysterySetImplementation()

Method Detail

add

public void add(T item)

Description copied from interface: Set

Adds the given item to the set, ignoring duplicates.

Specified by:

add in interface Set<T>

remove

public boolean remove(T item)

Description copied from interface: Set

Removes the given item.

Specified by:

remove in interface Set<T>

Returns:

False if the item wasn't in the set before.

contains

public boolean contains(T item)

Description copied from interface: Set

Returns whether the given item is in the set. In particular, this method returns true if there exists some item x in the set such that x.equals(item).

Specified by:

contains in interface Set<T>

isEmpty

public boolean isEmpty()

Description copied from interface: Set

Returns true if the set is empty.

Specified by:

isEmpty in interface Set<T>

size

public int size()

Description copied from interface: Set

Returns the number of items in the set.

Specified by:

size in interface Set<T>

clear

public void clear()

Description copied from interface: Set

Removes all items from the set.

Specified by:

clear in interface Set<T>

iterator

public java.util.Iterator<T> iterator()

Description copied from interface: Set

Returns an iterator over the items in the set (which will access the items in some arbitrary order).

Specified by:

iterator in interface java.lang.Iterable<T>

Specified by:

iterator in interface Set<T>

toString

public java.lang.String toString()

Returns, e.g., "{val1; val2; val3}".

Overrides:

toString in class java.lang.Object

toArray

public java.lang.Object[] toArray()

Description copied from interface: Set

Returns an array containing the same contents as this set, in an arbitrary order. Note that, for technical reasons, the type of the items contained in the set can't be communicated properly to the caller, so an array of Objects gets returned.

Specified by:

toArray in interface Set<T>

Returns:

an array of length size(), with the same items in it as are stored in the set.