    All Packages  Class Hierarchy

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

# Index of all Fields and Methods

## A

accessOnly(). Method in class collections.IncrImpl
  Special case of undelta that avoids the pin-check in cases where we are performing only non-mutative operations
add(Object). Method in class collections.CheckedBag
  Checks collections.UpdatableBag.add according to its specification
add(Object). Method in class collections.LinkedBuffer
  Implements collections.UpdatableBag.add.
add(Object). Method in class collections.RBTree
  Implements collections.UpdatableBag.add.
add(Object). Method in interface collections.UpdatableBag
  Add an occurrence of the indicated element to the collection.
ADD_EDIT. Static variable in class collections.IncrImpl
addElements(Enumeration). Method in class collections.CheckedBag
  Checks collections.UpdatableBag.addElements
addElements(Enumeration). Method in interface collections.UpdatableBag
  Add all elements of the enumeration to the collection.
addElements(Enumeration). Method in class collections.UpdatableBagImpl
  Implements collections.UpdatableBag.addElements
addIfAbsent(Object). Method in class collections.CheckedBag
  Checks collections.UpdatableBag.addIfAbsent according to its specification
addIfAbsent(Object). Method in class collections.LinkedBuffer
  Implements collections.UpdatableBag.addIfAbsent.
addIfAbsent(Object). Method in class collections.RBTree
  Implements collections.UpdatableBag.addIfAbsent Time complexity: O(log n).
addIfAbsent(Object). Method in interface collections.UpdatableBag
  Add an occurrence of the indicated element if it is not already present in the collection.
adding(Object). Method in interface collections.Bag
  Construct a new Bag that is a clone of self except that it includes indicated element.
adding(Object). Method in class collections.CheckedBag
  Checks collections.Bag.adding
adding(Object). Method in class collections.IncrBag
  Implements collections.Bag.adding
adding(Object). Method in class collections.UpdatableBagImpl
  Implements collections.Bag.adding
addingIfAbsent(Object). Method in interface collections.Bag
  Construct a new Collection that is a clone of self except that it adds the indicated element if not already present.
addingIfAbsent(Object). Method in class collections.CheckedBag
  Checks collections.Bag.addingIfAbsent
addingIfAbsent(Object). Method in class collections.IncrBag
  Implements collections.Bag.addingIfAbsent
addingIfAbsent(Object). Method in class collections.UpdatableBagImpl
  Implements collections.Bag.addingIfAbsent
addNext(Object). Method in class collections.CLCell
  Make a cell holding v and link it immediately after current cell
addPrev(Object). Method in class collections.CLCell
  make a node holding v, link it before the current cell, and return it
addToCount(int). Method in class collections.UpdatableImpl
  add to the element count and update version_ if changed
aKeyOf(Object). Method in class collections.CheckedMap
  Checks collections.Map.aKeyOf according to its specification
aKeyOf(Object). Method in class collections.HashedMap
  Implements collections.Map.aKeyOf.
aKeyOf(Object). Method in class collections.IncrMap
  Implements collections.Map.aKeyOf.
aKeyOf(Object). Method in class collections.LLMap
  Implements collections.Map.aKeyOf.
aKeyOf(Object). Method in interface collections.Map
  Return a key associated with element.
aKeyOf(Object). Method in class collections.RBMap
  Implements collections.Map.aKeyOf.
appendElements(Enumeration). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.appendElements according to its specification
appendElements(Enumeration). Method in class collections.CircularList
  Implements collections.UpdatableSeq.appendElements.
appendElements(Enumeration). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.appendElements.
appendElements(Enumeration). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.appendElements.
appendElements(Enumeration). Method in interface collections.UpdatableSeq
  Append all elements of enumeration e, preserving their order.
argument. Variable in class collections.IllegalElementException
array_. Variable in class collections.Dynarray
  The elements, or null if no buffer yet allocated.
ArrayEnumeration(Object[]). Constructor for class collections.ArrayEnumeration
  Build an enumeration that returns successive elements of the array
assert(boolean). Method in interface collections.Assertable
  Raise an exception if predicate is false.
assert(boolean). Method in class collections.CheckedCollection
  Implements collections.ImplementationCheckable.assert.
assert(boolean). Method in class collections.IncrImpl
  Implements collections.ImplementationCheckable.assert.
assert(boolean). Method in class collections.RBCell
  Implements collections.ImplementationCheckable.assert.
assert(boolean). Method in class collections.UpdatableImpl
  Implements collections.ImplementationCheckable.assert.
assert(Object, boolean). Static method in class collections.ImplementationError
  Assertion checking utility.
at(int). Method in class collections.CheckedSeq
  Checks collections.Seq.at according to its specification
at(int). Method in class collections.CircularList
  Implements collections.Seq.at.
at(int). Method in class collections.Dynarray
  Implements collections.Seq.at.
at(int). Method in class collections.IncrSeq
  Implements collections.Seq.at.
at(int). Method in class collections.LinkedList
  Implements collections.Seq.at.
at(int). Method in interface collections.Seq
  Return the element at the indicated index
at(Object). Method in class collections.CheckedMap
  Checks collections.Map.at according to its specification
at(Object). Method in class collections.HashedMap
  Implements collections.Map.at.
at(Object). Method in class collections.IncrMap
  Implements collections.Map.at.
at(Object). Method in class collections.LLMap
  Implements collections.Map.at.
at(Object). Method in interface collections.Map
  Return the element associated with Key key.
at(Object). Method in class collections.RBMap
  Implements collections.Map.at.

## B

bag(). Static method in class collections.DefaultImplementations
binaryFunction(Object, Object). Method in interface collections.BinaryFunction
  Execute some function of two arguments.
buckets(). Method in class collections.HashedMap
  Implements collections.HashTableParams.buckets.
buckets(). Method in class collections.HashedSet
  Implements collections.HashTableParams.buckets.
buckets(). Method in interface collections.HashTableParams
  return the current number of hash table buckets
buckets(int). Method in class collections.HashedMap
  Implements collections.HashTableParams.buckets.
buckets(int). Method in class collections.HashedSet
  Implements collections.HashTableParams.buckets.
buckets(int). Method in interface collections.HashTableParams
  Set the desired number of buckets in the hash table.

## C

canInclude(Object). Method in class collections.CheckedCollection
  Checks collections.Collection.canInclude according to its specification
canInclude(Object). Method in interface collections.Collection
  Report whether the collection COULD contain element, i.e., that it is valid with respect to the Collection's element screener if it has one.
canInclude(Object). Method in class collections.IncrImpl
  Implements collections.Collection.canInclude.
canInclude(Object). Method in class collections.UpdatableImpl
  Implements collections.Collection.canInclude.
canIncludeKey(Object). Method in class collections.CheckedMap
  Checks collections.Map.canIncludeKey according to its specification
canIncludeKey(Object). Method in class collections.IncrMap
  Implements collections.Map.canIncludeKey.
canIncludeKey(Object). Method in interface collections.Map
  Report whether the Map COULD include k as a key Always returns false if k is null
canIncludeKey(Object). Method in class collections.UpdatableMapImpl
  Implements collections.Map.canIncludeKey.
capacity(). Method in class collections.Dynarray
  return the current internal buffer capacity (zero if no buffer allocated).
capacity(int). Method in class collections.Dynarray
  Set the internal buffer capacity to max(size(), newCap).
CEImpl(UpdatableCollection). Constructor for class collections.CEImpl
Cell(). Constructor for class collections.Cell
  Make A cell with null element value
Cell(Object). Constructor for class collections.Cell
  Make a cell with element value v
checkAdd(Collection, Collection, Object, boolean, boolean). Method in class collections.CheckedBag
  Helper for checking add*
CheckedBag(UpdatableBag). Constructor for class collections.CheckedBag
  Wrap Bag b inside a checker
CheckedCollection(UpdatableCollection). Constructor for class collections.CheckedCollection
  Wrap collection c in inside a Checker
CheckedMap(UpdatableMap). Constructor for class collections.CheckedMap
  Wrap Map m inside a checker
CheckedSeq(UpdatableSeq). Constructor for class collections.CheckedSeq
  Wrap Seq s inside a checker
CheckedSet(UpdatableSet). Constructor for class collections.CheckedSet
  Wrap Set s inside a checker
checkElement(Object). Method in class collections.UpdatableImpl
  Principal method to throw a IllegalElementException
checkImplementation(). Method in class collections.CheckedCollection
  Implements collections.ImplementationCheckable.checkImplementation
checkImplementation(). Method in class collections.CircularList
  Implements collections.ImplementationCheckable.checkImplementation.
checkImplementation(). Method in class collections.Dynarray
  Implements collections.ImplementationCheckable.checkImplementation.
checkImplementation(). Method in class collections.HashedMap
  Implements collections.ImplementationCheckable.checkImplementation.
checkImplementation(). Method in class collections.HashedSet
  Implements collections.ImplementationCheckable.checkImplementation.
checkImplementation(). Method in interface collections.ImplementationCheckable
  Check the consistency of internal state, and raise exception if not OK.
checkImplementation(). Method in class collections.IncrImpl
  Implements collections.ImplementationCheckable.checkImplementation.
checkImplementation(). Method in class collections.LinkedBuffer
  Implements collections.ImplementationCheckable.checkImplementation.
checkImplementation(). Method in class collections.LinkedList
  Implements collections.ImplementationCheckable.checkImplementation.
checkImplementation(). Method in class collections.LLMap
  Implements collections.ImplementationCheckable.checkImplementation.
checkImplementation(). Method in class collections.RBCell
checkImplementation(). Method in class collections.RBMap
  Implements collections.ImplementationCheckable.checkImplementation.
checkImplementation(). Method in class collections.RBTree
  Implements collections.ImplementationCheckable.checkImplementation.
checkImplementation(). Method in class collections.UpdatableImpl
  Implements collections.ImplementationCheckable.checkImplementation.
checkInclude(Collection, Collection, Object, boolean). Method in class collections.CheckedSet
  Helper for checking includ*
checkIndex(int). Method in class collections.UpdatableImpl
  Principal method to throw a NoSuchElementException.
checkInsert(Seq, Seq, int, Object, boolean). Method in class collections.CheckedSeq
  Helper for checking insert*
checkKey(Object). Method in class collections.UpdatableMapImpl
  Principal method to throw a IllegalElementException for keys
checkLoadFactor(). Method in class collections.HashedMap
  Check to see if we are past load factor threshold.
checkLoadFactor(). Method in class collections.HashedSet
  Check to see if we are past load factor threshold.
checkPut(Map, Map, Object, Object, boolean). Method in class collections.CheckedMap
  Helper for checking put*
checkRemove(Collection, Collection, Object, boolean, boolean). Method in class collections.CheckedCollection
  Helper for checking remov*, exclud*, take
checkRemoveAt(Map, Map, Object, boolean). Method in class collections.CheckedMap
  Helper for checking remov*
checkRemoveAt(Seq, Seq, int, boolean). Method in class collections.CheckedSeq
  Helper for checking remov*
checkReplace(Collection, Collection, Object, Object, boolean, boolean). Method in class collections.CheckedCollection
  Helper for checking replac*
checkReplaceAt(Seq, Seq, int, Object, boolean). Method in class collections.CheckedSeq
  Helper for checking replac*
chunkSize(). Method in class collections.LinkedBuffer
  Report the chunk size used when adding new buffers to the list
chunkSize(int). Method in class collections.LinkedBuffer
  Set the chunk size to be used when adding new buffers to the list during future add() operations.
chunkSize_. Variable in class collections.LinkedBuffer
  The chunk size to use for making next buffer
CircularList(). Constructor for class collections.CircularList
  Make an empty list with no element screener
CircularList(Predicate). Constructor for class collections.CircularList
  Make an empty list with supplied element screener
CircularList(Predicate, CLCell, int). Constructor for class collections.CircularList
  Special version of constructor needed by clone()
CLCell(). Constructor for class collections.CLCell
  Make a singular cell with null contents
CLCell(Object). Constructor for class collections.CLCell
  Make a singular cell
CLCell(Object, CLCell, CLCell). Constructor for class collections.CLCell
  Make a cell with contents v, previous cell p, next cell n
clear(). Method in class collections.CheckedCollection
  Checks collections.UpdatableCollection.clear according to its specification
clear(). Method in class collections.CircularList
  Implements collections.UpdatableCollection.clear.
clear(). Method in class collections.Dynarray
  Implements collections.UpdatableCollection.clear.
clear(). Method in class collections.HashedMap
  Implements collections.UpdatableCollection.clear.
clear(). Method in class collections.HashedSet
  Implements collections.UpdatableCollection.clear.
clear(). Method in class collections.LinkedBuffer
  Implements collections.UpdatableCollection.clear.
clear(). Method in class collections.LinkedList
  Implements collections.UpdatableCollection.clear.
clear(). Method in class collections.LLMap
  Implements collections.UpdatableCollection.clear.
clear(). Method in class collections.RBMap
  Implements collections.UpdatableCollection.clear.
clear(). Method in class collections.RBTree
  Implements collections.UpdatableCollection.clear.
clear(). Method in interface collections.UpdatableCollection
  Cause the collection to become empty.
clone(). Method in class collections.Cell
clone(). Method in class collections.CheckedBag
  Make a Checked clone of underlying collection
clone(). Method in class collections.CheckedCollection
  Make a Checked clone of underlying collection
clone(). Method in class collections.CheckedMap
  Make a Checked clone of underlying collection
clone(). Method in class collections.CheckedSeq
  Make a Checked clone of underlying collection
clone(). Method in class collections.CheckedSet
  Make a Checked clone of underlying collection
clone(). Method in class collections.CircularList
  Make an independent copy of the list.
clone(). Method in class collections.Dynarray
  Make an independent copy.
clone(). Method in class collections.HashedMap
  Make an independent copy of the table.
clone(). Method in class collections.HashedSet
  Make an independent copy of the table.
clone(). Method in class collections.IncrBag
  Make a copy.
clone(). Method in class collections.IncrMap
  Make a copy.
clone(). Method in class collections.IncrSeq
  Make a copy.
clone(). Method in class collections.IncrSet
  Make a copy.
clone(). Method in class collections.LinkedBuffer
  Make an independent copy.
clone(). Method in class collections.LinkedList
  Build an independent copy of the list.
clone(). Method in class collections.LLCell
  Clone is SHALLOW; i.e., just makes a copy of the current cell
clone(). Method in class collections.LLMap
  Make an independent copy of the list.
clone(). Method in class collections.LLPair
  Clone is SHALLOW; i.e., just makes a copy of the current cell
clone(). Method in class collections.RBCell
  Return a new RBCell with same element and color as self, but with null links.
clone(). Method in class collections.RBMap
  Create an independent copy.
clone(). Method in class collections.RBPair
  Make a new node with same key and element values, but null links
clone(). Method in class collections.RBTree
  Make an indepenent copy of the tree.
cmp_. Variable in class collections.RBMap
  The comparator to use for ordering
cmp_. Variable in class collections.RBTree
  The comparator to use for ordering.
coll_. Variable in class collections.CEImpl
  The collection being enumerated
collection. Variable in class collections.CorruptedEnumerationException
  The collection that this is an enumeration of
color_. Variable in class collections.RBCell
  The node color (RED, BLACK)
comparator(Comparator). Method in class collections.RBMap
  Use a new comparator.
compare(Object, Object). Method in interface collections.Comparator
  Compare two Objects with respect to ordering.
compare(Object, Object). Method in class collections.DefaultComparator
  Try various downcasts to find a basis for comparing two elements.
copyList(). Method in class collections.CLCell
  Make a copy of the list and return new head.
copyList(). Method in class collections.LLCell
  make a copy of the list; i.e., a new list containing new cells but including the same elements in the same order
copyTree(). Method in class collections.RBCell
  Return a new subtree containing each element of current subtree
corrupted(). Method in class collections.ArrayEnumeration
  Implements collections.CollectionEnumeration.corrupted.
corrupted(). Method in class collections.CEImpl
  Implements collections.CollectionEnumeration.corrupted.
corrupted(). Method in interface collections.CollectionEnumeration
  Return true if the collection that constructed this enumeration has been detectably modified since construction of this enumeration.
corrupted(). Method in class collections.IncrCollectionEnumeration
  Implements collections.CollectionEnumeration.corrupted.
CorruptedEnumerationException(). Constructor for class collections.CorruptedEnumerationException
CorruptedEnumerationException(int, int, Collection, String). Constructor for class collections.CorruptedEnumerationException
count(Object). Method in class collections.CLCell
  return the number of cells holding element found in a circular traversal
count(Object). Method in class collections.LLCell
  Count the number of occurrences of element in list
count(Object, Comparator). Method in class collections.RBCell
  Return number of nodes of current subtree containing element.
count(Object, Comparator). Method in class collections.RBPair
  Implements RBCell.count.
count(Object, Object). Method in class collections.LLPair
  Return the number of cells with indicated pair
count(Object, Object, Comparator). Method in class collections.RBPair
  return number of nodes of subtree holding (key, element)
count_. Variable in class collections.UpdatableImpl
  count_ holds the number of elements.
countKey(Object). Method in class collections.LLPair
  Return the number of cells with key() key.
countKey(Object, Comparator). Method in class collections.RBPair
  return number of nodes of subtree holding key

## D

decCount(). Method in class collections.UpdatableImpl
  Decrement the element count and update version_
decRemaining(). Method in class collections.CEImpl
  Subclass utility.
defaultChunkSize. Static variable in class collections.LinkedBuffer
  The default chunk size to use for buffers
DefaultComparator(). Constructor for class collections.DefaultComparator
DefaultImplementations(). Constructor for class collections.DefaultImplementations
defaultInitialBuckets. Static variable in interface collections.HashTableParams
  The default initial number of buckets of a non-empty HT
defaultLoadFactor. Static variable in interface collections.HashTableParams
  The default load factor for a non-empty HT.
delete(RBCell). Method in class collections.RBCell
  Delete the current node, and then rebalance the tree it is in
doEdit(UpdatableCollection). Method in class collections.IncrBag
  Perform updates within an edit chain
doEdit(UpdatableCollection). Method in class collections.IncrImpl
  Must implement in subclasses to perform subclass-specific edits
doEdit(UpdatableCollection). Method in class collections.IncrMap
  Perform updates within an edit chain
doEdit(UpdatableCollection). Method in class collections.IncrSeq
  Perform updates within an edit chain
doEdit(UpdatableCollection). Method in class collections.IncrSet
  Perform updates within an edit chain
duplicate(). Method in class collections.CheckedCollection
  Wrapper for clone()
duplicate(). Method in interface collections.Collection
  public version of java.lang.Object.clone All Collections implement clone.
duplicate(). Method in class collections.IncrImpl
  Wrapper for clone()
duplicate(). Method in class collections.UpdatableImpl
  Wrapper for clone()
Dynarray(). Constructor for class collections.Dynarray
  Make a new empty Dynarray.
Dynarray(Predicate). Constructor for class collections.Dynarray
  Make an empty Dynarray with given element screener
Dynarray(Predicate, Object[], int). Constructor for class collections.Dynarray
  Special version of constructor needed by clone()

## E

element(). Method in class collections.Cell
  return the element value
element(). Method in interface collections.Pair
  Return an object serving as an element value
element(Object). Method in class collections.Cell
  set the element value
elementComparator(). Method in interface collections.ElementSortedCollection
  Report the Comparator used for ordering
elementComparator(). Method in class collections.RBTree
  Implements collections.ElementSortedCollection.elementComparator Time complexity: O(1).
elementComparator(Comparator). Method in class collections.RBTree
  Reset the comparator.
elements(). Method in class collections.CheckedCollection
  Checks collections.Collection.elements according to its specification
elements(). Method in class collections.CheckedSeq
  Checks collections.Collection.elements according to its specification
elements(). Method in class collections.CircularList
  Implements collections.Collection.elements.
elements(). Method in interface collections.Collection
  Return an enumeration that may be used to traverse through the elements in the collection.
elements(). Method in class collections.Dynarray
  Implements collections.Collection.elements.
elements(). Method in class collections.HashedMap
  Implements collections.Collection.elements.
elements(). Method in class collections.HashedSet
  Implements collections.Collection.elements.
elements(). Method in class collections.IncrImpl
  Implements collections.Collection.elements.
elements(). Method in class collections.LinkedBuffer
  Implements collections.Collection.elements.
elements(). Method in class collections.LinkedList
  Implements collections.Collection.elements.
elements(). Method in class collections.LLMap
  Implements collections.Collection.elements.
elements(). Method in class collections.RBMap
  Implements collections.Collection.elements.
elements(). Method in class collections.RBTree
  Implements collections.Collection.elements.
exclude(Object). Method in class collections.CheckedCollection
  Checks collections.UpdatableCollection.exclude according to its specification
exclude(Object). Method in class collections.CircularList
  Implements collections.UpdatableCollection.exclude.
exclude(Object). Method in class collections.Dynarray
  Implements collections.UpdatableCollection.exclude.
exclude(Object). Method in class collections.HashedMap
  Implements collections.UpdatableCollection.exclude.
exclude(Object). Method in class collections.HashedSet
  Implements collections.UpdatableCollection.exclude.
exclude(Object). Method in class collections.LinkedBuffer
  Implements collections.UpdatableCollection.exclude.
exclude(Object). Method in class collections.LinkedList
  Implements collections.UpdatableCollection.exclude.
exclude(Object). Method in class collections.LLMap
  Implements collections.UpdatableCollection.exclude.
exclude(Object). Method in class collections.RBMap
  Implements collections.UpdatableCollection.exclude.
exclude(Object). Method in class collections.RBTree
  Implements collections.UpdatableCollection.exclude.
exclude(Object). Method in interface collections.UpdatableCollection
  Exclude all occurrences of the indicated element from the collection.
excludeElements(Enumeration). Method in class collections.CheckedCollection
  Checks collections.UpdatableCollection.excludeElements
excludeElements(Enumeration). Method in interface collections.UpdatableCollection
  Exclude all occurrences of each element of the Enumeration.
excludeElements(Enumeration). Method in class collections.UpdatableImpl
  Implements collections.UpdatableCollection.excludeElements
excluding(Object). Method in class collections.CheckedCollection
  Checks collections.Collection.excluding.
excluding(Object). Method in interface collections.Collection
  Construct a new Collection that is a clone of self except that it does not include any occurrences of the indicated element.
excluding(Object). Method in class collections.IncrBag
  Implements collections.Collection.excluding.
excluding(Object). Method in class collections.IncrMap
  Implements collections.Collection.excluding.
excluding(Object). Method in class collections.IncrSeq
  Implements collections.Collection.excluding.
excluding(Object). Method in class collections.IncrSet
  Implements collections.Collection.excluding.
excluding(Object). Method in class collections.UpdatableImpl
  Implements collections.Collection.excluding.

## F

failedObject. Variable in class collections.ImplementationError
  The object failing the ImplementationCheck
FilteringEnumeration(Enumeration, Predicate). Constructor for class collections.FilteringEnumeration
  Make a Filter using src for the elements, and p as the screener, selecting only those elements of src for which p is true
FilteringEnumeration(Enumeration, Predicate, boolean). Constructor for class collections.FilteringEnumeration
  Make a Filter using src for the elements, and p as the screener, selecting only those elements of src for which p.predicate(v) == sense.
find(Object). Method in class collections.CLCell
  return the first cell holding element found in a circular traversal starting at current cell, or null if no such
find(Object). Method in class collections.LLCell
  Linear search down the list looking for element (using Object.equals)
find(Object, Comparator). Method in class collections.RBCell
  Return node of current subtree containing element as element(), if it exists, else null.
find(Object, Comparator). Method in class collections.RBPair
  Implements RBCell.find.
find(Object, Object). Method in class collections.LLPair
  return a cell holding the indicated pair or null if no such
find(Object, Object, Comparator). Method in class collections.RBPair
  find and return a cell holding (key, element), or null if no such
findKey(Object). Method in class collections.LLPair
  return a cell with key() key or null if no such
findKey(Object, Comparator). Method in class collections.RBPair
  find and return a cell holding key, or null if no such
first(). Method in class collections.CheckedSeq
  Checks collections.Seq.first according to its specification
first(). Method in class collections.CircularList
  Implements collections.Seq.first.
first(). Method in class collections.Dynarray
  Implements collections.Seq.first.
first(). Method in class collections.IncrSeq
  Implements collections.Seq.first.
first(). Method in class collections.LinkedList
  Implements collections.Seq.first.
first(). Method in interface collections.Seq
  Return the first element, if it exists.
firstIndexOf(Object). Method in class collections.CheckedSeq
  Checks collections.Seq.firstIndexOf according to its specification
firstIndexOf(Object). Method in class collections.CircularList
  Implements collections.Seq.firstIndexOf.
firstIndexOf(Object). Method in class collections.Dynarray
  Implements collections.Seq.firstIndexOf.
firstIndexOf(Object). Method in class collections.IncrSeq
  Implements collections.Seq.firstIndexOf.
firstIndexOf(Object). Method in class collections.LinkedList
  Implements collections.Seq.firstIndexOf.
firstIndexOf(Object). Method in interface collections.Seq
  Find the leftmost occurrence of an element.
firstIndexOf(Object, int). Method in class collections.CheckedSeq
  Checks collections.Seq.firstIndexOf according to its specification
firstIndexOf(Object, int). Method in class collections.CircularList
  Implements collections.Seq.firstIndexOf.
firstIndexOf(Object, int). Method in class collections.Dynarray
  Implements collections.Seq.firstIndexOf.
firstIndexOf(Object, int). Method in class collections.IncrSeq
  Implements collections.Seq.firstIndexOf.
firstIndexOf(Object, int). Method in class collections.LinkedList
  Implements collections.Seq.firstIndexOf.
firstIndexOf(Object, int). Method in interface collections.Seq
  Report the index of leftmost occurrence of an element from a given starting point, or -1 if there is no such index.
firstObjectArg_. Variable in class collections.IncrImpl
  Some opportunistic sharing: Subclasses happen to need records of two Object arguments for updates.
fixAfterDeletion(RBCell). Method in class collections.RBCell
  From CLR
fixAfterInsertion(RBCell). Method in class collections.RBCell
  From CLR
function(Object). Method in interface collections.Function
  Execute some function of the argument.

## H

HashedMap(). Constructor for class collections.HashedMap
  Make a new empty map.
HashedMap(Predicate). Constructor for class collections.HashedMap
  Make a new empty map to use given element screener.
HashedMap(Predicate, float). Constructor for class collections.HashedMap
  Special version of constructor needed by clone()
HashedSet(). Constructor for class collections.HashedSet
  Make an empty HashedSet.
HashedSet(Predicate). Constructor for class collections.HashedSet
  Make an empty HashedSet using given element screener
HashedSet(Predicate, float). Constructor for class collections.HashedSet
  Special version of constructor needed by clone()
hashOf(Object). Method in class collections.HashedMap
  Mask off and remainder the hashCode for element so it can be used as table index
hashOf(Object). Method in class collections.HashedSet
  Mask off and remainder the hashCode for element so it can be used as table index
hasMoreElements(). Method in class collections.ArrayEnumeration
  Implements java.util.Enumeration.hasMoreElements.
hasMoreElements(). Method in class collections.CEImpl
  Implements java.util.Enumeration.hasMoreElements.
hasMoreElements(). Method in class collections.FilteringEnumeration
  Implements java.util.Enumeration.hasMoreElements
hasMoreElements(). Method in class collections.IncrCollectionEnumeration
  Implements java.util.Enumeration.hasMoreElements.
hasMoreElements(). Method in class collections.InterleavingEnumeration
  Implements java.util.Enumeration.hasMoreElements
hasMoreElements(). Method in class collections.MappingEnumeration
  Implements java.util.Enumeration.hasMoreElements

## I

IllegalElementException(). Constructor for class collections.IllegalElementException
IllegalElementException(Object, String). Constructor for class collections.IllegalElementException
ImplementationError(). Constructor for class collections.ImplementationError
ImplementationError(String, Object). Constructor for class collections.ImplementationError
incCount(). Method in class collections.UpdatableImpl
  Increment the element count and update version_
include(Object). Method in class collections.CheckedSet
  Checks collections.UpdatableSet.include according to its specification
include(Object). Method in class collections.HashedSet
  Implements collections.UpdatableSet.include.
include(Object). Method in interface collections.UpdatableSet
  Include the indicated element in the collection.
includeElements(Enumeration). Method in class collections.CheckedSet
  Checks collections.UpdatableSet.includeElements
includeElements(Enumeration). Method in interface collections.UpdatableSet
  Include all elements of the enumeration in the collection.
includeElements(Enumeration). Method in class collections.UpdatableSetImpl
  Implements collections.UpdatableSet.includeElements
includes(Object). Method in class collections.CheckedCollection
  Checks collections.Collection.includes according to its specification
includes(Object). Method in class collections.CircularList
  Implements collections.Collection.includes.
includes(Object). Method in interface collections.Collection
  Report whether the collection contains element.
includes(Object). Method in class collections.Dynarray
  Implements collections.Collection.includes.
includes(Object). Method in class collections.HashedMap
  Implements collections.Collection.includes.
includes(Object). Method in class collections.HashedSet
  Implements collections.Collection.includes.
includes(Object). Method in class collections.IncrImpl
  Implements collections.Collection.includes.
includes(Object). Method in class collections.LinkedBuffer
  Implements collections.Collection.includes.
includes(Object). Method in class collections.LinkedList
  Implements collections.Collection.includes.
includes(Object). Method in class collections.LLMap
  Implements collections.Collection.includes.
includes(Object). Method in class collections.RBMap
  Implements collections.Collection.includes.
includes(Object). Method in class collections.RBTree
  Implements collections.Collection.includes.
includesAt(Object, Object). Method in class collections.CheckedMap
  Checks collections.Map.includesAt according to its specification
includesAt(Object, Object). Method in class collections.HashedMap
  Implements collections.Map.includesAt Time complexity: O(1) average; O(n) worst.
includesAt(Object, Object). Method in class collections.IncrMap
  Implements collections.Map.includesAt.
includesAt(Object, Object). Method in class collections.LLMap
  Implements collections.Map.includesAt Time complexity: O(n).
includesAt(Object, Object). Method in interface collections.Map
  Report whether there exists a (key, value) pair
includesAt(Object, Object). Method in class collections.RBMap
  Implements collections.Map.includes.
includesKey(Object). Method in class collections.CheckedMap
  Checks collections.Map.includesKey according to its specification
includesKey(Object). Method in class collections.HashedMap
  Implements collections.Map.includesKey.
includesKey(Object). Method in class collections.IncrMap
  Implements collections.Map.includesKey.
includesKey(Object). Method in class collections.LLMap
  Implements collections.Map.includesKey.
includesKey(Object). Method in interface collections.Map
  Report whether there exists any element with Key key.
includesKey(Object). Method in class collections.RBMap
  Implements collections.Map.includesKey.
including(Object). Method in class collections.CheckedSet
  Checks collections.Set.including
including(Object). Method in class collections.IncrSet
  Implements collections.Set.including
including(Object). Method in interface collections.Set
  Construct a new Collection that is a clone of self except that it includes indicated element.
including(Object). Method in class collections.UpdatableSetImpl
  Implements collections.Set.including
IncrBag(). Constructor for class collections.IncrBag
  Make a new pure bag using the default underlying Bag implementation
IncrBag(UpdatableBag). Constructor for class collections.IncrBag
  Make a pure bag managing the given updatable bag s.
IncrImpl(UpdatableCollection). Constructor for class collections.IncrImpl
IncrMap(). Constructor for class collections.IncrMap
  Make a new pure map using the default underlying Map implementation
IncrMap(UpdatableMap). Constructor for class collections.IncrMap
  Make a pure map managing the given updatable map s.
IncrSeq(). Constructor for class collections.IncrSeq
  Make a new pure Seq using the default underlying Seq implementation
IncrSeq(UpdatableSeq). Constructor for class collections.IncrSeq
  Make a pure seq managing the given updatable seq s.
IncrSet(). Constructor for class collections.IncrSet
  Make a new pure set using the default underlying Set implementation
IncrSet(UpdatableSet). Constructor for class collections.IncrSet
  Make a pure set managing the given updatable set s.
incVersion(). Method in class collections.UpdatableImpl
  change the version number
index(Object). Method in class collections.LLCell
  return the number of cells traversed to find first occurrence of a cell with element() element, or -1 if not present
index(Object, Object). Method in class collections.LLPair
  Return the number of cells traversed to find a cell with indicated pair or -1 if not present
indexKey(Object). Method in class collections.LLPair
  Return the number of cells traversed to find a cell with key() key, or -1 if not present
insertAt(int, Object). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.insertAt according to its specification
insertAt(int, Object). Method in class collections.CircularList
  Implements collections.UpdatableSeq.insertAt.
insertAt(int, Object). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.insertAt.
insertAt(int, Object). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.insertAt.
insertAt(int, Object). Method in interface collections.UpdatableSeq
  Insert element at indicated index.
insertElementsAt(int, Enumeration). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.insertElementsAt according to its specification
insertElementsAt(int, Enumeration). Method in class collections.CircularList
  Implements collections.UpdatableSeq.insertElementsAt.
insertElementsAt(int, Enumeration). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.insertElementsAt.
insertElementsAt(int, Enumeration). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.insertElementsAt.
insertElementsAt(int, Enumeration). Method in interface collections.UpdatableSeq
  Insert all elements of enumeration e at a given index, preserving their order.
insertFirst(Object). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.insertFirst according to its specification
insertFirst(Object). Method in class collections.CircularList
  Implements collections.UpdatableSeq.insertFirst.
insertFirst(Object). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.insertFirst.
insertFirst(Object). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.insertFirst.
insertFirst(Object). Method in interface collections.UpdatableSeq
  Insert element at front of the sequence.
insertingAt(int, Object). Method in class collections.CheckedSeq
  Checks collections.Seq.insertingAt.
insertingAt(int, Object). Method in class collections.IncrSeq
  Implements collections.Seq.insertingAt.
insertingAt(int, Object). Method in interface collections.Seq
  Construct a new Seq that is a clone of self except that it adds (inserts) the indicated element at the indicated index.
insertingAt(int, Object). Method in class collections.UpdatableSeqImpl
  Implements collections.Seq.insertingAt.
insertLast(Object). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.insertLast according to its specification
insertLast(Object). Method in class collections.CircularList
  Implements collections.UpdatableSeq.insertLast.
insertLast(Object). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.insertLast.
insertLast(Object). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.insertLast.
insertLast(Object). Method in interface collections.UpdatableSeq
  insert element at end of the sequence Behaviorally equivalent to insertAt(size(), element)
insertLeft(RBCell, RBCell). Method in class collections.RBCell
  There's no generic element insertion.
insertRight(RBCell, RBCell). Method in class collections.RBCell
  Insert cell as the right child of current node, and then rebalance the tree it is in.
InterleavingEnumeration(Enumeration, Enumeration). Constructor for class collections.InterleavingEnumeration
  Make an enumeration interleaving elements from fst and snd
isEmpty(). Method in class collections.CheckedCollection
  Checks collections.Collection.isEmpty according to its specification
isEmpty(). Method in interface collections.Collection
  Report whether this collection has no elements.
isEmpty(). Method in class collections.IncrImpl
  Implements collections.Collection.isEmpty.
isEmpty(). Method in class collections.UpdatableImpl
  Implements collections.Collection.isEmpty.
isRoot(). Method in class collections.RBCell
  Return true if node is a root (i.e., has a null parent)
isSingleton(). Method in class collections.CLCell
  Return true if current cell is the only one on the list

## K

key(). Method in interface collections.Keyed
  Return an object serving as a comparison key
key(). Method in class collections.LLPair
  return the key
key(). Method in class collections.RBPair
  return the key
key(Object). Method in class collections.LLPair
  set the key
key(Object). Method in class collections.RBPair
  set the key
keyComparator(). Method in interface collections.KeySortedCollection
  Report the Comparator used for ordering
keyComparator(). Method in class collections.RBMap
  Implements collections.KeySortedCollection.keyComparator Time complexity: O(1).
keys(). Method in class collections.CheckedMap
  Checks collections.Map.keys according to its specification
keys(). Method in class collections.HashedMap
  Implements collections.Map.keys.
keys(). Method in class collections.IncrMap
  Implements collections.Map.keys.
keys(). Method in class collections.LLMap
  Implements collections.Map.keys.
keys(). Method in interface collections.Map
  Return an enumeration that may be used to traverse through the keys (not elements) of the collection.
keys(). Method in class collections.RBMap
  Implements collections.Map.keys.

## L

last(). Method in class collections.CheckedSeq
  Checks collections.Seq.last according to its specification
last(). Method in class collections.CircularList
  Implements collections.Seq.last.
last(). Method in class collections.Dynarray
  Implements collections.Seq.last.
last(). Method in class collections.IncrSeq
  Implements collections.Seq.last.
last(). Method in class collections.LinkedList
  Implements collections.Seq.last.
last(). Method in class collections.LLCell
  return the cell representing the last element of the list (i.e., the one whose next() is null
last(). Method in interface collections.Seq
  Return the last element, if it exists.
lastCount_. Variable in class collections.LinkedBuffer
  The number of elements of the tail node actually used.
lastIndexOf(Object). Method in class collections.CheckedSeq
  Checks collections.Seq.lastIndexOf according to its specification
lastIndexOf(Object). Method in class collections.CircularList
  Implements collections.Seq.lastIndexOf.
lastIndexOf(Object). Method in class collections.Dynarray
  Implements collections.Seq.lastIndexOf.
lastIndexOf(Object). Method in class collections.IncrSeq
  Implements collections.Seq.lastIndexOf.
lastIndexOf(Object). Method in class collections.LinkedList
  Implements collections.Seq.lastIndexOf.
lastIndexOf(Object). Method in interface collections.Seq
  Find the rightmost occurrence of an element.
lastIndexOf(Object, int). Method in class collections.CheckedSeq
  Checks collections.Seq.lastIndexOf according to its specification
lastIndexOf(Object, int). Method in class collections.CircularList
  Implements collections.Seq.lastIndexOf.
lastIndexOf(Object, int). Method in class collections.Dynarray
  Implements collections.Seq.lastIndexOf.
lastIndexOf(Object, int). Method in class collections.IncrSeq
  Implements collections.Seq.lastIndexOf.
lastIndexOf(Object, int). Method in class collections.LinkedList
  Implements collections.Seq.lastIndexOf.
lastIndexOf(Object, int). Method in interface collections.Seq
  Report the index of righttmost occurrence of an element from a given starting point, or -1 if there is no such index.
left(). Method in class collections.RBCell
  Return left child (or null)
left_. Variable in class collections.RBCell
  Pointer to left child
leftmost(). Method in class collections.RBCell
  Return the minimum element of the current (sub)tree
length(). Method in class collections.CLCell
  return the number of cells in the list
length(). Method in class collections.LLCell
  return the number of cells in the list
LinkedBuffer(). Constructor for class collections.LinkedBuffer
  Make an empty buffer.
LinkedBuffer(Predicate). Constructor for class collections.LinkedBuffer
  Make an empty buffer, using the supplied element screener.
LinkedBuffer(Predicate, int, CLCell, int, int). Constructor for class collections.LinkedBuffer
  Special version of constructor needed by clone()
LinkedList(). Constructor for class collections.LinkedList
  Create a new empty list
LinkedList(Predicate). Constructor for class collections.LinkedList
  Create a list with a given element screener
LinkedList(Predicate, LLCell, int). Constructor for class collections.LinkedList
  Special version of constructor needed by clone()
linkNext(CLCell). Method in class collections.CLCell
linkNext(LLCell). Method in class collections.LLCell
  Splice in p between current cell and whatever it was previously pointing to
linkPrev(CLCell). Method in class collections.CLCell
  link p before current cell
list_. Variable in class collections.CircularList
  The head of the list.
list_. Variable in class collections.LinkedList
  The head of the list.
list_. Variable in class collections.LLMap
  The head of the list.
LLCell(). Constructor for class collections.LLCell
LLCell(Object). Constructor for class collections.LLCell
LLCell(Object, LLCell). Constructor for class collections.LLCell
LLMap(). Constructor for class collections.LLMap
  Make an empty list
LLMap(Predicate). Constructor for class collections.LLMap
  Make an empty list with the supplied element screener
LLMap(Predicate, LLPair, int). Constructor for class collections.LLMap
  Special version of constructor needed by clone()
LLPair(). Constructor for class collections.LLPair
  Make a pair with null key, elment, and next link
LLPair(Object, Object). Constructor for class collections.LLPair
  Make a pair with given key and element, and null next link
LLPair(Object, Object, LLPair). Constructor for class collections.LLPair
  Make a cell with given key, elment, and next link
loadFactor_. Variable in class collections.HashedMap
  The threshold load factor
loadFactor_. Variable in class collections.HashedSet
  The threshold load factor

## M

map(). Static method in class collections.DefaultImplementations
MappingEnumeration(Enumeration, Function). Constructor for class collections.MappingEnumeration
  Make an enumeration wrapping src, returning p.function for each nextElement
merge(LLCell, LLCell, Comparator). Static method in class collections.LLCell
  Basic linkedlist merge algorithm.
mergeSort(LLCell, Comparator). Static method in class collections.LLCell
  Standard merge sort algorithm
minCapacity. Static variable in class collections.Dynarray
  The minimum capacity of any non-empty buffer

## N

newVersion. Variable in class collections.CorruptedEnumerationException
  The current version of the collection
next(). Method in class collections.CLCell
  return next cell
next(). Method in class collections.LLCell
  Return the next cell (or null if none)
next(CLCell). Method in class collections.CLCell
  Set next cell.
next(LLCell). Method in class collections.LLCell
  set to point to n as next cell
nextElement(). Method in class collections.ArrayEnumeration
  Implements java.util.Enumeration.nextElement().
nextElement(). Method in class collections.CEImpl
  Implements java.util.Enumeration.nextElement.
nextElement(). Method in class collections.FilteringEnumeration
  Implements java.util.Enumeration.nextElement.
nextElement(). Method in class collections.IncrCollectionEnumeration
  Implements java.util.Enumeration.nextElement().
nextElement(). Method in class collections.InterleavingEnumeration
  Implements java.util.Enumeration.nextElement.
nextElement(). Method in class collections.MappingEnumeration
  Implements java.util.Enumeration.nextElement.
nextVersion_. Variable in class collections.IncrImpl
  When delta'd, a ref to the collection we generated.
NO_EDIT. Static variable in class collections.IncrImpl
nth(int). Method in class collections.CLCell
  return the nth cell traversed from here.
nth(int). Method in class collections.LLCell
  return the nth cell of the list, or null if no such
numberOfRemainingElements(). Method in class collections.ArrayEnumeration
  Implements collections.CollectionEnumeration.numberOfRemainingElements
numberOfRemainingElements(). Method in class collections.CEImpl
  Implements collections.CollectionEnumeration.numberOfRemaingingElements.
numberOfRemainingElements(). Method in interface collections.CollectionEnumeration
  Return the number of elements in the enumeration that have not yet been traversed.
numberOfRemainingElements(). Method in class collections.IncrCollectionEnumeration
  Implements collections.CollectionEnumeration.numberOfRemainingElements

## O

occurrencesOf(Object). Method in class collections.CheckedCollection
  Checks collections.Collection.occurrencesOf according to its specification
occurrencesOf(Object). Method in class collections.CircularList
  Implements collections.Collection.occurrencesOf.
occurrencesOf(Object). Method in interface collections.Collection
  Report the number of occurrences of element in collection.
occurrencesOf(Object). Method in class collections.Dynarray
  Implements collections.Collection.occurrencesOf.
occurrencesOf(Object). Method in class collections.HashedMap
  Implements collections.Collection.occurrencesOf.
occurrencesOf(Object). Method in class collections.HashedSet
  Implements collections.Collection.occurrencesOf.
occurrencesOf(Object). Method in class collections.IncrImpl
  Implements collections.Collection.occurrencesOf.
occurrencesOf(Object). Method in class collections.LinkedBuffer
  Implements collections.Collection.occurrencesOf.
occurrencesOf(Object). Method in class collections.LinkedList
  Implements collections.Collection.occurrencesOf.
occurrencesOf(Object). Method in class collections.LLMap
  Implements collections.Collection.occurrencesOf.
occurrencesOf(Object). Method in class collections.RBMap
  Implements collections.Collection.occurrencesOf.
occurrencesOf(Object). Method in class collections.RBTree
  Implements collections.Collection.occurrencesOf.
oldVersion. Variable in class collections.CorruptedEnumerationException
  The version expected of the collection
op_. Variable in class collections.IncrImpl
  We can only handle a known number of undoable operations on collections, encoded into op_

## P

parent(). Method in class collections.RBCell
  Return parent (or null)
pin(IncrCollectionEnumeration). Method in class collections.IncrImpl
  Pin during a traversal.
postCheck(). Method in class collections.CheckedCollection
  Call at the end of any checked method
preCheck(). Method in class collections.CheckedCollection
  Call at the beginnning of any checked method requiring use of prev clone
predecessor(). Method in class collections.RBCell
  Return the inorder predecessor, or null if no such
predicate(Object). Method in interface collections.Predicate
  Report whether obj obeys maintained predicate
prependElements(Enumeration). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.prependElements according to its specification
prependElements(Enumeration). Method in class collections.CircularList
  Implements collections.UpdatableSeq.prependElements.
prependElements(Enumeration). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.prependElements.
prependElements(Enumeration). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.prependElements.
prependElements(Enumeration). Method in interface collections.UpdatableSeq
  Prepend all elements of enumeration e, preserving their order.
prev. Variable in class collections.CheckedCollection
  A clone of the thys made before an operation
prev(). Method in class collections.CheckedBag
  return casted version of CheckedCollection.prev.
prev(). Method in class collections.CheckedMap
  return casted version of CheckedCollection.prev.
prev(). Method in class collections.CheckedSeq
  return casted version of CheckedCollection.prev.
prev(). Method in class collections.CheckedSet
  return casted version of CheckedCollection.prev.
prev(). Method in class collections.CLCell
  return previous cell
prev(CLCell). Method in class collections.CLCell
  Set previous cell.
prevVersion. Variable in class collections.CheckedCollection
  The version number of thys before an operation
procedure(Object). Method in interface collections.Procedure
  Execute some procedure on obj.
putAt(Object, Object). Method in class collections.CheckedMap
  Checks collections.UpdatableMap.putAt according to its specification
putAt(Object, Object). Method in class collections.HashedMap
  Implements collections.UpdatableMap.putAt.
putAt(Object, Object). Method in class collections.LLMap
  Implements collections.UpdatableMap.putAt.
putAt(Object, Object). Method in class collections.RBMap
  Implements collections.UpdatableMap.putAt.
putAt(Object, Object). Method in interface collections.UpdatableMap
  Include the indicated pair in the Map If a different pair with the same key was previously held, it is replaced by the new pair.
puttingAt(Object, Object). Method in class collections.CheckedMap
  Checks collections.Map.puttingAt.
puttingAt(Object, Object). Method in class collections.IncrMap
  Implements collections.Map.puttingAt.
puttingAt(Object, Object). Method in interface collections.Map
  Construct a new Map that is a clone of self except that it includes the new pair.
puttingAt(Object, Object). Method in class collections.UpdatableMapImpl
  Implements collections.Map.puttingAt.

## Q

quickSort(Object[], int, int, Comparator). Static method in class collections.Dynarray
  An implementation of Quicksort using medians of 3 for partitions.

## R

RBCell(Object). Constructor for class collections.RBCell
  Make a new cell with given element, null links, and BLACK color.
RBMap(). Constructor for class collections.RBMap
  Make an empty tree, using DefaultComparator for ordering
RBMap(Comparator). Constructor for class collections.RBMap
  Make an empty tree, using given Comparator for ordering
RBMap(Predicate). Constructor for class collections.RBMap
  Make an empty tree, using given screener for screening elements (not keys)
RBMap(Predicate, Comparator). Constructor for class collections.RBMap
  Make an empty tree, using given screener and Comparator.
RBMap(Predicate, Comparator, RBPair, int). Constructor for class collections.RBMap
  Special version of constructor needed by clone()
RBPair(Object, Object). Constructor for class collections.RBPair
  Make a cell with given key and element values, and null links
RBTree(). Constructor for class collections.RBTree
  Make an empty tree.
RBTree(Comparator). Constructor for class collections.RBTree
  Make an empty tree, using the supplied element comparator for ordering.
RBTree(Predicate). Constructor for class collections.RBTree
  Make an empty tree, using the supplied element screener.
RBTree(Predicate, Comparator). Constructor for class collections.RBTree
  Make an empty tree, using the supplied element screener and comparator
RBTree(Predicate, Comparator, RBCell, int). Constructor for class collections.RBTree
  Special version of constructor needed by clone()
remaining_. Variable in class collections.CEImpl
  The number of elements we think we have left.
REMOVE_EDIT. Static variable in class collections.IncrImpl
removeAt(int). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.removeAt according to its specification
removeAt(int). Method in class collections.CircularList
  Implements collections.UpdatableSeq.removeAt.
removeAt(int). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.removeAt.
removeAt(int). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.removeAt.
removeAt(int). Method in interface collections.UpdatableSeq
  Remove element at indicated index.
removeAt(Object). Method in class collections.CheckedMap
  Checks collections.UpdatableMap.removeAt according to its specification
removeAt(Object). Method in class collections.HashedMap
  Implements collections.UpdatableMap.removeAt.
removeAt(Object). Method in class collections.LLMap
  Implements collections.UpdatableMap.removeAt.
removeAt(Object). Method in class collections.RBMap
  Implements collections.UpdatableMap.removeAt.
removeAt(Object). Method in interface collections.UpdatableMap
  Remove the pair with the given key
removeElements(Enumeration). Method in class collections.CheckedCollection
  Checks collections.UpdatableCollection.removeElements
removeElements(Enumeration). Method in interface collections.UpdatableCollection
  Remove an occurrence of each element of the Enumeration.
removeElements(Enumeration). Method in class collections.UpdatableImpl
  Implements collections.UpdatableCollection.removeElements
removeFirst(). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.removeFirst according to its specification
removeFirst(). Method in class collections.CircularList
  Implements collections.UpdatableSeq.removeFirst.
removeFirst(). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.removeFirst.
removeFirst(). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.removeFirst.
removeFirst(). Method in interface collections.UpdatableSeq
  Remove the leftmost element.
removeFromTo(int, int). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.removeFromTo according to its specification
removeFromTo(int, int). Method in class collections.CircularList
  Implements collections.UpdatableSeq.removeFromTo.
removeFromTo(int, int). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.removeFromTo.
removeFromTo(int, int). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.removeFromTo.
removeFromTo(int, int). Method in interface collections.UpdatableSeq
  Remove the elements from fromIndex to toIndex, inclusive.
removeLast(). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.removeLast according to its specification
removeLast(). Method in class collections.CircularList
  Implements collections.UpdatableSeq.removeLast.
removeLast(). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.removeLast.
removeLast(). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.removeLast.
removeLast(). Method in interface collections.UpdatableSeq
  Remove the rightmost element.
removeOneOf(Object). Method in class collections.CheckedCollection
  Checks collections.UpdatableCollection.removeOneOf according to its specification
removeOneOf(Object). Method in class collections.CircularList
  Implements collections.UpdatableCollection.removeOneOf.
removeOneOf(Object). Method in class collections.Dynarray
  Implements collections.UpdatableCollection.removeOneOf.
removeOneOf(Object). Method in class collections.HashedMap
  Implements collections.UpdatableCollection.removeOneOf.
removeOneOf(Object). Method in class collections.HashedSet
  Remove an instance of the indicated element from the collection.
removeOneOf(Object). Method in class collections.LinkedBuffer
  Implements collections.UpdatableCollection.removeOneOf.
removeOneOf(Object). Method in class collections.LinkedList
  Implements collections.UpdatableCollection.removeOneOf.
removeOneOf(Object). Method in class collections.LLMap
  Implements collections.UpdatableCollection.removeOneOf.
removeOneOf(Object). Method in class collections.RBMap
  Implements collections.UpdatableCollection.removeOneOf.
removeOneOf(Object). Method in class collections.RBTree
  Implements collections.UpdatableCollection.removeOneOf.
removeOneOf(Object). Method in interface collections.UpdatableCollection
  Remove an instance of the indicated element from the collection.
removingAt(int). Method in class collections.CheckedSeq
  Checks collections.Seq.removingAt.
removingAt(int). Method in class collections.IncrSeq
  Implements collections.Seq.removingAt.
removingAt(int). Method in interface collections.Seq
  Construct a new Seq that is a clone of self except that it does not contain the element at the indeicated index; all elements to its right are slided left by one.
removingAt(int). Method in class collections.UpdatableSeqImpl
  Implements collections.Seq.removingAt.
removingAt(Object). Method in class collections.CheckedMap
  Checks collections.Map.removingAt
removingAt(Object). Method in class collections.IncrMap
  Implements collections.Map.removingAt
removingAt(Object). Method in interface collections.Map
  Construct a new Map that is a clone of self except that it does not include the given key.
removingAt(Object). Method in class collections.UpdatableMapImpl
  Implements collections.Map.removingAt
removingOneOf(Object). Method in class collections.CheckedCollection
  Checks collections.Collection.removingOneOf
removingOneOf(Object). Method in interface collections.Collection
  Construct a new Collection that is a clone of self except that it does not include an occurrence of the indicated element.
removingOneOf(Object). Method in class collections.IncrBag
  Implements collections.Collection.removingOneOf
removingOneOf(Object). Method in class collections.IncrMap
  Implements collections.Collection.removingOneOf
removingOneOf(Object). Method in class collections.IncrSeq
  Implements collections.Collection.removingOneOf
removingOneOf(Object). Method in class collections.IncrSet
  Implements collections.Collection.removingOneOf
removingOneOf(Object). Method in class collections.UpdatableImpl
  Implements collections.Collection.removingOneOf
REPLACE_EDIT. Static variable in class collections.IncrImpl
replaceAllOf(Object, Object). Method in class collections.CheckedCollection
  Checks collections.UpdatableCollection.replaceAllOf according to its specification
replaceAllOf(Object, Object). Method in class collections.CircularList
  Implements collections.UpdatableCollection.replaceAllOf.
replaceAllOf(Object, Object). Method in class collections.Dynarray
  Implements collections.UpdatableCollection.replaceAllOf.
replaceAllOf(Object, Object). Method in class collections.HashedMap
  Implements collections.UpdatableCollection.replaceAllOf.
replaceAllOf(Object, Object). Method in class collections.HashedSet
  Replace all occurrences of oldElement with newElement.
replaceAllOf(Object, Object). Method in class collections.LinkedBuffer
  Implements collections.UpdatableCollection.replaceAllOf.
replaceAllOf(Object, Object). Method in class collections.LinkedList
  Implements collections.UpdatableCollection.replaceAllOf.
replaceAllOf(Object, Object). Method in class collections.LLMap
  Implements collections.UpdatableCollection.replaceAllOf.
replaceAllOf(Object, Object). Method in class collections.RBMap
  Implements collections.UpdatableCollection.replaceAllOf.
replaceAllOf(Object, Object). Method in class collections.RBTree
  Implements collections.UpdatableCollection.replaceAllOf.
replaceAllOf(Object, Object). Method in interface collections.UpdatableCollection
  Replace all occurrences of oldElement with newElement.
replaceAt(int, Object). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.replaceAt according to its specification
replaceAt(int, Object). Method in class collections.CircularList
  Implements collections.UpdatableSeq.replaceAt.
replaceAt(int, Object). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.replaceAt.
replaceAt(int, Object). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.replaceAt.
replaceAt(int, Object). Method in interface collections.UpdatableSeq
  replace element at indicated index with new value
replaceElement(Object, Object, Object). Method in class collections.CheckedMap
  Checks collections.UpdatableMap.replaceElement according to its specification
replaceElement(Object, Object, Object). Method in class collections.HashedMap
  Implements collections.UpdatableMap.replaceElement.
replaceElement(Object, Object, Object). Method in class collections.LLMap
  Implements collections.UpdatableMap.replaceElement.
replaceElement(Object, Object, Object). Method in class collections.RBMap
  Implements collections.UpdatableMap.replaceElement.
replaceElement(Object, Object, Object). Method in interface collections.UpdatableMap
  Replace old pair with new pair with same key.
replaceFirst(Object). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.replaceFirst according to its specification
replaceFirst(Object). Method in class collections.CircularList
  Implements collections.UpdatableSeq.replaceFirst.
replaceFirst(Object). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.replaceFirst.
replaceFirst(Object). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.replaceFirst.
replaceFirst(Object). Method in interface collections.UpdatableSeq
  replace element at front of the sequence with new value.
replaceLast(Object). Method in class collections.CheckedSeq
  Checks collections.UpdatableSeq.replaceLast according to its specification
replaceLast(Object). Method in class collections.CircularList
  Implements collections.UpdatableSeq.replaceLast.
replaceLast(Object). Method in class collections.Dynarray
  Implements collections.UpdatableSeq.replaceLast.
replaceLast(Object). Method in class collections.LinkedList
  Implements collections.UpdatableSeq.replaceLast.
replaceLast(Object). Method in interface collections.UpdatableSeq
  replace element at end of the sequence with new value Behaviorally equivalent to replaceAt(size()-1, element);
replaceOneOf(Object, Object). Method in class collections.CheckedCollection
  Checks collections.UpdatableCollection.replaceOneOf according to its specification
replaceOneOf(Object, Object). Method in class collections.CircularList
  Implements collections.UpdatableCollection.replaceOneOf Time complexity: O(n).
replaceOneOf(Object, Object). Method in class collections.Dynarray
  Implements collections.UpdatableCollection.replaceOneOf Time complexity: O(n).
replaceOneOf(Object, Object). Method in class collections.HashedMap
  Implements collections.UpdatableCollection.replaceOneOf.
replaceOneOf(Object, Object). Method in class collections.HashedSet
  Replace an occurrence of oldElement with newElement.
replaceOneOf(Object, Object). Method in class collections.LinkedBuffer
  Implements collections.UpdatableCollection.replaceOneOf Time complexity: O(n).
replaceOneOf(Object, Object). Method in class collections.LinkedList
  Implements collections.UpdatableCollection.replaceOneOf Time complexity: O(n).
replaceOneOf(Object, Object). Method in class collections.LLMap
  Implements collections.UpdatableCollection.replaceOneOf Time complexity: O(n).
replaceOneOf(Object, Object). Method in class collections.RBMap
  Implements collections.UpdatableCollection.replaceOneOf.
replaceOneOf(Object, Object). Method in class collections.RBTree
  Implements collections.UpdatableCollection.replaceOneOf Time complexity: O(log n).
replaceOneOf(Object, Object). Method in interface collections.UpdatableCollection
  Replace an occurrence of oldElement with newElement.
replacingAllOf(Object, Object). Method in class collections.CheckedCollection
  Checks collections.Collection.replacingAllOf
replacingAllOf(Object, Object). Method in interface collections.Collection
  Construct a new Collection that is a clone of self except that all occurrences of oldElement are replaced with newElement.
replacingAllOf(Object, Object). Method in class collections.IncrBag
  Implements collections.Collection.replacingAllOf
replacingAllOf(Object, Object). Method in class collections.IncrMap
  Implements collections.Collection.replacingAllOf If more than one occurrence of element exists, it makes a full, non-lazy copy.
replacingAllOf(Object, Object). Method in class collections.IncrSeq
  Implements collections.Collection.replacingAllOf.
replacingAllOf(Object, Object). Method in class collections.IncrSet
  Implements collections.Collection.replacingAllOf
replacingAllOf(Object, Object). Method in class collections.UpdatableImpl
  Implements collections.Collection.replacingAllOf
replacingAt(int, Object). Method in class collections.CheckedSeq
  Checks collections.Seq.replacingAt
replacingAt(int, Object). Method in class collections.IncrSeq
  Implements collections.Seq.replacingAt
replacingAt(int, Object). Method in interface collections.Seq
  Construct a new Seq that is a clone of self except that the indicated element is placed at the indicated index.
replacingAt(int, Object). Method in class collections.UpdatableSeqImpl
  Implements collections.Seq.replacingAt
replacingOneOf(Object, Object). Method in class collections.CheckedCollection
  Checks collections.Collection.replacingOneOf
replacingOneOf(Object, Object). Method in interface collections.Collection
  Construct a new Collection that is a clone of self except that one occurrence of oldElement is replaced with newElement.
replacingOneOf(Object, Object). Method in class collections.IncrBag
  Implements collections.Collection.replacingOneOf
replacingOneOf(Object, Object). Method in class collections.IncrMap
  Implements collections.Collection.replacingOneOf
replacingOneOf(Object, Object). Method in class collections.IncrSeq
  Implements collections.Collection.replacingOneOf
replacingOneOf(Object, Object). Method in class collections.IncrSet
  Implements collections.Collection.replacingOneOf
replacingOneOf(Object, Object). Method in class collections.UpdatableImpl
  Implements collections.Collection.replacingOneOf
resize(int). Method in class collections.HashedMap
resize(int). Method in class collections.HashedSet
  resize table to new capacity, rehashing all elements
right(). Method in class collections.RBCell
  Return right child (or null)
right_. Variable in class collections.RBCell
  Pointer to right child
rightmost(). Method in class collections.RBCell
  Return the maximum element of the current (sub)tree
root(). Method in class collections.RBCell
  Return the root (parentless node) of the tree
rotateLeft(RBCell). Method in class collections.RBCell
  From CLR
rotateRight(RBCell). Method in class collections.RBCell
  From CLR

## S

sameInclusions(Collection, Collection). Static method in class collections.UpdatableImpl
sameOccurrences(Collection, Collection). Static method in class collections.UpdatableImpl
sameOrderedElements(Collection, Collection). Static method in class collections.UpdatableImpl
sameOrderedPairs(Map, Map). Static method in class collections.UpdatableImpl
samePairs(Map, Map). Static method in class collections.UpdatableImpl
sameStructure(Collection). Method in class collections.CheckedCollection
  Checks collections.Collection.sameStructure according to its specification
sameStructure(Collection). Method in interface collections.Collection
  Report whether other has the same element structure as this.
sameStructure(Collection). Method in class collections.IncrImpl
  Implements collections.Collection.sameStructure
sameStructure(Collection). Method in class collections.UpdatableImpl
  Implements collections.Collection.sameStructure Time complexity: O(n).
screener_. Variable in class collections.UpdatableImpl
  screener_ hold the supplied element screener
secondObjectArg_. Variable in class collections.IncrImpl
seq(). Static method in class collections.DefaultImplementations
seqForQueue(). Static method in class collections.DefaultImplementations
set(). Static method in class collections.DefaultImplementations
setCount(int). Method in class collections.UpdatableImpl
  set the element count and update version_ if changed
size(). Method in class collections.CheckedCollection
  Checks collections.Collection.size according to its specification
size(). Method in interface collections.Collection
  Report the number of elements in the collection.
size(). Method in class collections.IncrImpl
  Implements collections.Collection.size.
size(). Method in class collections.RBCell
  Return the number of nodes in the subtree
size(). Method in class collections.UpdatableImpl
  Implements collections.Collection.size.
sort(Comparator). Method in class collections.Dynarray
  Implements collections.SortableCollection.sort.
sort(Comparator). Method in class collections.LinkedList
  Implements collections.SortableCollection.sort.
sort(Comparator). Method in interface collections.SortableCollection
  Sort the current elements with respect to cmp.compare.
sortedBag(). Static method in class collections.DefaultImplementations
sortedMap(). Static method in class collections.DefaultImplementations
split(LLCell). Static method in class collections.LLCell
  Standard list splitter, used by sort.
subseq(int, int). Method in class collections.CheckedSeq
  Checks collections.Seq.subseq according to its specification
subseq(int, int). Method in class collections.CircularList
  Implements collections.Seq.subseq.
subseq(int, int). Method in class collections.Dynarray
  Implements collections.Seq.subseq.
subseq(int, int). Method in class collections.IncrSeq
  Implements collections.Seq.subseq.
subseq(int, int). Method in class collections.LinkedList
  Implements collections.Seq.subseq.
subseq(int, int). Method in interface collections.Seq
  Construct a new Seq that is a clone of self except that it does not contain the elements before index or after index+length.
successor(). Method in class collections.RBCell
  Return the inorder successor, or null if no such

## T

table_. Variable in class collections.HashedMap
  The table.
table_. Variable in class collections.HashedSet
  The table.
tail_. Variable in class collections.LinkedBuffer
  The last node of the circular list of chunks.
take(). Method in class collections.CheckedCollection
  Checks collections.UpdatableCollection.take according to its specification
take(). Method in class collections.CircularList
  Implements collections.UpdatableCollection.take.
take(). Method in class collections.Dynarray
  Implements collections.UpdatableCollection.take.
take(). Method in class collections.HashedMap
  Implements collections.UpdatableCollection.take.
take(). Method in class collections.HashedSet
  Implements collections.UpdatableCollection.take.
take(). Method in class collections.LinkedBuffer
  Implements collections.UpdatableCollection.take.
take(). Method in class collections.LinkedList
  Implements collections.UpdatableCollection.take.
take(). Method in class collections.LLMap
  Implements collections.UpdatableCollection.take.
take(). Method in class collections.RBMap
  Implements collections.UpdatableCollection.take.
take(). Method in class collections.RBTree
  Implements collections.UpdatableCollection.take.
take(). Method in interface collections.UpdatableCollection
  Remove and return an element.
thresholdLoadFactor(). Method in class collections.HashedMap
  Implements collections.HashTableParams.thresholdLoadfactor Time complexity: O(1).
thresholdLoadFactor(). Method in class collections.HashedSet
  Implements collections.HashTableParams.thresholdLoadfactor Time complexity: O(1).
thresholdLoadFactor(). Method in interface collections.HashTableParams
  Return the current load factor threshold The Hash table occasionally checka against the load factor resizes itself if it has gone past it.
thresholdLoadFactor(float). Method in class collections.HashedMap
  Implements collections.HashTableParams.thresholdLoadfactor Time complexity: O(n).
thresholdLoadFactor(float). Method in class collections.HashedSet
  Implements collections.HashTableParams.thresholdLoadfactor Time complexity: O(n).
thresholdLoadFactor(float). Method in interface collections.HashTableParams
  Set the current desired load factor.
thys. Variable in class collections.CheckedCollection
  The collection performing the actual work.
thys(). Method in class collections.CheckedBag
  return casted version of CheckedCollection.thys.
thys(). Method in class collections.CheckedMap
  return casted version of CheckedCollection.thys.
thys(). Method in class collections.CheckedSeq
  return casted version of CheckedCollection.thys.
thys(). Method in class collections.CheckedSet
  return casted version of CheckedCollection.thys.
toString(). Method in class collections.CheckedCollection
  Implements Object.toString
toString(). Method in class collections.IncrImpl
toString(). Method in class collections.UpdatableImpl
  Default implementation of toString for Collections.
tree_. Variable in class collections.RBMap
  The root of the tree.
tree_. Variable in class collections.RBTree
  The root of the tree.

## U

undelta(). Method in class collections.IncrImpl
  Call this as the first statement of EVERY subclass method that performs any kind of constructive update.
unlink(). Method in class collections.CLCell
  Unlink self from list it is in.
unlinkNext(). Method in class collections.CLCell
  Unlink the next cell.
unlinkNext(). Method in class collections.LLCell
  Cause current cell to skip over the current next() one, effectively removing the next element from the list
unlinkPrev(). Method in class collections.CLCell
  Unlink the previous cell.
updatable_. Variable in class collections.IncrImpl
  The collection performing the actual work.
UpdatableBagImpl(). Constructor for class collections.UpdatableBagImpl
  Initialize at version 0, an empty count, and null screener
UpdatableBagImpl(Predicate). Constructor for class collections.UpdatableBagImpl
  Initialize at version 0, an empty count, and supplied screener
UpdatableImpl(). Constructor for class collections.UpdatableImpl
  Initialize at version 0, an empty count, and null screener
UpdatableImpl(Predicate). Constructor for class collections.UpdatableImpl
  Initialize at version 0, an empty count, and supplied screener
UpdatableMapImpl(). Constructor for class collections.UpdatableMapImpl
  Initialize at version 0, an empty count, and null screener
UpdatableMapImpl(Predicate). Constructor for class collections.UpdatableMapImpl
  Initialize at version 0, an empty count, and supplied screener
UpdatableSeqImpl(). Constructor for class collections.UpdatableSeqImpl
  Initialize at version 0, an empty count, and null screener
UpdatableSeqImpl(Predicate). Constructor for class collections.UpdatableSeqImpl
  Initialize at version 0, an empty count, and supplied screener
UpdatableSetImpl(). Constructor for class collections.UpdatableSetImpl
  Initialize at version 0, an empty count, and null screener
UpdatableSetImpl(Predicate). Constructor for class collections.UpdatableSetImpl
  Initialize at version 0, an empty count, and supplied screener

## V

version(). Method in class collections.CheckedCollection
  Checks collections.UpdatableCollection.version according to its specification
version(). Method in interface collections.UpdatableCollection
  All updatable collections maintain a `version number'.
version(). Method in class collections.UpdatableImpl
  Implements collections.UpdatableCollection.version.
version_. Variable in class collections.CEImpl
  The version number of the collection we got upon construction
version_. Variable in class collections.UpdatableImpl
  version_ represents the current version number