JUtil
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.
BinaryTree.Node(Object) - Constructor for class net.cscott.jutil.BinaryTree.Node
Can only be called by makeNode(Object) or by Node subclass constructors.
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.
Default.PairList(A, B) - Constructor for class net.cscott.jutil.Default.PairList
 
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.
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
 
FilterIterator.Filter() - Constructor for class net.cscott.jutil.FilterIterator.Filter
 
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
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.
IntervalTree.Interval(Object, int, int) - Constructor for class net.cscott.jutil.IntervalTree.Interval
 
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 RedBlackTree.RBNode.
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
 
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.
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.
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.
RedBlackTree.RBNode(Object) - Constructor for class net.cscott.jutil.RedBlackTree.RBNode
 
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
JUtil

Copyright (c) 2006 C. Scott Ananian