org.key_project.util.collection

Class DefaultImmutableSet.NILSet<T>

java.lang.Object

org.key_project.util.collection.DefaultImmutableSet<T>

org.key_project.util.collection.DefaultImmutableSet.NILSet<T>

All Implemented Interfaces:

Serializable, Iterable<T>, ImmutableSet<T>

Enclosing class:

DefaultImmutableSet<T>

private static class DefaultImmutableSet.NILSet<T>
extends DefaultImmutableSet<T>

represents the empty set for elements of type

Field Summary

Fields

Modifier and Type	Field and Description
(package private) static DefaultImmutableSet.NILSet<?>	NIL
private static long	serialVersionUID

Fields inherited from class org.key_project.util.collection.DefaultImmutableSet

UNION_OPTIMIZATION_SIZE

Constructor Summary

Constructors

Modifier	Constructor and Description
private	NILSet()

Method Summary

Modifier and Type	Method and Description
ImmutableSet<T>	add(T element) adds an element
ImmutableSet<T>	addUnique(T element) adds an element (which is unique, since the set was empty)
boolean	contains(T obj)
boolean	equals(Object o)
int	hashCode()
boolean	isEmpty()
Iterator<T>	iterator()
private Object	readResolve() the NIL list is a singleton.
ImmutableSet<T>	remove(T element)
int	size()
boolean	subset(ImmutableSet<T> s)
<S> S[]	toArray(S[] array) Convert the set to a Java array (O(n))
String	toString()
ImmutableSet<T>	union(ImmutableSet<T> set)

Methods inherited from class org.key_project.util.collection.DefaultImmutableSet

fromImmutableList, intersect, nil, toImmutableList

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

NIL

static final DefaultImmutableSet.NILSet<?> NIL

Constructor Detail

NILSet

private NILSet()

Method Detail

readResolve

private Object readResolve()
                    throws ObjectStreamException

the NIL list is a singleton. Deserialization builds a new NIL object that has to be replaced by the singleton.

Throws:

ObjectStreamException

add

public ImmutableSet<T> add(T element)

adds an element

Specified by:

add in interface ImmutableSet<T>

Overrides:

add in class DefaultImmutableSet<T>

Parameters:

element - of type that has to be added to this set

addUnique

public ImmutableSet<T> addUnique(T element)

adds an element (which is unique, since the set was empty)

Specified by:

addUnique in interface ImmutableSet<T>

Overrides:

addUnique in class DefaultImmutableSet<T>

Parameters:

element - of type that has to be added to this set

union

public ImmutableSet<T> union(ImmutableSet<T> set)

Specified by:

union in interface ImmutableSet<T>

Overrides:

union in class DefaultImmutableSet<T>

Returns:

union of this set with set

contains

public boolean contains(T obj)

Specified by:

contains in interface ImmutableSet<T>

Overrides:

contains in class DefaultImmutableSet<T>

Returns:

true iff obj in set

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface ImmutableSet<T>

Overrides:

iterator in class DefaultImmutableSet<T>

Returns:

Iterator of the set

subset

public boolean subset(ImmutableSet<T> s)

Specified by:

subset in interface ImmutableSet<T>

Overrides:

subset in class DefaultImmutableSet<T>

Returns:

true iff this set is subset of set s

size

public int size()

Specified by:

size in interface ImmutableSet<T>

Overrides:

size in class DefaultImmutableSet<T>

Returns:

int the cardinality of the set

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface ImmutableSet<T>

Overrides:

isEmpty in class DefaultImmutableSet<T>

Returns:

true iff the set is empty

equals

public boolean equals(Object o)

Specified by:

equals in interface ImmutableSet<T>

Overrides:

equals in class DefaultImmutableSet<T>

Returns:

true iff the this set is subset of o and vice versa.

hashCode

public int hashCode()

Specified by:

hashCode in interface ImmutableSet<T>

Overrides:

hashCode in class DefaultImmutableSet<T>

toString

public String toString()

Overrides:

toString in class DefaultImmutableSet<T>

remove

public ImmutableSet<T> remove(T element)

Specified by:

remove in interface ImmutableSet<T>

Overrides:

remove in class DefaultImmutableSet<T>

Returns:

set without element

toArray

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

Description copied from class: DefaultImmutableSet

Convert the set to a Java array (O(n))

Specified by:

toArray in interface ImmutableSet<T>

Overrides:

toArray in class DefaultImmutableSet<T>