structure
Interface Structure

All Known Subinterfaces:

Graph, Linear, List, OrderedStructure, Queue, Set, Stack

All Known Implementing Classes:

AbstractLinear, AbstractList, AbstractQueue, AbstractSet, AbstractStack, AbstractStructure, BinarySearchTree, CircularList, DoublyLinkedList, GraphList, GraphListDirected, GraphListUndirected, GraphMatrix, GraphMatrixDirected, GraphMatrixUndirected, OrderedList, OrderedVector, QueueArray, QueueList, QueueVector, SetList, SetVector, SinglyLinkedList, SplayTree, StackArray, StackList, StackVector, Vector

public interface Structure

The interface of a basic, mutable data structure.

This interface is the basis for most mutable structures in the structure package. While most methods are easy implement, it is often sufficient to simply extend a basic, abstract implementation of this class, the AbstractStructure. The AbstractStructure implements the isEmpty, contains and collection methods. They may be overridden if a particularly efficient technique is to be preferred.

Since:

Java Structures, 2nd edition

Method Summary

void	add(Object value) Inserts value in some structure-specific location.
void	clear() Removes all elements from the structure.
boolean	contains(Object value) Determines if the structure contains a value.
Enumeration	elements() Returns an enumeration for traversing the structure.
boolean	isEmpty() Determine if there are elements within the structure.
Iterator	iterator() Returns an iterator for traversing the structure.
Object	remove(Object value) Removes value from the structure.
int	size() Determine the size of the structure.
Collection	values() Returns a java.util.Collection wrapping this structure.

Method Detail

size

int size()

Determine the size of the structure.

Returns:

the size of the structure

isEmpty

boolean isEmpty()

Determine if there are elements within the structure.

Returns:

true if the structure is empty; false otherwise

clear

void clear()

Removes all elements from the structure.

contains

boolean contains(Object value)

Determines if the structure contains a value.

Parameters:

value - non-null value to be found within structure

Returns:

true when some value equals value

add

void add(Object value)

Inserts value in some structure-specific location.

Parameters:

value - the value to be added to the structure; non-null

remove

Object remove(Object value)

Removes value from the structure.

Parameters:

value - value matching the value to be removed

Returns:

returns the value that was replaced, or null if none.

elements

Enumeration elements()

Returns an enumeration for traversing the structure.

Returns:

an enumeration for traversing the structure

See Also:

AbstractIterator, Iterator, Enumeration, iterator()

iterator

Iterator iterator()

Returns an iterator for traversing the structure.

Returns:

an iterator for traversing the structure

See Also:

AbstractIterator, Iterator, Enumeration, elements()

values

Collection values()

Returns a java.util.Collection wrapping this structure.

Returns:

a Collection that is equivalent to this structure