Index (JUtil 2.0 documentation)

A B C D E F G H I K L M N O P R S T U V W X Z
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form

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<? super 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(int, E) - Method in class net.cscott.jutil.ListWrapper
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.CollectionWrapper
add(E) - Method in class net.cscott.jutil.LinearSet
add(E) - Method in class net.cscott.jutil.ReverseListIterator
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(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.
add(Map.Entry<K, V>) - Method in class net.cscott.jutil.UnmodifiableMapSet
add(K) - Method in class net.cscott.jutil.BinaryTree: Constructs a node for k and inserts it into this.
add(K, V) - Method in class net.cscott.jutil.AbstractMultiMap: Ensures that this contains an association from key to value.
add(K, V) - Method in class net.cscott.jutil.GenericInvertibleMultiMap
add(K, V) - Method in interface net.cscott.jutil.MultiMap: Ensures that this contains an association from key to value.
add(K, V) - Method in class net.cscott.jutil.UnmodifiableMultiMap: Throws UnsupportedOperationException.
add(T) - Method in class net.cscott.jutil.PersistentSet: Creates and returns a new PersistentSet identical to this one, except it contains element.
addAll(int, Collection<? extends E>) - Method in class net.cscott.jutil.ListWrapper
addAll(Collection<? extends E>) - Method in class net.cscott.jutil.CollectionWrapper
addAll(Collection<? extends E>) - Method in class net.cscott.jutil.LinearSet
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.AbstractMultiMap: Adds to the current mappings: associations for key to each value in values.
addAll(K, Collection<? extends V>) - Method in class net.cscott.jutil.GenericInvertibleMultiMap
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(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.AbstractMultiMap: Add all mappings in the given multimap to this multimap.
addAll(MultiMap<? extends K, ? extends V>) - Method in class net.cscott.jutil.GenericInvertibleMultiMap
addAll(MultiMap<? extends K, ? extends V>) - Method in interface net.cscott.jutil.MultiMap: Adds all mappings in the given multimap to this multimap.
addAll(MultiMap<? extends K, ? extends V>) - Method in class net.cscott.jutil.UnmodifiableMultiMap: Throws UnsupportedOperationException.
addAll(PersistentSet<T>) - Method in class net.cscott.jutil.PersistentSet: Add all the items in the given set to this set.
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: Deprecated.

Logically ANDs this bit set with the specified set of bits.
arrayListFactory - Static variable in class net.cscott.jutil.Factories: Deprecated.
Use Factories.arrayListFactory(), which is parameterized.
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(Collection<? extends Map.Entry<? extends K, ? extends V>>, Comparator<? super K>) - Constructor for class net.cscott.jutil.BinaryHeap

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

BinaryHeap(Comparator<? super 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.

BinaryTree<K> - 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<? super K>) - 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<K>.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(Collection<? extends Map.Entry<? extends K, ? extends V>>, Comparator<? super K>) - Constructor for class net.cscott.jutil.BinomialHeap

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

BinomialHeap(Comparator<? super 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.

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>) - Constructor for class net.cscott.jutil.BitSetFactory

Creates a BitSetFactory, given a universe of values.

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.

BitString - Class in net.cscott.jutil

Deprecated.

Use BitSet, which grows as needed:

firstSet(where) is nextSetBit(where+1), and lastSet(where) is previousSetBit(where-1);
setUpTo(bit) is set(0, bit+1), and clearUpTo(bit) is clear(0, bit+1);
setAll() is set(0, n) for a size n; clearAll() is clear();
intersectionEmpty(o) is !intersects(o); isZero() is isEmpty();
copyBits(o) is clear() then or(o);
numberOfOnes() is cardinality(), and numberOfOnes(where) is get(0, where+1).cardinality();
or_upTo(o, bit) is or(o.get(0, bit+1)).

BitSet's and(), or() and xor() do not return whether they changed the set: compare its cardinality() before and after an and() or an or().

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

Deprecated.

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() - 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.
clear(int) - Method in class net.cscott.jutil.BitString: Deprecated.

Clears a bit.
clearAll() - Method in class net.cscott.jutil.BitString: Deprecated.

Clears all bits.
clearUpTo(int) - Method in class net.cscott.jutil.BitString: Deprecated.

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: Deprecated.

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.
close() - Method in interface net.cscott.jutil.Environment.Mark: Undoes all changes to this mark's environment since the mark was taken, as Environment.undoToMark(Mark) does.
CollectionFactory<V> - Interface in net.cscott.jutil: CollectionFactory is a Collection generator.
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(Iterator<? extends E>, Iterator<? extends E>) - Constructor for class net.cscott.jutil.CombineIterator: Creates a CombineIterator from a pair of Iterators.
CombineIterator(Iterator<? extends E>, Iterator<? extends E>, Iterator<? extends E>) - Constructor for class net.cscott.jutil.CombineIterator: Creates a CombineIterator from three Iterators.
CombineIterator(Iterator<? extends Iterator<? extends E>>) - Constructor for class net.cscott.jutil.CombineIterator: Creates a CombineIterator from an Iterator over Iterators.
CombineIterator(List<? extends Iterator<? extends E>>) - Constructor for class net.cscott.jutil.CombineIterator: Creates a CombineIterator from a list of Iterators.
comp - Variable in class net.cscott.jutil.BinaryTree
comparator - Static variable in class net.cscott.jutil.Default: Deprecated.
Use Comparator.nullsFirst(Comparator.naturalOrder()), which this is. Plain Comparator.naturalOrder() is not a replacement: it throws NullPointerException when it compares null.
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 method in class net.cscott.jutil.Default: Deprecated.
Use Comparator.nullsFirst(Comparator.naturalOrder()), which this returns. Plain Comparator.naturalOrder() is not a replacement: it throws NullPointerException when it compares null.
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 interface net.cscott.jutil.ListFactory: Creates and returns an unmodifiable List view of the list made from connecting lists together in order.
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) - Method in class net.cscott.jutil.UniqueVector: Tests if the specified object is a component in this vector.
contains(Object) - Method in class net.cscott.jutil.WorkSet: Deprecated.

Determines if this contains an item.
contains(Object, Object) - Method in class net.cscott.jutil.AbstractMultiMap
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(Object, Object) - Method in class net.cscott.jutil.UnmodifiableMultiMap
contains(T) - Method in class net.cscott.jutil.PersistentSet: Determines if the given element belongs to this set.
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: Deprecated.

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: Deprecated.
Use Pair, an immutable record whose Pair.left() and Pair.right() replace the methods of the same name. Unlike a Default.PairList, a Pair is not a List, and its hashCode() and toString() differ.
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
deleteNode(BinaryTree.Node) - Method in class net.cscott.jutil.IntervalTree
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(), which this returns.
EMPTY_MAP - Static variable in class net.cscott.jutil.Default: Deprecated.
Use Collections.emptySortedMap(), or Collections.emptyMap() when the map need not be a SortedMap.
EMPTY_MAP() - Static method in class net.cscott.jutil.Default: Deprecated.
Use Collections.emptySortedMap(), or Collections.emptyMap() when the map need not be a SortedMap.
EMPTY_MULTIMAP - Static variable in class net.cscott.jutil.Default: Deprecated.
Use Default.EMPTY_MULTIMAP(), which is parameterized.
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.emptySortedSet(), or Collections.emptySet() when the set need not be a SortedSet.
EMPTY_SET() - Static method in class net.cscott.jutil.Default: Deprecated.
Use Collections.emptySortedSet(), or Collections.emptySet() when the set need not be a SortedSet.
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: Deprecated.
Use AbstractMap.SimpleImmutableEntry, which this method now returns, or Map.entry(Object,Object), which does not permit nulls.
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 mark 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: Deprecated.

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 record class net.cscott.jutil.Pair: Indicates whether some other object is "equal to" this one.
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(Collection<? extends Map.Entry<? extends K, ? extends V>>, Comparator<? super K>) - Constructor for class net.cscott.jutil.FibonacciHeap: Constructs a new heap from a collection of Map.Entrys and a key comparator.
FibonacciHeap(Comparator<? super 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.
filter(Iterator<? extends A>, Predicate<? super A>) - Static method in class net.cscott.jutil.FilterIterator: Returns an Iterator over the elements of i for which filter.test() is true.
Filter() - Constructor for class net.cscott.jutil.FilterIterator.Filter: Deprecated.
FilterIterator<A,B> - Class in net.cscott.jutil: A FilterIterator filters and maps a source Iterator to generate a new one: it returns map.apply(o) for each element o of the source for which filter.test(o) is true.
FilterIterator(Iterator<? extends A>, Predicate<? super A>, Function<? super A, ? extends B>) - Constructor for class net.cscott.jutil.FilterIterator: Creates a FilterIterator which returns map.apply(o) for each element o of i for which filter.test(o) is true.
FilterIterator(Iterator<A>, FilterIterator.Filter<A, B>) - Constructor for class net.cscott.jutil.FilterIterator: Deprecated.
Use FilterIterator(Iterator,Predicate,Function), or FilterIterator.filter(Iterator,Predicate) or FilterIterator.map(Iterator,Function), with lambdas instead of a FilterIterator.Filter.
FilterIterator.Filter<A,B> - Class in net.cscott.jutil: Deprecated.
Use a Predicate and a Function, which can be lambdas, with FilterIterator(Iterator,Predicate,Function), FilterIterator.filter(Iterator,Predicate) or FilterIterator.map(Iterator,Function).
find(E) - Method in class net.cscott.jutil.DisjointSet: Returns the representative of the (unique) set containing o.
find(K) - Method in class net.cscott.jutil.BinomialHeap: Lookup a Map.Entry in the heap with key equal to the specified key.
firstElement() - Method in class net.cscott.jutil.UniqueVector: Returns the first component of this vector.
firstSet() - Method in class net.cscott.jutil.BitString: Deprecated.

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: Deprecated.

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(int, int) - Static method in class net.cscott.jutil.Util: Returns the greatest common divisor of a pair of numbers.
gcd(long, long) - 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(Map<K, V>) - Constructor for class net.cscott.jutil.GenericInvertibleMap
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.
GenericInvertibleMultiMap<K,V> - Class in net.cscott.jutil: GenericInvertibleMultiMap is a default implementation of InvertibleMultiMap.
GenericInvertibleMultiMap() - Constructor for class net.cscott.jutil.GenericInvertibleMultiMap
GenericInvertibleMultiMap(Map<? extends K, ? extends V>) - Constructor for class net.cscott.jutil.GenericInvertibleMultiMap
GenericInvertibleMultiMap(CollectionFactory<?>) - Constructor for class net.cscott.jutil.GenericInvertibleMultiMap
GenericInvertibleMultiMap(MapFactory<?, ?>, CollectionFactory<?>) - Constructor for class net.cscott.jutil.GenericInvertibleMultiMap
GenericInvertibleMultiMap(MultiMap<? extends K, ? extends V>) - Constructor for class net.cscott.jutil.GenericInvertibleMultiMap
GenericInvertibleMultiMap(MultiMapFactory<?, ?>) - 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(Map<? extends K, ? extends V>) - Constructor for class net.cscott.jutil.GenericMultiMap: Creates a GenericMultiMap with the mappings of m, 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(GenericMultiMap<K, V>) - Constructor for class net.cscott.jutil.GenericMultiMap: Creates a GenericMultiMap with the same mappings as mm, which uses the same MapFactory and CollectionFactory as mm.
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.
GenericMultiMap(MultiMap<? extends K, ? extends V>) - Constructor for class net.cscott.jutil.GenericMultiMap: Creates a GenericMultiMap with the mappings of mm, using a HashMap for the map and HashSets for the value collections.
GenericMultiMapFactory<K,V> - Class in net.cscott.jutil: GenericMultiMapFactory implements MultiMapFactory using instances of 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.
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.
get(int) - Method in class net.cscott.jutil.BitString: Deprecated.

Gets a bit.
get(int) - Method in class net.cscott.jutil.Default.PairList: Deprecated.
get(int) - Method in class net.cscott.jutil.ListWrapper
get(int) - Method in class net.cscott.jutil.UniqueVector: Returns the element at the specified posision in this vector.
get(Object) - Method in class net.cscott.jutil.AbstractMultiMap
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(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.
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: Deprecated.

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: one greater than the sum of the hash codes of its entries.
hashCode() - Method in class net.cscott.jutil.MapWrapper
hashCode() - Method in record class net.cscott.jutil.Pair: Returns a hash code value for this object.
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: Deprecated.
Use Factories.hashMapFactory(), which is parameterized.
hashMapFactory() - Static method in class net.cscott.jutil.Factories
hashSetFactory - Static variable in class net.cscott.jutil.Factories: Deprecated.
Use Factories.hashSetFactory(), which is parameterized.
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: Deprecated.

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(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(Map.Entry<K, V>) - Method in class net.cscott.jutil.BinomialHeap
insert(Map.Entry<K, V>) - Method in class net.cscott.jutil.FibonacciHeap
insert(K, V) - Method in class net.cscott.jutil.AbstractHeap
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(K, V) - Method in class net.cscott.jutil.FibonacciHeap: Insert an entry into the heap.
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
insertNode(BinaryTree.Node) - Method in class net.cscott.jutil.IntervalTree
intersectionEmpty(BitString) - Method in class net.cscott.jutil.BitString: Deprecated.

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: Deprecated.

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: Deprecated.
iterator() - Method in class net.cscott.jutil.CollectionWrapper
iterator() - Method in interface net.cscott.jutil.Heap: Returns an iterator over the Map.Entrys in this Heap, in no particular order: the iterator of Heap.entries().
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<? extends 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() - Method in class net.cscott.jutil.BitString: Deprecated.

Returns the last index in the bit string which is set, or -1 if there is no such index.
lastSet(int) - Method in class net.cscott.jutil.BitString: Deprecated.

Returns the last index less than where 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: Deprecated.

Return the left element of the pair (head).
left() - Method in record class net.cscott.jutil.Pair: Returns the value of the left record component.
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: Deprecated.

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(int) - Constructor for class net.cscott.jutil.LinearMap: Creates a LinearMap with specified capacity.
LinearMap(Map<? extends K, ? extends V>) - Constructor for class net.cscott.jutil.LinearMap: Creates a LinearMap with the same mappings as map.
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(Collection<? extends E>) - Constructor for class net.cscott.jutil.LinearSet: Creates a LinearSet, filling it with the elements of the given collection.
LinearSet(Set<? extends E>) - Constructor for class net.cscott.jutil.LinearSet: Creates a LinearSet, filling it with the elements of set.
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: Deprecated.
Use Factories.linearSetFactory(), which is parameterized.
linearSetFactory() - Static method in class net.cscott.jutil.Factories
linkedHashMapFactory - Static variable in class net.cscott.jutil.Factories: Deprecated.
Use Factories.linkedHashMapFactory(), which is parameterized.
linkedHashMapFactory() - Static method in class net.cscott.jutil.Factories: Returns a MapFactory that generates LinkedHashMaps.
linkedHashSetFactory - Static variable in class net.cscott.jutil.Factories: Deprecated.
Use Factories.linkedHashSetFactory(), which is parameterized.
linkedHashSetFactory() - Static method in class net.cscott.jutil.Factories: Returns a SetFactory that generates LinkedHashSets.
linkedListFactory - Static variable in class net.cscott.jutil.Factories: Deprecated.
Use Factories.linkedListFactory(), which is parameterized.
linkedListFactory() - Static method in class net.cscott.jutil.Factories
ListFactory<V> - Interface in net.cscott.jutil: ListFactory is a List generator.
listIterator() - Method in class net.cscott.jutil.ListWrapper
listIterator(int) - 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.Version: Prints the package version if invoked.
makeCollection() - Method in interface net.cscott.jutil.CollectionFactory: Generates a new, mutable, empty Collection.
makeCollection() - Method in interface net.cscott.jutil.ListFactory
makeCollection() - Method in interface net.cscott.jutil.SetFactory
makeCollection(int) - Method in interface 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(int) - Method in interface net.cscott.jutil.ListFactory
makeCollection(int) - Method in interface net.cscott.jutil.SetFactory
makeCollection(Collection<? extends V>) - Method in interface net.cscott.jutil.CollectionFactory: Generates a new, mutable Collection, using the elements of c as a template for its initial contents.
makeCollection(Collection<? extends V>) - Method in interface net.cscott.jutil.ListFactory
makeCollection(Collection<? extends V>) - Method in interface 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 interface net.cscott.jutil.ListFactory: Generates a new, mutable, empty List.
makeList(int) - Method in interface 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 interface net.cscott.jutil.ListFactory: Generates a new mutable List, using the elements of c as a template for its initial contents.
makeMap() - Method in interface net.cscott.jutil.MapFactory: Generates a new, mutable, empty Map.
makeMap() - Method in interface net.cscott.jutil.MultiMapFactory
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(Map<? extends K, ? extends V>) - Method in interface net.cscott.jutil.MapFactory: Generates a new Map, using the entries of map as a template for its initial mappings.
makeMap(Map<? extends K, ? extends V>) - Method in interface 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 interface net.cscott.jutil.MultiMapFactory: Create a new, empty, MultiMap.
makeMultiMap() - Method in class net.cscott.jutil.PersistentMultiMapFactory: Generates a new unsynchronized mutable MultiMap which is based on persistent randomized treaps.
makeMultiMap(MultiMap<? extends K, ? extends V>) - Method in interface net.cscott.jutil.MultiMapFactory: Creates a new MultiMap initialized with all of the Map.Entrys in map
makeNode(K) - Method in class net.cscott.jutil.BinaryTree: Creates a BinaryTree<K>.Node n for this such that n.key == k.
makeNode(K) - Method in class net.cscott.jutil.RedBlackTree: Factory method for BinaryTree<K>.Node.
makeNode(IntervalTree.Interval) - Method in class net.cscott.jutil.IntervalTree
makeSet() - Method in interface net.cscott.jutil.SetFactory: Generates a new, mutable, empty Set.
makeSet(int) - Method in interface 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 T>) - Method in class net.cscott.jutil.PersistentSetFactory: Generates a new unsynchronized mutable Set which is based on persistent randomized treaps.
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 V>) - Method in interface 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: Deprecated.

Perform a mapping on elements from the source enumeration.
map(Iterator<? extends A>, Function<? super A, ? extends B>) - Static method in class net.cscott.jutil.FilterIterator: Returns an Iterator over map.apply(o) for each element o of i.
MapFactory<K,V> - Interface in net.cscott.jutil: MapFactory is a Map generator.
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() - 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.
minimum(BinaryTree.Node) - Method in class net.cscott.jutil.BinaryTree: Finds the minimum Node n (in the subtree rooted at x).
MultiMap<K,V> - Interface in net.cscott.jutil: MultiMap maps a key to a collection of values.
MultiMapFactory<K,V> - Interface in net.cscott.jutil: MultiMapFactory is a MultiMap generator.
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: Deprecated.

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(K) - Constructor for class net.cscott.jutil.BinaryTree.Node: Can only be called by makeNode(K) 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: Deprecated.
Use Collections.emptyIterator(). Unlike this iterator, the remove() method of Collections.emptyIterator() throws IllegalStateException, not UnsupportedOperationException.
nullIterator() - Static method in class net.cscott.jutil.Default: Deprecated.
Use Collections.emptyIterator(). Unlike this iterator, the remove() method of Collections.emptyIterator() throws IllegalStateException, not UnsupportedOperationException.
numberOfOnes() - Method in class net.cscott.jutil.BitString: Deprecated.
numberOfOnes(int) - Method in class net.cscott.jutil.BitString: Deprecated.

O

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

Logically ORs this bit set with the specified set of bits.
or_upTo(BitString, int) - Method in class net.cscott.jutil.BitString: Deprecated.

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: 2.0.
pair(A, B) - Static method in class net.cscott.jutil.Default: Deprecated.
Use Pair, an immutable record: new Pair<>(left, right). For an immutable list, use List.of(Object,Object), which does not permit nulls.
Pair<A,B> - Record Class in net.cscott.jutil: An immutable pair of values, either of which may be null.
Pair(A, B) - Constructor for record class net.cscott.jutil.Pair: Creates an instance of a Pair record class.
PairList(A, B) - Constructor for class net.cscott.jutil.Default.PairList: Deprecated.
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: Deprecated.
Use Integer.bitCount(int).
popcount(long) - Static method in class net.cscott.jutil.Util: Deprecated.
Use Long.bitCount(long).
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: Deprecated.

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(Map<? extends K, ? extends V>) - Method in class net.cscott.jutil.UnmodifiableMap: Throws UnsupportedOperationException.
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.

R

rbDeleteFixup(BinaryTree.Node) - Method in class net.cscott.jutil.RedBlackTree: Post delete fixup routine.
RBNode(K) - Constructor for class net.cscott.jutil.RedBlackTree.RBNode
RedBlackTree<K> - 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<? super K>) - Constructor for class net.cscott.jutil.RedBlackTree
RedBlackTree.RBNode - Class in net.cscott.jutil: A RedBlackTree<K>.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() - Method in class net.cscott.jutil.CombineIterator
remove() - Method in class net.cscott.jutil.ReverseListIterator
remove() - Method in class net.cscott.jutil.UnmodifiableIterator: Deprecated.

Always throws an UnsupportedOperationException.
remove() - Method in class net.cscott.jutil.UnmodifiableListIterator: Always throws an UnsupportedOperationException.
remove(int) - Method in class net.cscott.jutil.ListWrapper
remove(int) - Method in class net.cscott.jutil.UniqueVector: Removes the element at the specified position in this vector.
remove(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(Object) - Method in class net.cscott.jutil.GenericInvertibleMap
remove(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) - 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(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) - Method in class net.cscott.jutil.PersistentEnvironment: Removes the mapping for this key from this map if present.
remove(Object) - Method in class net.cscott.jutil.UnmodifiableMap: Throws UnsupportedOperationException.
remove(Object) - Method in class net.cscott.jutil.UnmodifiableMapSet
remove(Object) - Method in class net.cscott.jutil.WorkSet: Deprecated.
remove(Object, Object) - Method in class net.cscott.jutil.AbstractMultiMap
remove(Object, Object) - Method in class net.cscott.jutil.GenericInvertibleMultiMap
remove(Object, Object) - Method in class net.cscott.jutil.GenericMultiMap: Removes a mapping from key to value from this map if present.
remove(Object, Object) - Method in interface net.cscott.jutil.MultiMap: Removes a mapping from key to value from this map if present
remove(Object, Object) - Method in class net.cscott.jutil.UnmodifiableMultiMap: Throws UnsupportedOperationException.
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.
removeAll(Collection<?>) - Method in class net.cscott.jutil.CollectionWrapper
removeAll(Collection<?>) - Method in class net.cscott.jutil.UnmodifiableMapSet
removeAll(K, Collection<?>) - Method in class net.cscott.jutil.AbstractMultiMap: Removes from the current mappings: associations for key to any value in values.
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(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: Deprecated.
Use String.repeat(int).
replace(K, V, V) - Method in interface net.cscott.jutil.MultiMap: Replaces the mapping from key to oldValue, if there is one, with a mapping from key to newValue.
replaceAll(BiFunction<? super K, ? super V, ? extends V>) - Method in interface net.cscott.jutil.MultiMap: Replaces each mapping from a key k to a value v with a mapping from k to function.apply(k, v).
retainAll(Collection<?>) - Method in class net.cscott.jutil.CollectionWrapper
retainAll(Collection<?>) - Method in class net.cscott.jutil.UnmodifiableMapSet
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(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(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: Deprecated.

Return the right element of the pair (tail).
right() - Method in record class net.cscott.jutil.Pair: Returns the value of the right record component.
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(Object) - Method in class net.cscott.jutil.UniqueStack: Returns where an object is on this stack.
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.
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: Deprecated.

Sets a bit.
set(int, E) - Method in class net.cscott.jutil.ListWrapper
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(int, Object) - Method in class net.cscott.jutil.Default.PairList: Deprecated.
set(E) - Method in class net.cscott.jutil.ReverseListIterator
set(E) - Method in class net.cscott.jutil.UnmodifiableListIterator: Always throws an UnsupportedOperationException.
setAll() - Method in class net.cscott.jutil.BitString: Deprecated.

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> - Interface in net.cscott.jutil: SetFactory is a Set generator.
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: Deprecated.

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 interface 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: Deprecated.

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: Deprecated.
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<? extends E>) - Constructor for class net.cscott.jutil.SnapshotIterator: Creates a SnapshotIterator from Iterator it.
spliterator() - Method in class net.cscott.jutil.UniqueVector: Creates a Spliterator over the elements of this vector, in order.
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

toArray() - Method in class net.cscott.jutil.CollectionWrapper
toArray() - Method in class net.cscott.jutil.UniqueVector
toArray(T[]) - Method in class net.cscott.jutil.CollectionWrapper
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: Deprecated.

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 record class net.cscott.jutil.Pair: Returns a string representation of this record class.
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.
treeMapFactory - Static variable in class net.cscott.jutil.Factories: Deprecated.
Use Factories.treeMapFactory(), which is parameterized.
treeMapFactory() - Static method in class net.cscott.jutil.Factories: Returns a MapFactory that generates TreeMaps, in the keys' natural order.
treeMapFactory(Comparator<? super K>) - Static method in class net.cscott.jutil.Factories: Returns a MapFactory that generates TreeMaps, ordered by comp.
treeSetFactory - Static variable in class net.cscott.jutil.Factories: Deprecated.
Use Factories.treeSetFactory(), which is parameterized.
treeSetFactory() - Static method in class net.cscott.jutil.Factories: Returns a SetFactory that generates TreeSets, in the elements' natural order.
treeSetFactory(Comparator<? super V>) - Static method in class net.cscott.jutil.Factories: Returns a SetFactory that generates TreeSets, ordered by comp.
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(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(BinomialHeap<K, V>) - Method in class net.cscott.jutil.BinomialHeap: Merges all of the mappings from the specified map to this map.
union(FibonacciHeap<K, V>) - Method in class net.cscott.jutil.FibonacciHeap
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(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<? extends E>) - Static method in class net.cscott.jutil.Default: An unmodifiable version of the given iterator: its remove() method throws UnsupportedOperationException.
UnmodifiableIterator<E> - Class in net.cscott.jutil: Deprecated.
Implement Iterator instead: its default remove() method throws UnsupportedOperationException. In place of UnmodifiableIterator.proxy(Iterator), use Default.unmodifiableIterator(java.util.Iterator<? extends E>).
UnmodifiableIterator() - Constructor for class net.cscott.jutil.UnmodifiableIterator: Deprecated.
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 (2.0).
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: Deprecated.
Use Factories.linkedHashSetFactory(): WorkSet is deprecated in favor of LinkedHashSet.
workSetFactory() - Static method in class net.cscott.jutil.Factories: Deprecated.
Use Factories.linkedHashSetFactory(): WorkSet is deprecated in favor of LinkedHashSet.
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: Implementations should return the wrapped Map here.
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: Deprecated.

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

Z

zerocount(int) - Static method in class net.cscott.jutil.Util: Deprecated.
Use Integer.bitCount(~v).
zerocount(long) - Static method in class net.cscott.jutil.Util: Deprecated.
Use Long.bitCount(~v).

A B C D E F G H I K L M N O P R S T U V W X Z
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form