Interface Set<T>

Type Parameters:

T - The type of item to be stored in the set.

All Superinterfaces:

java.lang.Iterable<T>

All Known Implementing Classes:

MysterySetImplementation

public interface Set<T>
extends java.lang.Iterable<T>

A Java interface for the Set ADT. All elements in the set are distinct from each other, and are stored with no defined order.

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.

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Method Detail

add

void add(T item)

Adds the given item to the set, ignoring duplicates.

remove

boolean remove(T item)

Removes the given item.

Returns:

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

contains

boolean contains(T item)

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).

size

int size()

Returns the number of items in the set.

isEmpty

boolean isEmpty()

Returns true if the set is empty.

clear

void clear()

Removes all items from the set.

iterator

java.util.Iterator<T> iterator()

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>

toArray

java.lang.Object[] toArray()

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.

Returns:

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