A B C D E F G H I K L M N O P R S T U V W X Z

A

AbstractHeap<K,V> - Class in net.cscott.jutil

AbstractHeap provides a skeletal implementation of the Heap interface, to minimize the effort required to implement this interface.

AbstractHeap(Comparator<K>) - Constructor for class net.cscott.jutil.AbstractHeap

Sole constructor, for invocation by subclass constructors.

AbstractMapEntry<K,V> - Class in net.cscott.jutil

An AbstractMapEntry takes care of most of the grunge work involved in subclassing Map.Entry.

AbstractMapEntry() - Constructor for class net.cscott.jutil.AbstractMapEntry

AbstractMultiMap<K,V> - Class in net.cscott.jutil

This class provides a skeletal implementation of the MultiMap interface, to minimize the effort requires to implement this interface.

AbstractMultiMap() - Constructor for class net.cscott.jutil.AbstractMultiMap

add(K, V) - Method in class net.cscott.jutil.AbstractMultiMap

Ensures that this contains an association from key to value.

add(Object) - Method in class net.cscott.jutil.BinaryTree

Constructs a node for k and inserts it into this.

add(E) - Method in class net.cscott.jutil.CollectionWrapper

add(K, V) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

add(E) - Method in class net.cscott.jutil.LinearSet

add(int, E) - Method in class net.cscott.jutil.ListWrapper

add(K, V) - Method in interface net.cscott.jutil.MultiMap

Ensures that this contains an association from key to value.

add(T) - Method in class net.cscott.jutil.PersistentSet

Creates and returns a new PersistentSet identical to this one, except it contains element.

add(E) - Method in class net.cscott.jutil.ReverseListIterator

add(int, E) - Method in class net.cscott.jutil.UniqueVector

Inserts the specified element at the specified position in this list.

add(E) - Method in class net.cscott.jutil.UniqueVector

Adds the specified component to the end of this vector, increasing its size by one, if it doesn't already exist in the vector.

add(E) - Method in class net.cscott.jutil.UnmodifiableListIterator

Always throws an UnsupportedOperationException.

add(Map.Entry<K, V>) - Method in class net.cscott.jutil.UnmodifiableMapSet

add(K, V) - Method in class net.cscott.jutil.UnmodifiableMultiMap

Throws UnsupportedOperationException.

add(E) - Method in class net.cscott.jutil.WorkSet

Deprecated.

Adds the object to the set and returns true if the element is not already present.

addAll(K, Collection<? extends V>) - Method in class net.cscott.jutil.AbstractMultiMap

Adds to the current mappings: associations for key to each value in values.

addAll(MultiMap<? extends K, ? extends V>) - Method in class net.cscott.jutil.AbstractMultiMap

Add all mappings in the given multimap to this multimap.

addAll(Collection<? extends E>) - Method in class net.cscott.jutil.CollectionWrapper

addAll(K, Collection<? extends V>) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

addAll(MultiMap<? extends K, ? extends V>) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

addAll(Collection<? extends E>) - Method in class net.cscott.jutil.LinearSet

addAll(int, Collection<? extends E>) - Method in class net.cscott.jutil.ListWrapper

addAll(K, Collection<? extends V>) - Method in interface net.cscott.jutil.MultiMap

Adds to the current mappings: associations for key to each value in values.

addAll(MultiMap<? extends K, ? extends V>) - Method in interface net.cscott.jutil.MultiMap

Adds all mappings in the given multimap to this multimap.

addAll(PersistentSet<T>) - Method in class net.cscott.jutil.PersistentSet

Add all the items in the given set to this set.

addAll(Collection<? extends Map.Entry<K, V>>) - Method in class net.cscott.jutil.UnmodifiableMapSet

addAll(K, Collection<? extends V>) - Method in class net.cscott.jutil.UnmodifiableMultiMap

Throws UnsupportedOperationException.

addAll(MultiMap<? extends K, ? extends V>) - Method in class net.cscott.jutil.UnmodifiableMultiMap

Throws UnsupportedOperationException.

addElement(E) - Method in class net.cscott.jutil.UniqueVector

Adds the specified component to the end of this vector, increasing its size by one, if it doesn't already exist in the vector.

addFirst(E) - Method in class net.cscott.jutil.WorkSet

Deprecated.

Adds an element to the front of the (ordered) set and returns true, if the element is not already present in the set.

addInterval(Object, int, int) - Method in class net.cscott.jutil.IntervalTree

Constructs a new IntervalTree.Interval i and adds i to this.

addLast(E) - Method in class net.cscott.jutil.WorkSet

Deprecated.

Adds an element to the end of the (ordered) set and returns true, if the element is not already present in the set.

AggregateMapFactory<K,V> - Class in net.cscott.jutil

AggregateMapFactory uses a single HashMap as backing store for the many smaller Maps created by this MapFactory.

AggregateMapFactory() - Constructor for class net.cscott.jutil.AggregateMapFactory

Creates an AggregateMapFactory.

AggregateSetFactory<V> - Class in net.cscott.jutil

AggregateSetFactory uses a single HashMap as backing store for the many smaller Sets created by this SetFactory.

AggregateSetFactory() - Constructor for class net.cscott.jutil.AggregateSetFactory

Creates an AggregateSetFactory.

allOverlapping(IntervalTree.Interval) - Method in class net.cscott.jutil.IntervalTree

Returns an Iterator over IntervalTree.Intervals that yields every interval in this that overlaps i.

and(BitString) - Method in class net.cscott.jutil.BitString

Logically ANDs this bit set with the specified set of bits.

arrayListFactory - Static variable in class net.cscott.jutil.Factories

Returns a ListFactory that generates ArrayLists.

arrayListFactory() - Static method in class net.cscott.jutil.Factories

asMap() - Method in class net.cscott.jutil.DisjointSet

Returns an unmodifiable Map view of the disjoint set, where every element is mapped to its canonical representative.

asMap() - Method in interface net.cscott.jutil.MapSet

asMap() - Method in interface net.cscott.jutil.MultiMapSet

asMap() - Method in class net.cscott.jutil.PersistentMap

Collections view of the mapping.

asMap() - Method in class net.cscott.jutil.UnmodifiableMapSet

asMap() - Method in class net.cscott.jutil.UnmodifiableMultiMapSet

asMultiMap() - Method in interface net.cscott.jutil.MultiMapSet

asMultiMap() - Method in class net.cscott.jutil.UnmodifiableMultiMapSet

asSet() - Method in class net.cscott.jutil.PersistentSet

Collections view of the set.

B

BinaryHeap<K,V> - Class in net.cscott.jutil

BinaryHeap is an implementation of a binary heap.

BinaryHeap() - Constructor for class net.cscott.jutil.BinaryHeap

Creates a new, empty BinaryHeap, which will use the keys' natural order.

BinaryHeap(Comparator<K>) - Constructor for class net.cscott.jutil.BinaryHeap

Creates a new, empty BinaryHeap with the specified comparator.

BinaryHeap(Heap<K, ? extends V>) - Constructor for class net.cscott.jutil.BinaryHeap

Builds a binary heap from the given heap, using the same key comparator as the given heap.

BinaryHeap(Collection<? extends Map.Entry<? extends K, ? extends V>>, Comparator<K>) - Constructor for class net.cscott.jutil.BinaryHeap

Builds a binary heap from a collection of Map.Entrys and a key comparator.

BinaryTree - Class in net.cscott.jutil

A BinaryTree is a Tree where each node has at most two children.

BinaryTree() - Constructor for class net.cscott.jutil.BinaryTree

Creates an empty tree which accepts only mutually comparable elements.

BinaryTree(Comparator) - Constructor for class net.cscott.jutil.BinaryTree

Creates an empty tree which uses c to determine element ordering.

BinaryTree.Node - Class in net.cscott.jutil

A BinaryTree.Node is an element of this tree.

BinomialHeap<K,V> - Class in net.cscott.jutil

A BinomialHeap allows O(lg n) time bounds for insert, minimum, extract-min, union, decrease-key, and delete operations.

BinomialHeap() - Constructor for class net.cscott.jutil.BinomialHeap

Constructs a new, empty BinomialHeap, sorted according to the keys' natural order.

BinomialHeap(Comparator<K>) - Constructor for class net.cscott.jutil.BinomialHeap

Constructs a new, empty BinomialHeap, sorted according to the given comparator.

BinomialHeap(Heap<K, ? extends V>) - Constructor for class net.cscott.jutil.BinomialHeap

Constructs a new binomial heap with the same entries as the specified Heap.

BinomialHeap(Collection<? extends Map.Entry<? extends K, ? extends V>>, Comparator<K>) - Constructor for class net.cscott.jutil.BinomialHeap

Constructs a binomial heap from a collection of Map.Entrys and a key comparator.

BitSetFactory<V> - Class in net.cscott.jutil

BitSetFactory is a SetFactory that, given a complete universe of possible values, produces low space overhead representations of Sets.

BitSetFactory(Collection<V>, Indexer<V>) - Constructor for class net.cscott.jutil.BitSetFactory

Creates a BitSetFactory, given a universe of values and an Indexer for the elements of universe.

BitSetFactory(Collection<V>) - Constructor for class net.cscott.jutil.BitSetFactory

Creates a BitSetFactory, given a universe of values.

BitString - Class in net.cscott.jutil

BitString implements a vector of bits

BitString(int) - Constructor for class net.cscott.jutil.BitString

Creates an empty string with the specified size.

C

capacity() - Method in class net.cscott.jutil.UniqueVector

Returns the current capacity of this vector.

clear() - Method in class net.cscott.jutil.AbstractHeap

clear() - Method in class net.cscott.jutil.AbstractMultiMap

clear() - Method in class net.cscott.jutil.BinaryHeap

clear() - Method in class net.cscott.jutil.BinomialHeap

Removes all mappings from this map.

clear(int) - Method in class net.cscott.jutil.BitString

Clears a bit.

clear() - Method in class net.cscott.jutil.CollectionWrapper

clear() - Method in class net.cscott.jutil.FibonacciHeap

clear() - Method in class net.cscott.jutil.GenericInvertibleMultiMap

clear() - Method in class net.cscott.jutil.GenericMultiMap

clear() - Method in class net.cscott.jutil.HashEnvironment

Clears all mappings.

clear() - Method in interface net.cscott.jutil.Heap

Removes all entries from this Heap.

clear() - Method in class net.cscott.jutil.MapWrapper

clear() - Method in class net.cscott.jutil.PersistentEnvironment

Remove all mappings from this map.

clear() - Method in class net.cscott.jutil.UniqueVector

Removes all of the elements from this collection.

clear() - Method in class net.cscott.jutil.UnmodifiableMap

Throws UnsupportedOperationException.

clear() - Method in class net.cscott.jutil.UnmodifiableMapSet

clear() - Method in class net.cscott.jutil.WorkSet

Deprecated.

Removes all elements from the set.

clearAll() - Method in class net.cscott.jutil.BitString

Clears all bits.

clearUpTo(int) - Method in class net.cscott.jutil.BitString

Clears all bits up to and including the given bit.

clone() - Method in class net.cscott.jutil.BinomialHeap

Creates a new BinomialHeap with all the key-value pairs this one has.

clone() - Method in class net.cscott.jutil.BitString

Clones the BitString.

clone() - Method in class net.cscott.jutil.LinearSet

clone() - Method in class net.cscott.jutil.PersistentMap

Cloning takes constant time, regardless of the size of the map.

clone() - Method in class net.cscott.jutil.PersistentSet

Cloning takes constant time, regardless of the size of the set.

clone() - Method in class net.cscott.jutil.UniqueVector

Returns a clone of this vector.

CollectionFactory<V> - Class in net.cscott.jutil

CollectionFactory is a Collection generator.

CollectionFactory() - Constructor for class net.cscott.jutil.CollectionFactory

Creates a CollectionFactory.

CollectionWrapper<E> - Class in net.cscott.jutil

CollectionWrapper is a class that acts as a wrapper around another Collection, using it as its backing store.

CollectionWrapper() - Constructor for class net.cscott.jutil.CollectionWrapper

Creates a CollectionWrapper.

CombineIterator<E> - Class in net.cscott.jutil

A CombineIterator combines several different Iterators into one.

CombineIterator(List<Iterator<E>>) - Constructor for class net.cscott.jutil.CombineIterator

Creates a CombineIterator from an array of Iterators.

CombineIterator(Iterator<E>, Iterator<E>) - Constructor for class net.cscott.jutil.CombineIterator

Creates a CombineIterator from a pair of Iterators.

CombineIterator(Iterator<E>, Iterator<E>, Iterator<E>) - Constructor for class net.cscott.jutil.CombineIterator

Creates a CombineIterator from three Iterators.

CombineIterator(Iterator<Iterator<E>>) - Constructor for class net.cscott.jutil.CombineIterator

Creates a CombineIterator from an Iterator over Iterators.

comp - Variable in class net.cscott.jutil.BinaryTree

comparator() - Method in class net.cscott.jutil.AbstractHeap

Returns the comparator used to compare keys in this Heap, or null if the keys' natural ordering is used.

comparator - Static variable in class net.cscott.jutil.Default

A Comparator for objects that implement Comparable (checked dynamically at run-time).

comparator() - Static method in class net.cscott.jutil.Default

A Comparator for objects that implement Comparable (checked dynamically at run-time).

comparator() - Method in interface net.cscott.jutil.Heap

Returns the comparator associated with this Heap, or null if it uses its elements' natural ordering.

concatenate(List<List<E>>) - Static method in class net.cscott.jutil.ListFactory

Creates and returns an unmodifiable List view of the list made from connecting lists together in order.

contains(Object, Object) - Method in class net.cscott.jutil.AbstractMultiMap

contains(Object) - Method in class net.cscott.jutil.BinaryTree

Returns true if k is present in this.

contains(Object) - Method in class net.cscott.jutil.CollectionWrapper

contains(Object) - Method in class net.cscott.jutil.DisjointSet

Determines if there is a set of more than one element containing o.

contains(Object, Object) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

contains(Object, Object) - Method in class net.cscott.jutil.GenericMultiMap

Returns true if a has a mapping to b in this.

contains(Object, Object) - Method in interface net.cscott.jutil.MultiMap

Returns true if a has a mapping to b in this.

contains(T) - Method in class net.cscott.jutil.PersistentSet

Determines if the given element belongs to this set.

contains(Object) - Method in class net.cscott.jutil.UniqueVector

Tests if the specified object is a component in this vector.

contains(Object, Object) - Method in class net.cscott.jutil.UnmodifiableMultiMap

contains(Object) - Method in class net.cscott.jutil.WorkSet

Deprecated.

Determines if this contains an item.

containsAll(Collection<?>) - Method in class net.cscott.jutil.CollectionWrapper

containsKey(Object) - Method in class net.cscott.jutil.AbstractMultiMap

containsKey(Object) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

containsKey(Object) - Method in class net.cscott.jutil.GenericMultiMap

containsKey(Object) - Method in class net.cscott.jutil.HashEnvironment

Returns true if this map contains a mapping for the specified key.

containsKey(Object) - Method in class net.cscott.jutil.MapWrapper

containsKey(Object) - Method in class net.cscott.jutil.PersistentEnvironment

Returns true if this map contains a mapping for the specified key.

containsKey(K) - Method in class net.cscott.jutil.PersistentMap

Determines if there is a mapping for the given key.

containsValue(Object) - Method in class net.cscott.jutil.AbstractMultiMap

containsValue(Object) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

containsValue(Object) - Method in class net.cscott.jutil.GenericMultiMap

containsValue(Object) - Method in class net.cscott.jutil.MapWrapper

copyBits(BitString) - Method in class net.cscott.jutil.BitString

Copies the values of the bits in the specified set into this set.

copyInto(Object[]) - Method in class net.cscott.jutil.UniqueVector

Copies the components of this vector into the specified array.

D

datum - Variable in class net.cscott.jutil.IntervalTree.Interval

decreaseKey(Map.Entry<K, V>, K) - Method in class net.cscott.jutil.AbstractHeap

decreaseKey(Map.Entry<K, V>, K) - Method in class net.cscott.jutil.BinaryHeap

decreaseKey(Map.Entry<K, V>, K) - Method in class net.cscott.jutil.BinomialHeap

Replace the key in the specified map entry with the specified smaller key.

decreaseKey(Map.Entry<K, V>, K) - Method in class net.cscott.jutil.FibonacciHeap

decreaseKey(Map.Entry<K, V>, K) - Method in interface net.cscott.jutil.Heap

Replace the key in the specified map entry with the specified smaller key.

Default - Class in net.cscott.jutil

Default contains one-off or 'standard, no-frills' implementations of simple Iterators, Collections, and Comparators.

Default() - Constructor for class net.cscott.jutil.Default

Default.PairList<A,B> - Class in net.cscott.jutil

Pairs, implemented as a List.

delete(Map.Entry<K, V>) - Method in class net.cscott.jutil.AbstractHeap

delete(Map.Entry<K, V>) - Method in class net.cscott.jutil.BinaryHeap

delete(Map.Entry<K, V>) - Method in class net.cscott.jutil.BinomialHeap

Remove the specified map entry from the mapping.

delete(Map.Entry<K, V>) - Method in class net.cscott.jutil.FibonacciHeap

delete(Map.Entry<K, V>) - Method in interface net.cscott.jutil.Heap

Remove the specified map entry from the mapping.

deleteNode(BinaryTree.Node) - Method in class net.cscott.jutil.BinaryTree

Splices z out from this.

deleteNode(BinaryTree.Node) - Method in class net.cscott.jutil.RedBlackTree

DisjointSet<E> - Class in net.cscott.jutil

DisjointSet is an implementation of disjoint-set forests using the path compression and union-by-rank heuristics to achieve O(m * alpha(m, n)) runtime, where 'm' is the total number of operations, 'n' is the total number of elements in the set, and 'alpha' denotes the *extremely* slowly-growing inverse Ackermann function.

DisjointSet() - Constructor for class net.cscott.jutil.DisjointSet

Creates a DisjointSet.

dump() - Method in class net.cscott.jutil.BinaryTree

dump(BinaryTree.Node) - Method in class net.cscott.jutil.BinaryTree

E

elementAt(int) - Method in class net.cscott.jutil.UniqueVector

Returns the component at the specified index.

elements() - Method in class net.cscott.jutil.UniqueVector

Returns an enumeration of the components of this vector.

empty() - Method in class net.cscott.jutil.UniqueStack

Tests if this stack is empty.

EMPTY_LIST() - Static method in class net.cscott.jutil.Default

Deprecated.

Use Collections.emptyList()

EMPTY_MAP - Static variable in class net.cscott.jutil.Default

Deprecated.

Use Collections.EMPTY_MAP

EMPTY_MAP() - Static method in class net.cscott.jutil.Default

Deprecated.

Use Collections.emptyMap()

EMPTY_MULTIMAP - Static variable in class net.cscott.jutil.Default

An empty multi-map.

EMPTY_MULTIMAP() - Static method in class net.cscott.jutil.Default

An empty multi-map, parameterized to play nicely with Java's type system.

EMPTY_SET - Static variable in class net.cscott.jutil.Default

Deprecated.

Use Collections.EMPTY_SET

EMPTY_SET() - Static method in class net.cscott.jutil.Default

Deprecated.

Use Collections.emptySet()

ensureCapacity(int) - Method in class net.cscott.jutil.UniqueVector

Increases the capacity of this vector, if necessary, to ensure that it can hold at least the number of components specified by the minimum capacity argument.

entries() - Method in class net.cscott.jutil.AbstractHeap

entries() - Method in class net.cscott.jutil.BinaryHeap

entries() - Method in class net.cscott.jutil.BinomialHeap

Return an unmodifiable collection of entries in this heap.

entries() - Method in class net.cscott.jutil.FibonacciHeap

entries() - Method in interface net.cscott.jutil.Heap

Returns a collection view of all the Map.Entrys in this Heap.

entry(K, V) - Static method in class net.cscott.jutil.Default

A pair constructor method more appropriate for Set views of Maps and MultiMaps.

entryComparator() - Method in class net.cscott.jutil.AbstractHeap

Returns a comparator which can be used to compare Map.Entrys.

entrySet() - Method in class net.cscott.jutil.AbstractMultiMap

entrySet() - Method in class net.cscott.jutil.GenericInvertibleMultiMap

The Set returned by this method is actually an instance of MultiMapSet.

entrySet() - Method in class net.cscott.jutil.GenericMultiMap

Returns a set view of the mappings contained in this map.

entrySet() - Method in class net.cscott.jutil.HashEnvironment

The Set returned by this method is really a MapSet.

entrySet() - Method in class net.cscott.jutil.LinearMap

entrySet() - Method in class net.cscott.jutil.MapWrapper

entrySet() - Method in interface net.cscott.jutil.MultiMap

Returns a Set view that allows you to recapture the MultiMap view.

entrySet() - Method in class net.cscott.jutil.PersistentEnvironment

Returns a set view of the mappings contained in this map.

entrySet() - Method in class net.cscott.jutil.UnmodifiableMap

entrySet() - Method in class net.cscott.jutil.UnmodifiableMultiMap

Returns a Set view that allows you to recapture the MultiMap view.

enumMapFactory(Class<K>) - Static method in class net.cscott.jutil.Factories

A MapFactory that generates EnumMaps.

enumSetFactory(Class<V>) - Static method in class net.cscott.jutil.Factories

A SetFactory that generates EnumSets.

Environment<K,V> - Interface in net.cscott.jutil

An Environment is a Map with scoping: you can save marks into the environment and undo all changes since a mark.

Environment.Mark - Interface in net.cscott.jutil

A abstract property for marks into an environment.

equals(Object) - Method in class net.cscott.jutil.AbstractHeap

equals(Object) - Method in class net.cscott.jutil.AbstractMapEntry

Compares the specified object with this entry for equality.

equals(Object) - Method in class net.cscott.jutil.AbstractMultiMap

equals(Object) - Method in class net.cscott.jutil.BitString

Compares this object against the specified object.

equals(Object) - Method in class net.cscott.jutil.CollectionWrapper

equals(Object) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

equals(Object) - Method in interface net.cscott.jutil.Heap

Compares the specified object with this heap for equality.

equals(Object) - Method in class net.cscott.jutil.MapWrapper

equals(Object) - Method in class net.cscott.jutil.UniqueVector

extractMinimum() - Method in class net.cscott.jutil.AbstractHeap

extractMinimum() - Method in class net.cscott.jutil.BinaryHeap

extractMinimum() - Method in class net.cscott.jutil.BinomialHeap

Remove and return the map entry with minimal key.

extractMinimum() - Method in class net.cscott.jutil.FibonacciHeap

extractMinimum() - Method in interface net.cscott.jutil.Heap

Remove and return a map entry with minimal key.

F

Factories - Class in net.cscott.jutil

Factories consists exclusively of static methods that operate on or return CollectionFactorys.

ffs(int) - Static method in class net.cscott.jutil.Util

Find first set (least significant bit).

ffs(long) - Static method in class net.cscott.jutil.Util

Find first set (least significant bit).

FibonacciHeap<K,V> - Class in net.cscott.jutil

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.

FibonacciHeap() - Constructor for class net.cscott.jutil.FibonacciHeap

Creates a new, empty FibonacciHeap, sorted according to its keys' natural order.

FibonacciHeap(Comparator<K>) - Constructor for class net.cscott.jutil.FibonacciHeap

Creates a new, empty FibonacciHeap, sorted according to the given Comparator.

FibonacciHeap(Heap<K, ? extends V>) - Constructor for class net.cscott.jutil.FibonacciHeap

Constructs a new heap with the same entries as the specified Heap.

FibonacciHeap(Collection<? extends Map.Entry<? extends K, ? extends V>>, Comparator<K>) - Constructor for class net.cscott.jutil.FibonacciHeap

Constructs a new heap from a collection of Map.Entrys and a key comparator.

Filter() - Constructor for class net.cscott.jutil.FilterIterator.Filter

FilterIterator<A,B> - Class in net.cscott.jutil

A FilterIterator filters and maps a source Iterator to generate a new one.

FilterIterator(Iterator<A>, FilterIterator.Filter<A, B>) - Constructor for class net.cscott.jutil.FilterIterator

Creates a FilterIterator.

FilterIterator.Filter<A,B> - Class in net.cscott.jutil

find(K) - Method in class net.cscott.jutil.BinomialHeap

Lookup a Map.Entry in the heap with key equal to the specified key.

find(E) - Method in class net.cscott.jutil.DisjointSet

Returns the representative of the (unique) set containing o.

firstElement() - Method in class net.cscott.jutil.UniqueVector

Returns the first component of this vector.

firstSet() - Method in class net.cscott.jutil.BitString

Returns the first index in the bit string which is set, or -1 if there is no such index.

firstSet(int) - Method in class net.cscott.jutil.BitString

Returns the first index greater than where in the bit string which is set, or -1 if there is no such index.

fls(int) - Static method in class net.cscott.jutil.Util

Find last set (most significant bit).

fls(long) - Static method in class net.cscott.jutil.Util

Find last set (most significant bit).

G

gcd(long, long) - Static method in class net.cscott.jutil.Util

Returns the greatest common divisor of a pair of numbers.

gcd(int, int) - Static method in class net.cscott.jutil.Util

Returns the greatest common divisor of a pair of numbers.

GenericInvertibleMap<K,V> - Class in net.cscott.jutil

GenericInvertibleMap is a default implementation of InvertibleMap.

GenericInvertibleMap() - Constructor for class net.cscott.jutil.GenericInvertibleMap

Constructs an invertible map backed by a HashMap.

GenericInvertibleMap(MapFactory<K, V>, MultiMapFactory<V, K>) - Constructor for class net.cscott.jutil.GenericInvertibleMap

Constructs an invertible map backed by a map constructed by mf and an inverted map constructed by mmf.

GenericInvertibleMap(Map<K, V>) - Constructor for class net.cscott.jutil.GenericInvertibleMap

GenericInvertibleMultiMap<K,V> - Class in net.cscott.jutil

GenericInvertibleMultiMap is a default implementation of InvertibleMultiMap.

GenericInvertibleMultiMap(MultiMapFactory) - Constructor for class net.cscott.jutil.GenericInvertibleMultiMap

GenericInvertibleMultiMap(MapFactory, CollectionFactory) - Constructor for class net.cscott.jutil.GenericInvertibleMultiMap

GenericInvertibleMultiMap(CollectionFactory) - Constructor for class net.cscott.jutil.GenericInvertibleMultiMap

GenericInvertibleMultiMap() - Constructor for class net.cscott.jutil.GenericInvertibleMultiMap

GenericInvertibleMultiMap(Map<? extends K, ? extends V>) - Constructor for class net.cscott.jutil.GenericInvertibleMultiMap

GenericInvertibleMultiMap(MultiMap<? extends K, ? extends V>) - Constructor for class net.cscott.jutil.GenericInvertibleMultiMap

GenericMultiMap<K,V> - Class in net.cscott.jutil

GenericMultiMap is a default implementation of a MultiMap.

GenericMultiMap() - Constructor for class net.cscott.jutil.GenericMultiMap

Creates a MultiMap using a HashMap for the map and HashSets for the value collections.

GenericMultiMap(CollectionFactory<V>) - Constructor for class net.cscott.jutil.GenericMultiMap

Creates a MultiMap using a HashMap for the map and the specified CollectionFactory to create the value collections.

GenericMultiMap(MapFactory<K, Collection<V>>, CollectionFactory<V>) - Constructor for class net.cscott.jutil.GenericMultiMap

Creates a MultiMap using the specified MapFactory to create the map and the specified CollectionFactory to create the value collections.

GenericMultiMapFactory<K,V> - Class in net.cscott.jutil

GenericMultiMapFactory implements MultiMapFactory using instances of GenericMultiMap.

GenericMultiMapFactory(MapFactory<K, Collection<V>>, CollectionFactory<V>) - Constructor for class net.cscott.jutil.GenericMultiMapFactory

Create a new GenericMultiMapFactory, specifying the MapFactory and CollectionFactory to be used by the underlying GenericMultiMap.

GenericMultiMapFactory() - Constructor for class net.cscott.jutil.GenericMultiMapFactory

Create a new GenericMultiMapFactory, using a HashMap factory for the map and an AggregateSetFactory for the value collections.

get(Object) - Method in class net.cscott.jutil.AbstractMultiMap

get(int) - Method in class net.cscott.jutil.BitString

Gets a bit.

get(int) - Method in class net.cscott.jutil.Default.PairList

get(Object) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

get(Object) - Method in class net.cscott.jutil.GenericMultiMap

Returns some arbitrary value from the set of values to which this map maps the specified key.

get(Object) - Method in class net.cscott.jutil.HashEnvironment

Returns the value to which this map maps the specified key.

get(int) - Method in class net.cscott.jutil.ListWrapper

get(Object) - Method in class net.cscott.jutil.MapWrapper

get(Object) - Method in interface net.cscott.jutil.MultiMap

Returns some arbitrary value from the collection of values to which this map maps the specified key.

get(Object) - Method in class net.cscott.jutil.PersistentEnvironment

Returns the value to which this map maps the specified key.

get(K) - Method in class net.cscott.jutil.PersistentMap

Gets the value which key maps to.

get(int) - Method in class net.cscott.jutil.UniqueVector

Returns the element at the specified posision in this vector.

getByID(int) - Method in class net.cscott.jutil.Indexer

Provides a reverse mapping for the index returned by getID.

getFirst() - Method in class net.cscott.jutil.WorkSet

Deprecated.

Returns the first element in the ordered set.

getID(T) - Method in class net.cscott.jutil.Indexer

Returns the "small" integer uniquely associated with o in this.

getKey() - Method in class net.cscott.jutil.AbstractMapEntry

Returns the key corresponding to this entry.

getKey() - Method in class net.cscott.jutil.PairMapEntry

getLast() - Method in class net.cscott.jutil.WorkSet

Deprecated.

Returns the last element in the ordered set.

getMark() - Method in interface net.cscott.jutil.Environment

Get a mark that will allow you to restore the current state of this environment.

getMark() - Method in class net.cscott.jutil.HashEnvironment

getMark() - Method in class net.cscott.jutil.PersistentEnvironment

Get a mark that will allow you to restore the current state of this environment.

getValue() - Method in class net.cscott.jutil.AbstractMapEntry

Returns the value corresponding to this entry.

getValue() - Method in class net.cscott.jutil.PairMapEntry

getValues(K) - Method in class net.cscott.jutil.AbstractMultiMap

getValues(K) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

getValues(K) - Method in class net.cscott.jutil.GenericMultiMap

Returns the collection of Values associated with key.

getValues(K) - Method in interface net.cscott.jutil.MultiMap

Returns the collection of Values associated with key.

getValues(K) - Method in class net.cscott.jutil.UnmodifiableMultiMap

H

hashCode() - Method in class net.cscott.jutil.AbstractHeap

hashCode() - Method in class net.cscott.jutil.AbstractMapEntry

Returns the hash code value for this map entry.

hashCode() - Method in class net.cscott.jutil.AbstractMultiMap

hashCode() - Method in class net.cscott.jutil.BitString

Returns a hash code value for this bit string whose value depends only on which bits have been set within this BitString.

hashCode() - Method in class net.cscott.jutil.CollectionWrapper

hashCode() - Method in class net.cscott.jutil.GenericInvertibleMultiMap

hashCode() - Method in interface net.cscott.jutil.Heap

Returns the hash code for this heap.

hashCode() - Method in class net.cscott.jutil.MapWrapper

hashCode() - Method in class net.cscott.jutil.PersistentMap

hashCode() - Method in class net.cscott.jutil.UniqueVector

HashEnvironment<K,V> - Class in net.cscott.jutil

A HashEnvironment is an Environment using a HashMap as the backing store.

HashEnvironment() - Constructor for class net.cscott.jutil.HashEnvironment

Creates a HashEnvironment.

HashEnvironment(Map<? extends K, ? extends V>) - Constructor for class net.cscott.jutil.HashEnvironment

Creates a HashEnvironment with all the mappings in the given map.

hashMapFactory - Static variable in class net.cscott.jutil.Factories

A MapFactory that generates HashMaps.

hashMapFactory() - Static method in class net.cscott.jutil.Factories

hashSetFactory - Static variable in class net.cscott.jutil.Factories

A SetFactory that generates HashSets.

hashSetFactory() - Static method in class net.cscott.jutil.Factories

hasMoreElements() - Method in class net.cscott.jutil.IteratorEnumerator

hasNext() - Method in class net.cscott.jutil.CombineIterator

hasNext() - Method in class net.cscott.jutil.FilterIterator

hasNext() - Method in class net.cscott.jutil.ReverseIterator

hasNext() - Method in class net.cscott.jutil.ReverseListIterator

hasNext() - Method in class net.cscott.jutil.SnapshotIterator

hasNext() - Method in class net.cscott.jutil.UnmodifiableIterator

Returns true if the iteration has more elements.

hasNext() - Method in class net.cscott.jutil.UnmodifiableListIterator

Returns true if the list iterator has more elements in the forward direction.

hasPrevious() - Method in class net.cscott.jutil.ReverseListIterator

hasPrevious() - Method in class net.cscott.jutil.UnmodifiableListIterator

Returns true if the list iterator has more elements in the reverse direction.

Heap<K,V> - Interface in net.cscott.jutil

Heaps support create, insert, minimum, extract-min, union, decrease-key, and delete operations.

high - Variable in class net.cscott.jutil.IntervalTree.Interval

I

implementsReverseMapping() - Method in class net.cscott.jutil.Indexer

Tells user whether this particular Indexer implements the getByID() method.

Indexer<T> - Class in net.cscott.jutil

Indexer is an object for extracting unique indices for a set of objects.

Indexer() - Constructor for class net.cscott.jutil.Indexer

indexOf(Object) - Method in class net.cscott.jutil.ListWrapper

indexOf(Object) - Method in class net.cscott.jutil.UniqueVector

Returns the first (and only) occurrence of the given argument, testing for equality using the equals method.

indexOf(Object, int) - Method in class net.cscott.jutil.UniqueVector

Returns the first occurrence of the given argument, beginning the search at index, and testing for equality using the equals method.

insert(K, V) - Method in class net.cscott.jutil.AbstractHeap

insert(Map.Entry<K, V>) - Method in class net.cscott.jutil.AbstractHeap

This method should insert the specified Map.Entry, which is not currently in the Heap, into the Heap.

insert(K, V) - Method in class net.cscott.jutil.BinaryHeap

insert(K, V) - Method in class net.cscott.jutil.BinomialHeap

Associates the specified value with the specified key in the map.

insert(Map.Entry<K, V>) - Method in class net.cscott.jutil.BinomialHeap

insert(K, V) - Method in class net.cscott.jutil.FibonacciHeap

Insert an entry into the heap.

insert(Map.Entry<K, V>) - Method in class net.cscott.jutil.FibonacciHeap

insert(K, V) - Method in interface net.cscott.jutil.Heap

Inserts a node with the specified key and value into the Heap.

insertElementAt(E, int) - Method in class net.cscott.jutil.UniqueVector

Inserts the specified object as a component in this vector at the specified index.

insertNode(BinaryTree.Node) - Method in class net.cscott.jutil.BinaryTree

Inserts z into some appropriate position in this.

insertNode(BinaryTree.Node) - Method in class net.cscott.jutil.RedBlackTree

intersectionEmpty(BitString) - Method in class net.cscott.jutil.BitString

Check if the intersection of the two sets is empty

Interval(Object, int, int) - Constructor for class net.cscott.jutil.IntervalTree.Interval

IntervalTree - Class in net.cscott.jutil

An IntervalTree is a mutable collection of IntervalTree.Intervals.

IntervalTree() - Constructor for class net.cscott.jutil.IntervalTree

Constructs a new empty IntervalTree.

IntervalTree.Interval - Class in net.cscott.jutil

Immutable record representing a closed interval [low,high] holding an object obj.

invert() - Method in class net.cscott.jutil.GenericInvertibleMap

Returns an unmodifiable inverted view of this.

invert() - Method in class net.cscott.jutil.GenericInvertibleMultiMap

Returns an unmodifiable inverted view of this.

invert() - Method in interface net.cscott.jutil.InvertibleMap

Returns a inverted view of this.

invert() - Method in interface net.cscott.jutil.InvertibleMultiMap

Returns a inverted view of this.

InvertibleMap<K,V> - Interface in net.cscott.jutil

An InvertibleMap is an extension of the Map interface to allow users to do reverse lookups on the mappings maintained.

InvertibleMultiMap<K,V> - Interface in net.cscott.jutil

An InvertibleMultiMap is an extension of the MultiMap interface to allow users to do reverse lookups on the mappings maintained.

isElement(A) - Method in class net.cscott.jutil.FilterIterator.Filter

Return true if the specified element should be included in the filtered enumeration.

isEmpty() - Method in class net.cscott.jutil.AbstractHeap

isEmpty() - Method in class net.cscott.jutil.AbstractMultiMap

isEmpty() - Method in class net.cscott.jutil.BinomialHeap

Returns true if this map contains no key-value mappings.

isEmpty() - Method in class net.cscott.jutil.CollectionWrapper

isEmpty() - Method in class net.cscott.jutil.GenericInvertibleMultiMap

isEmpty() - Method in class net.cscott.jutil.GenericMultiMap

isEmpty() - Method in interface net.cscott.jutil.Heap

Returns true if this Heap has no more entries.

isEmpty() - Method in class net.cscott.jutil.MapWrapper

isEmpty() - Method in class net.cscott.jutil.PersistentEnvironment

Returns true if this map contains no key-value mappings.

isEmpty() - Method in class net.cscott.jutil.PersistentMap

Determines if this PersistentMap has any mappings.

isEmpty() - Method in class net.cscott.jutil.PersistentSet

Determines if this PersistentSet has any members.

isEmpty() - Method in class net.cscott.jutil.UniqueVector

Tests if this vector has no components.

isEmpty() - Method in class net.cscott.jutil.WorkSet

Deprecated.

Determines if there are any more items left in this.

isZero() - Method in class net.cscott.jutil.BitString

iterator() - Method in class net.cscott.jutil.CollectionWrapper

iterator() - Method in class net.cscott.jutil.LinearSet

iterator() - Method in class net.cscott.jutil.PersistentSet

Unmodifiable iterator.

iterator() - Method in class net.cscott.jutil.UnmodifiableMapSet

iterator() - Method in class net.cscott.jutil.WorkSet

Deprecated.

Efficient set iterator.

IteratorEnumerator<E> - Class in net.cscott.jutil

An IteratorEnumerator converts an Iterator into an Enumeration.

IteratorEnumerator(Iterator<E>) - Constructor for class net.cscott.jutil.IteratorEnumerator

Creates a IteratorEnumerator.

K

key - Variable in class net.cscott.jutil.BinaryTree.Node

keyComparator() - Method in class net.cscott.jutil.AbstractHeap

Returns the comparator used to compare keys in this Heap.

keySet() - Method in class net.cscott.jutil.GenericInvertibleMultiMap

keySet() - Method in class net.cscott.jutil.GenericMultiMap

Returns a set view of the keys in this map.

keySet() - Method in class net.cscott.jutil.MapWrapper

keySet() - Method in class net.cscott.jutil.UnmodifiableMap

Throws UnsupportedOperationException.

L

lastElement() - Method in class net.cscott.jutil.UniqueVector

Returns the last component of the vector.

lastIndexOf(Object) - Method in class net.cscott.jutil.ListWrapper

lastIndexOf(Object) - Method in class net.cscott.jutil.UniqueVector

Returns the index of the last (and only) occurrence of the specified object in this vector.

lastIndexOf(Object, int) - Method in class net.cscott.jutil.UniqueVector

Searches backwards for the specified object, starting from the specified index, and returns an index to it.

lastSet(int) - Method in class net.cscott.jutil.BitString

Returns the last index less than where in the bit string which is set, or -1 if there is no such index.

lastSet() - Method in class net.cscott.jutil.BitString

Returns the last index in the bit string which is set, or -1 if there is no such index.

left() - Method in class net.cscott.jutil.BinaryTree.Node

left() - Method in class net.cscott.jutil.Default.PairList

Return the left element of the pair (head).

leftRotate(BinaryTree.Node) - Method in class net.cscott.jutil.RedBlackTree

Pivots around the edge (x,x.right).

length() - Method in class net.cscott.jutil.BitString

Returns the "logical size" of this BitString: the index of the highest set bit in the BitString plus one.

LinearMap<K,V> - Class in net.cscott.jutil

LinearMap is a simplistic light-weight Map designed for use when the number of entries is small.

LinearMap() - Constructor for class net.cscott.jutil.LinearMap

Creates a LinearMap.

LinearMap(Map<K, V>) - Constructor for class net.cscott.jutil.LinearMap

LinearMap(int) - Constructor for class net.cscott.jutil.LinearMap

Creates a LinearMap with specified capacity.

LinearSet<E> - Class in net.cscott.jutil

LinearSet is a simplistic light-weight Set designed for use when the number of entries is small.

LinearSet() - Constructor for class net.cscott.jutil.LinearSet

Creates a LinearSet.

LinearSet(int) - Constructor for class net.cscott.jutil.LinearSet

Creates a LinearSet with given capacity.

LinearSet(Set<? extends E>) - Constructor for class net.cscott.jutil.LinearSet

Creates a LinearSet, filling it with the elements of set.

LinearSet(Collection<? extends E>) - Constructor for class net.cscott.jutil.LinearSet

Creates a LinearSet, filling it with the elements of the given collection.

LinearSet(ListFactory<E>) - Constructor for class net.cscott.jutil.LinearSet

Creates an empty LinearSet, using a List generated by lf as the backing store.

LinearSet(ListFactory<E>, int) - Constructor for class net.cscott.jutil.LinearSet

Creates an empty LinearSet with a given capacity, using a List generated by lf as the backing store.

LinearSet(ListFactory<E>, Set<? extends E>) - Constructor for class net.cscott.jutil.LinearSet

Creates an empty LinearSet, using a List generated by lf as the backing store, and fills it with the elements of set.

linearSetFactory - Static variable in class net.cscott.jutil.Factories

A SetFactory that generates LinearSets backed by ArrayLists.

linearSetFactory() - Static method in class net.cscott.jutil.Factories

linkedHashMapFactory - Static variable in class net.cscott.jutil.Factories

A MapFactory that generates LinkedHashMaps.

linkedHashMapFactory() - Static method in class net.cscott.jutil.Factories

linkedHashSetFactory - Static variable in class net.cscott.jutil.Factories

A SetFactory that generates LinkedHashSets.

linkedHashSetFactory() - Static method in class net.cscott.jutil.Factories

linkedListFactory - Static variable in class net.cscott.jutil.Factories

A ListFactory that generates LinkedLists.

linkedListFactory() - Static method in class net.cscott.jutil.Factories

ListFactory<V> - Class in net.cscott.jutil

ListFactory is a List generator.

ListFactory() - Constructor for class net.cscott.jutil.ListFactory

Creates a ListFactory.

listIterator(int) - Method in class net.cscott.jutil.ListWrapper

listIterator() - Method in class net.cscott.jutil.ListWrapper

ListWrapper<E> - Class in net.cscott.jutil

ListWrapper is an abstract class designed to make it easier to write wrappers around Lists.

ListWrapper() - Constructor for class net.cscott.jutil.ListWrapper

Creates a ListWrapper.

log2c(int) - Static method in class net.cscott.jutil.Util

Returns ceil(log2(n))

low - Variable in class net.cscott.jutil.IntervalTree.Interval

M

main(String[]) - Static method in class net.cscott.jutil.BinaryHeap

Self-test function.

main(String[]) - Static method in class net.cscott.jutil.BinaryTree

main(String[]) - Static method in class net.cscott.jutil.BinomialHeap

Self-test function.

main(String[]) - Static method in class net.cscott.jutil.BitString

Self-test function.

main(String[]) - Static method in class net.cscott.jutil.DisjointSet

Self-test method.

main(String[]) - Static method in class net.cscott.jutil.FibonacciHeap

Self-test method.

main(String[]) - Static method in class net.cscott.jutil.HashEnvironment

Self-test function.

main(String[]) - Static method in class net.cscott.jutil.IntervalTree

main(String[]) - Static method in class net.cscott.jutil.RedBlackTree

main(String[]) - Static method in class net.cscott.jutil.Version

Prints the package version if invoked.

makeCollection() - Method in class net.cscott.jutil.CollectionFactory

Generates a new, mutable, empty Collection.

makeCollection(int) - Method in class net.cscott.jutil.CollectionFactory

Generates a new, mutable, empty Collection, using initialCapacity as a hint to use for the capacity for the produced Collection.

makeCollection(Collection<? extends V>) - Method in class net.cscott.jutil.CollectionFactory

Generates a new, mutable Collection, using the elements of c as a template for its initial contents.

makeCollection() - Method in class net.cscott.jutil.ListFactory

makeCollection(int) - Method in class net.cscott.jutil.ListFactory

makeCollection(Collection<? extends V>) - Method in class net.cscott.jutil.ListFactory

makeCollection() - Method in class net.cscott.jutil.SetFactory

makeCollection(Collection<? extends V>) - Method in class net.cscott.jutil.SetFactory

makeCollection(int) - Method in class net.cscott.jutil.SetFactory

makeFullSet() - Method in class net.cscott.jutil.BitSetFactory

Generates a new mutable Set, using the elements of the universe for this as its initial contents.

makeList() - Method in class net.cscott.jutil.ListFactory

Generates a new, mutable, empty List.

makeList(int) - Method in class net.cscott.jutil.ListFactory

Generates a new, mutable, empty List, using initialCapacity as a hint to use for the capacity for the produced List.

makeList(Collection<? extends V>) - Method in class net.cscott.jutil.ListFactory

Generates a new mutable List, using the elements of c as a template for its initial contents.

makeMap(Map<? extends K, ? extends V>) - Method in class net.cscott.jutil.AggregateMapFactory

Generates a new mutable Map which is a subset of the backing set of this AggregateMapFactory.

makeMap() - Method in class net.cscott.jutil.MapFactory

Generates a new, mutable, empty Map.

makeMap(Map<? extends K, ? extends V>) - Method in class net.cscott.jutil.MapFactory

Generates a new Map, using the entries of map as a template for its initial mappings.

makeMap() - Method in class net.cscott.jutil.MultiMapFactory

makeMap(Map<? extends K, ? extends V>) - Method in class net.cscott.jutil.MultiMapFactory

makeMap(Map<? extends K, ? extends V>) - Method in class net.cscott.jutil.PersistentMapFactory

Generates a new unsynchronized mutable Map which is based on persistent randomized treaps.

makeMultiMap() - Method in class net.cscott.jutil.GenericMultiMapFactory

Create a new GenericMultiMap.

makeMultiMap() - Method in class net.cscott.jutil.MultiMapFactory

Create a new, empty, MultiMap.

makeMultiMap(MultiMap<? extends K, ? extends V>) - Method in class net.cscott.jutil.MultiMapFactory

Creates a new MultiMap initialized with all of the Map.Entrys in map

makeMultiMap() - Method in class net.cscott.jutil.PersistentMultiMapFactory

Generates a new unsynchronized mutable MultiMap which is based on persistent randomized treaps.

makeNode(Object) - Method in class net.cscott.jutil.BinaryTree

Creates a BinaryTree.Node n for this such that n.key == k.

makeNode(Object) - Method in class net.cscott.jutil.IntervalTree

requires: o is-a IntervalTree.Interval.

makeNode(Object) - Method in class net.cscott.jutil.RedBlackTree

Factory method for Node.

makeSet(Collection<? extends V>) - Method in class net.cscott.jutil.AggregateSetFactory

Generates a new mutable Set which is a subset of the backing set of this AggregateSetFactory.

makeSet(Collection<? extends V>) - Method in class net.cscott.jutil.BitSetFactory

Generates a new mutable Set, using the elements of c as a template for its initial contents.

makeSet(Collection<? extends T>) - Method in class net.cscott.jutil.PersistentSetFactory

Generates a new unsynchronized mutable Set which is based on persistent randomized treaps.

makeSet() - Method in class net.cscott.jutil.SetFactory

Generates a new, mutable, empty Set.

makeSet(int) - Method in class net.cscott.jutil.SetFactory

Generates a new, mutable, empty Set, using initialCapacity as a hint to use for the capacity for the produced Set.

makeSet(Collection<? extends V>) - Method in class net.cscott.jutil.SetFactory

Generates a new mutable Set, using the elements of c as a template for its initial contents.

map(A) - Method in class net.cscott.jutil.FilterIterator.Filter

Perform a mapping on elements from the source enumeration.

MapFactory<K,V> - Class in net.cscott.jutil

MapFactory is a Map generator.

MapFactory() - Constructor for class net.cscott.jutil.MapFactory

Creates a MapFactory.

MapSet<K,V> - Interface in net.cscott.jutil

A MapSet is a Set of Map.Entrys which can also be accessed as a Map.

mapSetFactory(MapFactory<K, V>) - Static method in class net.cscott.jutil.Factories

Returns a SetFactory that generates MapSet views of maps generated by the given MapFactory.

MapWrapper<K,V> - Class in net.cscott.jutil

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.

MapWrapper() - Constructor for class net.cscott.jutil.MapWrapper

maximum() - Method in class net.cscott.jutil.BinaryTree

Returns the maximum element of this.

maximum(BinaryTree.Node) - Method in class net.cscott.jutil.BinaryTree

Finds the maximum Node n (in the subtree rooted at x).

minimum() - Method in class net.cscott.jutil.AbstractHeap

minimum() - Method in class net.cscott.jutil.BinaryHeap

minimum() - Method in class net.cscott.jutil.BinaryTree

Returns the minimum element of this.

minimum(BinaryTree.Node) - Method in class net.cscott.jutil.BinaryTree

Finds the minimum Node n (in the subtree rooted at x).

minimum() - Method in class net.cscott.jutil.BinomialHeap

Returns a mapping entry with minimal key.

minimum() - Method in class net.cscott.jutil.FibonacciHeap

minimum() - Method in interface net.cscott.jutil.Heap

Returns a mapping entry with minimal key.

MultiMap<K,V> - Interface in net.cscott.jutil

MultiMap maps a key to a collection of values.

MultiMapFactory<K,V> - Class in net.cscott.jutil

MultiMapFactory is a MultiMap generator.

MultiMapFactory() - Constructor for class net.cscott.jutil.MultiMapFactory

Creates a MultiMapFactory.

MultiMapSet<K,V> - Interface in net.cscott.jutil

A MultiMapSet is a Set of Map.Entrys which can also be accessed as a MultiMap.

multiMapSetFactory(MultiMapFactory<K, V>) - Static method in class net.cscott.jutil.Factories

Returns a SetFactory that generates MultiMapSet views of MultiMaps generated by the given MultiMapFactory.

N

net.cscott.jutil - package net.cscott.jutil

next() - Method in class net.cscott.jutil.CombineIterator

next() - Method in class net.cscott.jutil.FilterIterator

next() - Method in class net.cscott.jutil.ReverseIterator

next() - Method in class net.cscott.jutil.ReverseListIterator

next() - Method in class net.cscott.jutil.SnapshotIterator

next() - Method in class net.cscott.jutil.UnmodifiableIterator

Returns the next element in the iteration.

next() - Method in class net.cscott.jutil.UnmodifiableListIterator

Returns the next element in the list.

nextElement() - Method in class net.cscott.jutil.IteratorEnumerator

nextIndex() - Method in class net.cscott.jutil.ReverseListIterator

nextIndex() - Method in class net.cscott.jutil.UnmodifiableListIterator

Returns the index of the element that would be returned by a subsequent call to UnmodifiableListIterator.next().

NIL - Variable in class net.cscott.jutil.BinaryTree

Node(Object) - Constructor for class net.cscott.jutil.BinaryTree.Node

Can only be called by makeNode(Object) or by Node subclass constructors.

noNullCollectionFactory(CollectionFactory<V>) - Static method in class net.cscott.jutil.Factories

nullIterator - Static variable in class net.cscott.jutil.Default

An Iterator over the empty set.

nullIterator() - Static method in class net.cscott.jutil.Default

An Iterator over the empty set, parameterized to play nicely with Java's type system.

numberOfOnes() - Method in class net.cscott.jutil.BitString

numberOfOnes(int) - Method in class net.cscott.jutil.BitString

O

or(BitString) - Method in class net.cscott.jutil.BitString

Logically ORs this bit set with the specified set of bits.

or_upTo(BitString, int) - Method in class net.cscott.jutil.BitString

Logically ORs this bit set with the specified set of bits.

overlaps(IntervalTree.Interval) - Method in class net.cscott.jutil.IntervalTree.Interval

P

PACKAGE_BUGREPORT - Static variable in class net.cscott.jutil.Version

The address to which bug reports should be sent.

PACKAGE_NAME - Static variable in class net.cscott.jutil.Version

The name of the package: "JUtil".

PACKAGE_STRING - Static variable in class net.cscott.jutil.Version

The package name and version as one string.

PACKAGE_VERSION - Static variable in class net.cscott.jutil.Version

The version of the package: 1.4.

pair(A, B) - Static method in class net.cscott.jutil.Default

A pair constructor method.

PairList(A, B) - Constructor for class net.cscott.jutil.Default.PairList

PairMapEntry<K,V> - Class in net.cscott.jutil

PairMapEntry is the easiest implementation of a Map.Entry ever: a pair!

PairMapEntry(K, V) - Constructor for class net.cscott.jutil.PairMapEntry

Creates a PairMapEntry.

parent() - Method in class net.cscott.jutil.BinaryTree.Node

peek() - Method in class net.cscott.jutil.UniqueStack

Looks at the object at the top of this stack without removing it from the stack.

peek() - Method in class net.cscott.jutil.WorkSet

Deprecated.

Looks at the object as the top of this WorkSet (treating it as a Stack) without removing it from the set/stack.

PersistentEnvironment<K,V> - Class in net.cscott.jutil

PersistentEnvironment is an Environment built on a PersistentMap.

PersistentEnvironment() - Constructor for class net.cscott.jutil.PersistentEnvironment

Creates a PersistentEnvironment with no mappings.

PersistentEnvironment(Map<K2, V2>) - Constructor for class net.cscott.jutil.PersistentEnvironment

Creates a PersistentEnvironment with the same mappings as the given Map.

PersistentMap<K,V> - Class in net.cscott.jutil

PersistentMap implements a persistent map, based on a persistent randomized treap.

PersistentMap() - Constructor for class net.cscott.jutil.PersistentMap

Creates an empty PersistentMap whose key objects will all implement Comparable.

PersistentMap(Comparator<K>) - Constructor for class net.cscott.jutil.PersistentMap

Creates an empty PersistentMap whose key objects are ordered by the given Comparator.

PersistentMapFactory<K,V> - Class in net.cscott.jutil

A PersistentMapFactory uses hash-consing to ensure that the Maps created by it maximally reuse space.

PersistentMapFactory(Comparator<K>) - Constructor for class net.cscott.jutil.PersistentMapFactory

Creates a PersistentMapFactory.

PersistentMultiMapFactory<K,V> - Class in net.cscott.jutil

A PersistentMultiMapFactory uses hash-consing to ensure that the MultiMaps created by it maximally reuse space.

PersistentMultiMapFactory(Comparator<K>, Comparator<V>) - Constructor for class net.cscott.jutil.PersistentMultiMapFactory

Creates a PersistentMultiMapFactory.

PersistentSet<T> - Class in net.cscott.jutil

PersistentSet implements a persistent set, based on a persistent randomized treap.

PersistentSet() - Constructor for class net.cscott.jutil.PersistentSet

Creates an empty PersistentSet whose member objects will all implement Comparable.

PersistentSet(Comparator<T>) - Constructor for class net.cscott.jutil.PersistentSet

Creates an empty PersistentSet whose member objects are ordered by the given Comparator.

PersistentSetFactory<T> - Class in net.cscott.jutil

A PersistentSetFactory uses hash-consing to ensure that the Sets created by it maximally reuse space.

PersistentSetFactory(Comparator<T>) - Constructor for class net.cscott.jutil.PersistentSetFactory

Creates a PersistentSetFactory.

pop() - Method in class net.cscott.jutil.UniqueStack

Removes the object at the top of this stack and returns that object as the value of this function.

pop() - Method in class net.cscott.jutil.WorkSet

Deprecated.

Removes the item at the top of this WorkSet (treating it as a Stack) and returns that object as the value of this function.

popcount(int) - Static method in class net.cscott.jutil.Util

Return the number of ones in the binary representation of the value of the argument.

popcount(long) - Static method in class net.cscott.jutil.Util

Return the number of ones in the binary representation of the value of the argument.

previous() - Method in class net.cscott.jutil.ReverseListIterator

previous() - Method in class net.cscott.jutil.UnmodifiableListIterator

Returns the previous element in the list.

previousIndex() - Method in class net.cscott.jutil.ReverseListIterator

previousIndex() - Method in class net.cscott.jutil.UnmodifiableListIterator

Returns the index of the element that would be returned by a subsequent call to UnmodifiableListIterator.previous().

proxy(Iterator<E>) - Static method in class net.cscott.jutil.UnmodifiableIterator

Create an UnmodifiableIterator from the given (potentailly modifiable) Iterator.

proxy(Map<K, V>) - Static method in class net.cscott.jutil.UnmodifiableMap

proxy(MultiMap<K, V>) - Static method in class net.cscott.jutil.UnmodifiableMultiMap

Constructs and returns an unmodifiable MultiMap backed by mmap.

push(E) - Method in class net.cscott.jutil.UniqueStack

Pushes an item onto the top of this stack, if it is unique.

push(E) - Method in class net.cscott.jutil.WorkSet

Deprecated.

Pushes item onto the top of this WorkSet (treating it as a Stack), if it is not already there.

put(K, V) - Method in class net.cscott.jutil.AbstractMultiMap

Associates the specified value with the specified key in this map.

put(K, V) - Method in class net.cscott.jutil.GenericInvertibleMap

put(K, V) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

put(K, V) - Method in class net.cscott.jutil.HashEnvironment

Associates the specified value with the specified key in this map.

put(K, V) - Method in class net.cscott.jutil.LinearMap

put(K, V) - Method in class net.cscott.jutil.MapWrapper

put(K, V) - Method in interface net.cscott.jutil.MultiMap

Associates the specified value with the specified key in this map, after removing all old values associated with the key.

put(K, V) - Method in class net.cscott.jutil.PersistentEnvironment

Associates the specified value with the specified key in this map.

put(K, V) - Method in class net.cscott.jutil.PersistentMap

Creates and returns a new PersistentMap identical to this one, except it contains a mapping from key to value.

put(K, V) - Method in class net.cscott.jutil.UnmodifiableMap

Throws UnsupportedOperationException.

putAll(Map<? extends K, ? extends V>) - Method in class net.cscott.jutil.AbstractMultiMap

Copies the mappings from the specified map to this map.

putAll(Map<? extends K, ? extends V>) - Method in class net.cscott.jutil.GenericInvertibleMap

putAll(Map<? extends K, ? extends V>) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

putAll(Map<? extends K, ? extends V>) - Method in class net.cscott.jutil.MapWrapper

putAll(Map<? extends K, ? extends V>) - Method in interface net.cscott.jutil.MultiMap

Copies the mappings from the specified map to this map, after removing all old values associated with the key.

putAll(PersistentMap<K, V>) - Method in class net.cscott.jutil.PersistentMap

Put all the mappings in the given map into this map, throwing out conflicting mappings from this set as necessary.

putAll(Map<? extends K, ? extends V>) - Method in class net.cscott.jutil.UnmodifiableMap

Throws UnsupportedOperationException.

R

rbDeleteFixup(BinaryTree.Node) - Method in class net.cscott.jutil.RedBlackTree

Post delete fixup routine.

RBNode(Object) - Constructor for class net.cscott.jutil.RedBlackTree.RBNode

RedBlackTree - Class in net.cscott.jutil

A RedBlackTree is a BinaryTree that uses red-black properties to maintain a balanced form.

RedBlackTree() - Constructor for class net.cscott.jutil.RedBlackTree

RedBlackTree(Comparator) - Constructor for class net.cscott.jutil.RedBlackTree

RedBlackTree.RBNode - Class in net.cscott.jutil

A RedBlackTree.RBNode is an element of this tree.

ReferenceUnique - Interface in net.cscott.jutil

ReferenceUnique is a property indicating that, for all instances of a class, (a==b)==(a.equals(b)).

remove(Object) - Method in class net.cscott.jutil.AbstractMultiMap

remove(Object, Object) - Method in class net.cscott.jutil.AbstractMultiMap

remove(Object) - Method in class net.cscott.jutil.BinaryTree

remove(Object) - Method in class net.cscott.jutil.CollectionWrapper

remove() - Method in class net.cscott.jutil.CombineIterator

remove(Object) - Method in class net.cscott.jutil.GenericInvertibleMap

remove(Object) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

remove(Object, Object) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

remove(Object) - Method in class net.cscott.jutil.GenericMultiMap

Removes all mappings for this key from this map if present.

remove(Object, Object) - Method in class net.cscott.jutil.GenericMultiMap

Removes a mapping from key to value from this map if present.

remove(Object) - Method in class net.cscott.jutil.HashEnvironment

Removes the mapping for this key from this map if present.

remove(Object) - Method in class net.cscott.jutil.LinearMap

remove(Object) - Method in class net.cscott.jutil.LinearSet

remove(int) - Method in class net.cscott.jutil.ListWrapper

remove(Object) - Method in class net.cscott.jutil.MapWrapper

remove(Object) - Method in interface net.cscott.jutil.MultiMap

Removes mappings from key to all associated values from this map.

remove(Object, Object) - Method in interface net.cscott.jutil.MultiMap

Removes a mapping from key to value from this map if present.

remove(Object) - Method in class net.cscott.jutil.PersistentEnvironment

Removes the mapping for this key from this map if present.

remove(K) - Method in class net.cscott.jutil.PersistentMap

Make a new PersistentMap identical to this one, except that it does not contain a mapping for key.

remove(T) - Method in class net.cscott.jutil.PersistentSet

Make a new PersistentSet identical to this one, except that it does not contain element.

remove() - Method in class net.cscott.jutil.ReverseListIterator

remove(int) - Method in class net.cscott.jutil.UniqueVector

Removes the element at the specified position in this vector.

remove() - Method in class net.cscott.jutil.UnmodifiableIterator

Always throws an UnsupportedOperationException.

remove() - Method in class net.cscott.jutil.UnmodifiableListIterator

Always throws an UnsupportedOperationException.

remove(Object) - Method in class net.cscott.jutil.UnmodifiableMap

Throws UnsupportedOperationException.

remove(Object) - Method in class net.cscott.jutil.UnmodifiableMapSet

remove(Object, Object) - Method in class net.cscott.jutil.UnmodifiableMultiMap

Throws UnsupportedOperationException.

remove(Object) - Method in class net.cscott.jutil.WorkSet

Deprecated.

removeAll(K, Collection<?>) - Method in class net.cscott.jutil.AbstractMultiMap

Removes from the current mappings: associations for key to any value in values.

removeAll(Collection<?>) - Method in class net.cscott.jutil.CollectionWrapper

removeAll(K, Collection<?>) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

removeAll(K, Collection<?>) - Method in interface net.cscott.jutil.MultiMap

Removes from the current mappings: associations for key to any value in values.

removeAll(Collection<?>) - Method in class net.cscott.jutil.UnmodifiableMapSet

removeAll(K, Collection<?>) - Method in class net.cscott.jutil.UnmodifiableMultiMap

Throws UnsupportedOperationException.

removeAllElements() - Method in class net.cscott.jutil.UniqueVector

Removes all components from this vector and sets its size to zero.

removeElement(Object) - Method in class net.cscott.jutil.UniqueVector

Removes the first (and only) occurance of the argument from this vector.

removeElementAt(int) - Method in class net.cscott.jutil.UniqueVector

Deletes the component at the specified index.

removeFirst() - Method in class net.cscott.jutil.WorkSet

Deprecated.

Removes the first element in the ordered set and returns it.

removeLast() - Method in class net.cscott.jutil.WorkSet

Deprecated.

Removes the last element in the ordered set and returns it.

repeatString(String, int) - Static method in class net.cscott.jutil.Util

Repeat a given string a certain number of times.

retainAll(K, Collection<?>) - Method in class net.cscott.jutil.AbstractMultiMap

Removes from the current mappings: associations for key to any value not in values.

retainAll(Collection<?>) - Method in class net.cscott.jutil.CollectionWrapper

retainAll(K, Collection<?>) - Method in class net.cscott.jutil.GenericInvertibleMultiMap

retainAll(K, Collection<?>) - Method in interface net.cscott.jutil.MultiMap

Removes from the current mappings: associations for key to any value not in values.

retainAll(Collection<?>) - Method in class net.cscott.jutil.UnmodifiableMapSet

retainAll(K, Collection<?>) - Method in class net.cscott.jutil.UnmodifiableMultiMap

Throws UnsupportedOperationException.

ReverseIterator<E> - Class in net.cscott.jutil

A ReverseIterator iterates through an Iterator in reverse order.

ReverseIterator(Iterator<E>) - Constructor for class net.cscott.jutil.ReverseIterator

Creates a ReverseIterator of Iterator it.

ReverseListIterator<E> - Class in net.cscott.jutil

ReverseListIterator takes a List and gives you an Iterator that traverses the list in reverse order.

ReverseListIterator(List<E>) - Constructor for class net.cscott.jutil.ReverseListIterator

Creates a ReverseListIterator.

right() - Method in class net.cscott.jutil.BinaryTree.Node

right() - Method in class net.cscott.jutil.Default.PairList

Return the right element of the pair (tail).

rightRotate(BinaryTree.Node) - Method in class net.cscott.jutil.RedBlackTree

Pivots around the edge (x,x.left).

root() - Method in class net.cscott.jutil.BinaryTree

S

search(BinaryTree.Node, Object) - Method in class net.cscott.jutil.BinaryTree

Finds the Node n (in the subtree rooted at x) such that n.key = k.

search(Object) - Method in class net.cscott.jutil.UniqueStack

Returns where an object is on this stack.

searchOverlapping(IntervalTree.Interval) - Method in class net.cscott.jutil.IntervalTree

Returns some IntervalTree.Interval in this which overlaps the bounds defined by the argument interval i, or null if no such interval exists.

set(int) - Method in class net.cscott.jutil.BitString

Sets a bit.

set(int, Object) - Method in class net.cscott.jutil.Default.PairList

set(int, E) - Method in class net.cscott.jutil.ListWrapper

set(E) - Method in class net.cscott.jutil.ReverseListIterator

set(int, E) - Method in class net.cscott.jutil.UniqueVector

Replaces the element at the specified position in this vector with the specified element.

set(E) - Method in class net.cscott.jutil.UnmodifiableListIterator

Always throws an UnsupportedOperationException.

setAll() - Method in class net.cscott.jutil.BitString

Sets all bits.

setElementAt(E, int) - Method in class net.cscott.jutil.UniqueVector

Sets the component at the specified index of this vector to be the specified object.

SetFactory<V> - Class in net.cscott.jutil

SetFactory is a Set generator.

SetFactory() - Constructor for class net.cscott.jutil.SetFactory

Creates a SetFactory.

setKey(Map.Entry<K, V>, K) - Method in class net.cscott.jutil.AbstractHeap

This method should set the key for the specified Map.Entry to the given newkey.

setKey(Map.Entry<K, V>, K) - Method in class net.cscott.jutil.BinaryHeap

setKey(Map.Entry<K, V>, K) - Method in class net.cscott.jutil.BinomialHeap

setKey(Map.Entry<K, V>, K) - Method in class net.cscott.jutil.FibonacciHeap

setKey(K) - Method in class net.cscott.jutil.PairMapEntry

For use in subclass implementations *only*.

setLeft(BinaryTree.Node, BinaryTree.Node) - Method in class net.cscott.jutil.BinaryTree

Sets the left child of p.

setLeft(BinaryTree.Node, BinaryTree.Node) - Method in class net.cscott.jutil.IntervalTree

setParent(BinaryTree.Node, BinaryTree.Node) - Method in class net.cscott.jutil.BinaryTree

Sets the parent of p.

setParent(BinaryTree.Node, BinaryTree.Node) - Method in class net.cscott.jutil.IntervalTree

setRight(BinaryTree.Node, BinaryTree.Node) - Method in class net.cscott.jutil.BinaryTree

Sets the right child of p.

setRight(BinaryTree.Node, BinaryTree.Node) - Method in class net.cscott.jutil.IntervalTree

setRoot(BinaryTree.Node) - Method in class net.cscott.jutil.BinaryTree

setUpTo(int) - Method in class net.cscott.jutil.BitString

Sets all bits up to and including the given bit.

setValue(V) - Method in class net.cscott.jutil.AbstractMapEntry

Replaces the value corresponding to this entry with the specified value (optional operation).

setValue(V) - Method in class net.cscott.jutil.PairMapEntry

SetWrapper<E> - Class in net.cscott.jutil

SetWrapper is analogous to CollectionWrapper, specialized for Sets.

SetWrapper() - Constructor for class net.cscott.jutil.SetWrapper

singleton(E) - Static method in class net.cscott.jutil.ListFactory

Deprecated.

Use Collections.singletonList instead.

singletonIterator(E) - Static method in class net.cscott.jutil.Default

An Iterator over a singleton set.

size() - Method in class net.cscott.jutil.AbstractHeap

size() - Method in class net.cscott.jutil.AbstractMultiMap

size() - Method in class net.cscott.jutil.BinaryHeap

size() - Method in class net.cscott.jutil.BinomialHeap

Returns the size of this map.

size() - Method in class net.cscott.jutil.BitString

Returns the number of bits of space actually in use by this BitString to represent bit values.

size() - Method in class net.cscott.jutil.CollectionWrapper

size() - Method in class net.cscott.jutil.Default.PairList

size() - Method in class net.cscott.jutil.FibonacciHeap

size() - Method in class net.cscott.jutil.GenericInvertibleMultiMap

size() - Method in class net.cscott.jutil.GenericMultiMap

size() - Method in class net.cscott.jutil.HashEnvironment

Returns the number of key-value mappings in this map.

size() - Method in interface net.cscott.jutil.Heap

Returns the number of entries in this Heap.

size() - Method in class net.cscott.jutil.LinearSet

size() - Method in class net.cscott.jutil.MapWrapper

size() - Method in interface net.cscott.jutil.MultiMap

Returns the number of key-value mappings in this map (keys which map to multiple values count multiple times).

size() - Method in class net.cscott.jutil.PersistentEnvironment

Returns the numer of key-value mappings in this map.

size() - Method in class net.cscott.jutil.PersistentMap

Count the number of key->value mappings in this PersistentMap.

size() - Method in class net.cscott.jutil.PersistentSet

Count the number of elements in this PersistentSet.

size() - Method in class net.cscott.jutil.UniqueVector

Returns the number of components in this vector.

size() - Method in class net.cscott.jutil.WorkSet

Deprecated.

SnapshotIterator<E> - Class in net.cscott.jutil

A SnapshotIterator takes a "snapshot" of an iterator, and iterates over that snapshot.

SnapshotIterator(Iterator<E>) - Constructor for class net.cscott.jutil.SnapshotIterator

Creates a SnapshotIterator from Iterator it.

subList(int, int) - Method in class net.cscott.jutil.ListWrapper

successor(BinaryTree.Node) - Method in class net.cscott.jutil.BinaryTree

Returns the successor of x in the sorted order determined by an inorder tree walk.

swapPositions(BinaryTree.Node, BinaryTree.Node) - Method in class net.cscott.jutil.BinaryTree

Switches the positions of a and b within this.

swapPositions(BinaryTree.Node, BinaryTree.Node) - Method in class net.cscott.jutil.RedBlackTree

synchronizedCollectionFactory(CollectionFactory<V>) - Static method in class net.cscott.jutil.Factories

Returns a CollectionFactory that generates synchronized (thread-safe) Collections.

synchronizedListFactory(ListFactory<V>) - Static method in class net.cscott.jutil.Factories

Returns a ListFactory that generates synchronized (thread-safe) Lists.

synchronizedMapFactory(MapFactory<K, V>) - Static method in class net.cscott.jutil.Factories

Returns a MapFactory that generates synchronized (thread-safe) Maps.

synchronizedSetFactory(SetFactory<V>) - Static method in class net.cscott.jutil.Factories

Returns a SetFactory that generates synchronized (thread-safe) Sets.

T

test() - Method in class net.cscott.jutil.BinaryTree

toArray() - Method in class net.cscott.jutil.CollectionWrapper

toArray(T[]) - Method in class net.cscott.jutil.CollectionWrapper

toArray() - Method in class net.cscott.jutil.UniqueVector

toArray(T[]) - Method in class net.cscott.jutil.UniqueVector

toString() - Method in class net.cscott.jutil.AbstractHeap

toString() - Method in class net.cscott.jutil.AbstractMapEntry

Returns a human-readable representation of this map entry.

toString() - Method in class net.cscott.jutil.AbstractMultiMap

toString() - Method in class net.cscott.jutil.BinaryTree.Node

toString() - Method in class net.cscott.jutil.BitString

Converts the BitString to a String.

toString() - Method in class net.cscott.jutil.CollectionWrapper

toString() - Method in class net.cscott.jutil.DisjointSet

Returns a human-readable representation of the DisjointSet.

toString() - Method in class net.cscott.jutil.GenericInvertibleMultiMap

toString() - Method in interface net.cscott.jutil.Heap

Returns a string representation of this Heap.

toString() - Method in class net.cscott.jutil.MapWrapper

toString() - Method in class net.cscott.jutil.PersistentMap

Human-readable representation of the map.

toString() - Method in class net.cscott.jutil.PersistentSet

Human-readable representation of the set.

toString() - Method in class net.cscott.jutil.RedBlackTree.RBNode

toString() - Method in class net.cscott.jutil.UniqueVector

Returns a string representation of this vector.

treeSetFactory - Static variable in class net.cscott.jutil.Factories

A SetFactory that generates TreeSets.

treeSetFactory() - Static method in class net.cscott.jutil.Factories

trimToSize() - Method in class net.cscott.jutil.UniqueVector

Trims the capacity of this vector to be the vector's current size.

U

undoToMark(Environment.Mark) - Method in interface net.cscott.jutil.Environment

Undo all changes since the supplied mark, restoring the map to its state at the time the mark was taken.

undoToMark(Environment.Mark) - Method in class net.cscott.jutil.HashEnvironment

undoToMark(Environment.Mark) - Method in class net.cscott.jutil.PersistentEnvironment

Undo all changes since the supplied mark, restoring the map to its state at the time the mark was taken.

union(Heap<? extends K, ? extends V>) - Method in class net.cscott.jutil.AbstractHeap

union(Heap<? extends K, ? extends V>) - Method in class net.cscott.jutil.BinaryHeap

union(Heap<? extends K, ? extends V>) - Method in class net.cscott.jutil.BinomialHeap

Add all the entries from the given heap to this one.

union(BinomialHeap<K, V>) - Method in class net.cscott.jutil.BinomialHeap

Merges all of the mappings from the specified map to this map.

union(E, E) - Method in class net.cscott.jutil.DisjointSet

Unites the dynamic sets that contain o1 and o2, say S1 and S2, into a new set that is the union of these two sets.

union(FibonacciHeap<K, V>) - Method in class net.cscott.jutil.FibonacciHeap

union(Heap<? extends K, ? extends V>) - Method in class net.cscott.jutil.FibonacciHeap

union(Heap<? extends K, ? extends V>) - Method in interface net.cscott.jutil.Heap

Merges all of the mappings from the specified Heap into this Heap.

UniqueStack<E> - Class in net.cscott.jutil

The UniqueStack class represents a last-in-first-out stack of unique objects.

UniqueStack() - Constructor for class net.cscott.jutil.UniqueStack

Creates a UniqueStack.

UniqueStack(Collection<? extends E>) - Constructor for class net.cscott.jutil.UniqueStack

Constructs a UniqueStack containing the elements of the specified Collection, in the order they are returned by the collection's iterator in LIFO order.

UniqueVector<E> - Class in net.cscott.jutil

A unique vector refuses to addElement duplicates.

UniqueVector() - Constructor for class net.cscott.jutil.UniqueVector

Constructs an empty UniqueVector.

UniqueVector(int) - Constructor for class net.cscott.jutil.UniqueVector

Constructs an empty UniqueVector with the specified initial capacity.

UniqueVector(Collection<? extends E>) - Constructor for class net.cscott.jutil.UniqueVector

Constructs a vector containing the elements of the specified Collection, in the order they are returned by the collection's iterator.

unmodifiableCollection(Collection<? extends A>) - Static method in class net.cscott.jutil.Default

Improved unmodifiableCollection() class that helps w/ covariant subtyping.

unmodifiableIterator(Iterator<E>) - Static method in class net.cscott.jutil.Default

An unmodifiable version of the given iterator.

UnmodifiableIterator<E> - Class in net.cscott.jutil

UnmodifiableIterator is an abstract superclass to save you the trouble of implementing the UnmodifiableIterator.remove() method over and over again for those iterators which don't implement it.

UnmodifiableIterator() - Constructor for class net.cscott.jutil.UnmodifiableIterator

UnmodifiableListIterator<E> - Class in net.cscott.jutil

UnmodifiableListIterator is an abstract superclass to save you the trouble of implementing the UnmodifiableListIterator.remove(), UnmodifiableListIterator.add(Object) and UnmodifiableListIterator.set(Object) methods over and over again for those list iterators which don't implement them.

UnmodifiableListIterator() - Constructor for class net.cscott.jutil.UnmodifiableListIterator

UnmodifiableMap<K,V> - Class in net.cscott.jutil

This wrapper for Maps implements Map.entrySet() so that it returns an UnmodifiableMapSet.

UnmodifiableMap() - Constructor for class net.cscott.jutil.UnmodifiableMap

UnmodifiableMapSet<K,V> - Class in net.cscott.jutil

UnmodifiableMapSet prevents mutation of a wrapped MapSet.

UnmodifiableMapSet() - Constructor for class net.cscott.jutil.UnmodifiableMapSet

UnmodifiableMultiMap<K,V> - Class in net.cscott.jutil

UnmodifiableMultiMap is an abstract superclass to save developers the trouble of implementing the various mutator methds of the MultiMap interface.

UnmodifiableMultiMap() - Constructor for class net.cscott.jutil.UnmodifiableMultiMap

UnmodifiableMultiMapSet<K,V> - Class in net.cscott.jutil

UnmodifiableMultiMapSet prevents mutation of a wrapped MultiMapSet.

UnmodifiableMultiMapSet() - Constructor for class net.cscott.jutil.UnmodifiableMultiMapSet

updateKey(Map.Entry<K, V>, K) - Method in class net.cscott.jutil.AbstractHeap

updateKey(Map.Entry<K, V>, K) - Method in class net.cscott.jutil.BinaryHeap

updateKey(Map.Entry<K, V>, K) - Method in interface net.cscott.jutil.Heap

Replace the key in the specified map entry with the specified key, which may be either larger or smaller than its current key.

Util - Class in net.cscott.jutil

Miscellaneous static utility functions.

Util() - Constructor for class net.cscott.jutil.Util

V

values() - Method in class net.cscott.jutil.GenericInvertibleMultiMap

values() - Method in class net.cscott.jutil.GenericMultiMap

Returns a collection view of the values contained in this map.

values() - Method in class net.cscott.jutil.MapWrapper

values() - Method in class net.cscott.jutil.UnmodifiableMap

Version - Class in net.cscott.jutil

The Version object contains fields naming the current version of the jutil library (1.4).

Version() - Constructor for class net.cscott.jutil.Version

W

WorkSet<E> - Class in net.cscott.jutil

Deprecated.

Use LinkedHashSet instead.

WorkSet() - Constructor for class net.cscott.jutil.WorkSet

Deprecated.

Creates a new, empty WorkSet with a default capacity and load factor.

WorkSet(int) - Constructor for class net.cscott.jutil.WorkSet

Deprecated.

Constructs a new, empty WorkSet with the specified initial capacity and default load factor.

WorkSet(int, float) - Constructor for class net.cscott.jutil.WorkSet

Deprecated.

Constructs a new, empty WorkSet with the specified initial capacity and the specified load factor.

WorkSet(Collection<? extends E>) - Constructor for class net.cscott.jutil.WorkSet

Deprecated.

Constructs a new WorkSet with the contents of the specified Collection.

workSetFactory - Static variable in class net.cscott.jutil.Factories

A SetFactory that generates WorkSets.

workSetFactory() - Static method in class net.cscott.jutil.Factories

wrapped() - Method in class net.cscott.jutil.CollectionWrapper

Implementations should return the wrapped Collection here.

wrapped() - Method in class net.cscott.jutil.GenericInvertibleMap

wrapped() - Method in class net.cscott.jutil.ListWrapper

Implementations should return the wrapped List here.

wrapped() - Method in class net.cscott.jutil.MapWrapper

wrapped() - Method in class net.cscott.jutil.SetWrapper

Implementations should return the wrapped Set here.

wrapped() - Method in class net.cscott.jutil.UnmodifiableMapSet

Implementations should return the wrapped MapSet here.

wrapped() - Method in class net.cscott.jutil.UnmodifiableMultiMap

wrapped() - Method in class net.cscott.jutil.UnmodifiableMultiMapSet

Implementations should return the wrapped MultiMapSet here.

X

xor(BitString) - Method in class net.cscott.jutil.BitString

Logically XORs this bit set with the specified set of bits.

Z

zerocount(int) - Static method in class net.cscott.jutil.Util

Return the number of zeros in the binary representation of the value of the argument.

zerocount(long) - Static method in class net.cscott.jutil.Util

Return the number of zeros in the binary representation of the value of the argument.

A B C D E F G H I K L M N O P R S T U V W X Z