Package org.pcollections

A persistent and immutable analogue of the Java Collections API.

See: Description

Interface Summary

Interface	Description
PBag<E>	An unordered collection allowing duplicate elements.
PCollection<E>	An immutable, persistent collection of non-null elements of type E.
PMap<K,V>	An immutable, persistent map from non-null keys of type K to non-null values of type V.
POrderedSet<E>	Like PSet but preserves insertion order.
PQueue<E>	A persistent queue.
PSequence<E>	An immutable, persistent indexed collection.
PSet<E>	An immutable, persistent set, containing no duplicate elements.
PStack<E>	An immutable, persistent stack.
PVector<E>	An immutable, persistent list.

Class Summary

Class	Description
AmortizedPQueue<E>
ConsPStack<E>	A simple persistent stack of non-null values.
Empty	A static utility class for getting empty PCollections backed by the 'default' implementations.
HashPMap<K,V>	A persistent map from non-null keys to non-null values.
HashTreePBag	A static convenience class for creating efficient persistent bags.
HashTreePMap	A static convenience class for creating efficient persistent maps.
HashTreePSet	A static convenience class for creating efficient persistent sets.
IntTreePMap<V>	An efficient persistent map from integer keys to non-null values.
MapPBag<E>	A map-backed persistent bag.
MapPSet<E>	A map-backed persistent set.
OrderedPSet<E>
TreePVector<E>	A persistent vector of non-null elements.

Package org.pcollections Description

A persistent and immutable analogue of the Java Collections API.

All of the provided implementations are thread-safe (although their iterators may not be) but this is not required by the interfaces.

The classes and interfaces in this package are related as follows. Note the importance of IntTreePMap, which provides the backing for every provided implementation except ConsPStack: