dk.brics.servletvalidator.util

Class LinkedSet<T>

java.lang.Object

dk.brics.servletvalidator.util.LinkedSet<T>

All Implemented Interfaces:

Iterable<T>, Collection<T>, Set<T>

public class LinkedSet<T>
extends Object
implements Set<T>

A linkedSet is a collection that can contain any other set as a subset. Adding a set A to another B set corresponds to setting up a constraint such that A is a subset of B, and this property will be preserved when adding elements to the sets in such a way that the constraint will always hold. There is a constraint on the remove function such that an element may only be removed from the actual set to which it was added, it may not be removed from a set declared as superset of the set containing the element

Constructor Summary

Constructors

Constructor and Description
LinkedSet()

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(T o)
boolean	addAll(Collection<? extends T> c) Adds all objects in the given collection to this set
void	addSet(LinkedSet<T> set) Sets up the constraint that the given set is a subset of this set
void	clear() Removes all objects from this set.
boolean	contains(Object obj) Returns true iff the element is contained in this set or any contained subset
boolean	containsAll(Collection<?> c) Returns true iff all elements in the collection are contained in this set or contained sets
boolean	isEmpty() Returns true iff the set is empty and does not contain a nonempty subset
Iterator<T>	iterator() Returns an interator that iterates through all elements in this set including elements in contained subsets
boolean	remove(Object o) Removed an element from the set.
boolean	removeAll(Collection<?> c) Removes the objects of this set that are contained in collection.
boolean	retainAll(Collection<?> c) Preserves only the objects of this set that are contained in collection.
int	size() Returns the number of elements in the set including elements in contained subsets
Object[]	toArray() Returns all elements in the set including contained subsets as an array
<S> S[]	toArray(S[] a) Returns all elements in the set including contained subsets as an array of the specified size
boolean	walk(dk.brics.servletvalidator.util.LinkedSet.SetWalker<T> walker, dk.brics.servletvalidator.util.LinkedSet.Operation op)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

equals, hashCode

Constructor Detail

LinkedSet

public LinkedSet()

Method Detail

add

public boolean add(T o)

Specified by:

add in interface Collection<T>

Specified by:

add in interface Set<T>

addAll

public boolean addAll(Collection<? extends T> c)

Adds all objects in the given collection to this set

Specified by:

addAll in interface Collection<T>

Specified by:

addAll in interface Set<T>

addSet

public void addSet(LinkedSet<T> set)

Sets up the constraint that the given set is a subset of this set

Parameters:

set - The set that is a subset of this.

clear

public void clear()

Removes all objects from this set. Never removes from contained subsets

Specified by:

clear in interface Collection<T>

Specified by:

clear in interface Set<T>

contains

public boolean contains(Object obj)

Returns true iff the element is contained in this set or any contained subset

Specified by:

contains in interface Collection<T>

Specified by:

contains in interface Set<T>

containsAll

public boolean containsAll(Collection<?> c)

Returns true iff all elements in the collection are contained in this set or contained sets

Specified by:

containsAll in interface Collection<T>

Specified by:

containsAll in interface Set<T>

isEmpty

public boolean isEmpty()

Returns true iff the set is empty and does not contain a nonempty subset

Specified by:

isEmpty in interface Collection<T>

Specified by:

isEmpty in interface Set<T>

iterator

public Iterator<T> iterator()

Returns an interator that iterates through all elements in this set including elements in contained subsets

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface Set<T>

remove

public boolean remove(Object o)

Removed an element from the set. The remove operation will only remove stuff on the ownset, not on contained subsets

Specified by:

remove in interface Collection<T>

Specified by:

remove in interface Set<T>

Parameters:

o -

Returns:

removeAll

public boolean removeAll(Collection<?> c)

Removes the objects of this set that are contained in collection. Never removes from contained subsets

Specified by:

removeAll in interface Collection<T>

Specified by:

removeAll in interface Set<T>

retainAll

public boolean retainAll(Collection<?> c)

Preserves only the objects of this set that are contained in collection. Never removes from contained subsets

Specified by:

retainAll in interface Collection<T>

Specified by:

retainAll in interface Set<T>

size

public int size()

Returns the number of elements in the set including elements in contained subsets

Specified by:

size in interface Collection<T>

Specified by:

size in interface Set<T>

toArray

public Object[] toArray()

Returns all elements in the set including contained subsets as an array

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface Set<T>

toArray

public <S> S[] toArray(S[] a)

Returns all elements in the set including contained subsets as an array of the specified size

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface Set<T>

walk

public boolean walk(dk.brics.servletvalidator.util.LinkedSet.SetWalker<T> walker,
           dk.brics.servletvalidator.util.LinkedSet.Operation op)