tyrex.util
Class ArraySet

java.lang.Object
  java.util.AbstractCollection
      java.util.AbstractSet
          tyrex.util.ArraySet

All Implemented Interfaces:

java.util.Collection, java.util.Set

public class ArraySet

extends java.util.AbstractSet

Implementation of a simple Set based on an array. Does not allow multiple entries, does not support null entries.

Nested Class Summary

protected class

ArraySet.ArraySetIterator AbstractSet requires an implementation for the iterator.

Field Summary

protected java.lang.Object[]

_table The table of all objects in this set.

Constructor Summary

ArraySet()
Construct a new empty set.

ArraySet(java.util.Collection collection)
Construct a new set from the specified set and linked to a subject.

Method Summary

boolean	add(java.lang.Object obj)
boolean	addAll(java.util.Collection collection) Add the items from the specified collection to the set.
protected boolean	canAdd(java.lang.Object object) Return true if the specified argument can be added to the set.
protected java.lang.Object	get(int index) Returns the element at the specified index, or null if the index is out of bounds.
java.util.Iterator	iterator()
boolean	remove(java.lang.Object obj)
int	size()

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

clear, contains, containsAll, isEmpty, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

clear, contains, containsAll, isEmpty, retainAll, toArray, toArray

Field Detail

_table

protected java.lang.Object[] _table

The table of all objects in this set.

Constructor Detail

ArraySet

public ArraySet()

Construct a new empty set.

ArraySet

public ArraySet(java.util.Collection collection)

Construct a new set from the specified set and linked to a subject. The subject is used to assure the set is not modifiable if the subject is set to read only. The type is optional, if specified the set will only contain elements of the specified type.

Method Detail

iterator

public java.util.Iterator iterator()

size

public int size()

addAll

public boolean addAll(java.util.Collection collection)

Add the items from the specified collection to the set.

Parameters:

collection - the collection

Returns:

True if items from the specified collection were added to the set.

add

public boolean add(java.lang.Object obj)

remove

public boolean remove(java.lang.Object obj)

canAdd

protected boolean canAdd(java.lang.Object object)

Return true if the specified argument can be added to the set.

The default implementation returns true.

Parameters:

object - the object

Returns:

true if the specified argument can be added to the set.

get

protected java.lang.Object get(int index)

Returns the element at the specified index, or null if the index is out of bounds. Used by the iterator.