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