Uses of Package
net.cscott.jutil

Classes in net.cscott.jutil used by net.cscott.jutil

Class	Description
AbstractHeap	AbstractHeap provides a skeletal implementation of the Heap interface, to minimize the effort required to implement this interface.
AbstractMapEntry	An AbstractMapEntry takes care of most of the grunge work involved in subclassing Map.Entry.
AbstractMultiMap	This class provides a skeletal implementation of the MultiMap interface, to minimize the effort requires to implement this interface.
BinaryTree	A BinaryTree is a Tree where each node has at most two children.
BinaryTree.Node	A BinaryTree<K>.Node is an element of this tree.
BinomialHeap	A BinomialHeap allows O(lg n) time bounds for insert, minimum, extract-min, union, decrease-key, and delete operations.
BitString	Deprecated. Use BitSet, which grows as needed: firstSet(where) is nextSetBit(where+1), and lastSet(where) is previousSetBit(where-1); setUpTo(bit) is set(0, bit+1), and clearUpTo(bit) is clear(0, bit+1); setAll() is set(0, n) for a size n; clearAll() is clear(); intersectionEmpty(o) is !intersects(o); isZero() is isEmpty(); copyBits(o) is clear() then or(o); numberOfOnes() is cardinality(), and numberOfOnes(where) is get(0, where+1).cardinality(); or_upTo(o, bit) is or(o.get(0, bit+1)).
CollectionFactory	CollectionFactory is a Collection generator.
CollectionWrapper	CollectionWrapper is a class that acts as a wrapper around another Collection, using it as its backing store.
Default.PairList	Deprecated. Use Pair, an immutable record whose Pair.left() and Pair.right() replace the methods of the same name.
Environment	An Environment is a Map with scoping: you can save marks into the environment and undo all changes since a mark.
Environment.Mark	A mark into an environment.
FibonacciHeap	A FibonacciHeap allows amortized O(1) time bounds for create, insert, minimum, union, and decrease-key operations, and amortized O(lg n) run times for extract-min and delete.
FilterIterator	A FilterIterator filters and maps a source Iterator to generate a new one: it returns map.apply(o) for each element o of the source for which filter.test(o) is true.
FilterIterator.Filter	Deprecated. Use a Predicate and a Function, which can be lambdas, with FilterIterator(Iterator,Predicate,Function), FilterIterator.filter(Iterator,Predicate) or FilterIterator.map(Iterator,Function).
GenericMultiMap	GenericMultiMap is a default implementation of a MultiMap.
Heap	Heaps support create, insert, minimum, extract-min, union, decrease-key, and delete operations.
Indexer	Indexer is an object for extracting unique indices for a set of objects.
IntervalTree.Interval	Immutable record representing a closed interval [low,high] holding an object obj.
InvertibleMap	An InvertibleMap is an extension of the Map interface to allow users to do reverse lookups on the mappings maintained.
InvertibleMultiMap	An InvertibleMultiMap is an extension of the MultiMap interface to allow users to do reverse lookups on the mappings maintained.
LinearSet	LinearSet is a simplistic light-weight Set designed for use when the number of entries is small.
ListFactory	ListFactory is a List generator.
MapFactory	MapFactory is a Map generator.
MapSet	A MapSet is a Set of Map.Entrys which can also be accessed as a Map.
MapWrapper	MapWrapper is a class that acts as a proxy for another backing map, to allow for easy extension of Map functionality while not restricting developers to one particular Map implementation.
MultiMap	MultiMap maps a key to a collection of values.
MultiMapFactory	MultiMapFactory is a MultiMap generator.
MultiMapSet	A MultiMapSet is a Set of Map.Entrys which can also be accessed as a MultiMap.
PersistentMap	PersistentMap implements a persistent map, based on a persistent randomized treap.
PersistentSet	PersistentSet implements a persistent set, based on a persistent randomized treap.
RedBlackTree	A RedBlackTree is a BinaryTree that uses red-black properties to maintain a balanced form.
SetFactory	SetFactory is a Set generator.
SetWrapper	SetWrapper is analogous to CollectionWrapper, specialized for Sets.
SnapshotIterator	A SnapshotIterator takes a "snapshot" of an iterator, and iterates over that snapshot.
UniqueVector	A unique vector refuses to addElement duplicates.
UnmodifiableIterator	Deprecated. Implement Iterator instead: its default remove() method throws UnsupportedOperationException.
UnmodifiableMap	This wrapper for Maps implements Map.entrySet() so that it returns an UnmodifiableMapSet.
UnmodifiableMapSet	UnmodifiableMapSet prevents mutation of a wrapped MapSet.
UnmodifiableMultiMap	UnmodifiableMultiMap is an abstract superclass to save developers the trouble of implementing the various mutator methds of the MultiMap interface.
UnmodifiableMultiMapSet	UnmodifiableMultiMapSet prevents mutation of a wrapped MultiMapSet.