|
JUtil | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectnet.cscott.jutil.PersistentSet<T>
public class PersistentSet<T>
PersistentSet
implements a persistent set, based on a
persistent randomized treap. Unlike the Set
s returned
by PersistentSetFactory
, PersistentSet
does not implement that standard Set
API
but instead exposes the underlying functional operations.
Constructor Summary | |
---|---|
PersistentSet()
Creates an empty PersistentSet whose member objects
will all implement Comparable . |
|
PersistentSet(Comparator<T> c)
Creates an empty PersistentSet whose member objects
are ordered by the given Comparator . |
Method Summary | |
---|---|
PersistentSet<T> |
add(T element)
Creates and returns a new PersistentSet identical to
this one, except it contains element . |
PersistentSet<T> |
addAll(PersistentSet<T> set)
Add all the items in the given set to this set. |
Set<T> |
asSet()
Collection s view of the set. |
PersistentSet<T> |
clone()
Cloning takes constant time, regardless of the size of the set. |
boolean |
contains(T element)
Determines if the given element belongs to this set. |
boolean |
isEmpty()
Determines if this PersistentSet has any members. |
Iterator<T> |
iterator()
Unmodifiable iterator. |
PersistentSet<T> |
remove(T element)
Make a new PersistentSet identical to this one,
except that it does not contain element . |
int |
size()
Count the number of elements in this PersistentSet . |
String |
toString()
Human-readable representation of the set. |
Methods inherited from class java.lang.Object |
---|
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
---|
public PersistentSet()
PersistentSet
whose member objects
will all implement Comparable
. Note that
good hashcode implementations for the member objects are still
required.
public PersistentSet(Comparator<T> c)
PersistentSet
whose member objects
are ordered by the given Comparator
. Note that
good hashcode implementations for the member objects are still
required.
Method Detail |
---|
public boolean isEmpty()
PersistentSet
has any members.
public int size()
PersistentSet
.
public PersistentSet<T> add(T element)
PersistentSet
identical to
this one, except it contains element
.
public boolean contains(T element)
public PersistentSet<T> remove(T element)
PersistentSet
identical to this one,
except that it does not contain element
.
public PersistentSet<T> addAll(PersistentSet<T> set)
public PersistentSet<T> clone()
clone
in class Object
public String toString()
toString
in class Object
public Iterator<T> iterator()
iterator
in interface Iterable<T>
public Set<T> asSet()
Collection
s view of the set.
|
JUtil | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |