Index of all Fields and Methods
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
- 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.
- 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.
- 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
- 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
- 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
- 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.RBCell
- 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.
- 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.
- 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.
- 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
- 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).
- 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
- 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.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.
- checkInclude(Collection, Collection, Object, boolean).
Method in class collections.CheckedSet
- Helper for checking includ*
- checkInsert(Seq, Seq, int, Object, boolean).
Method in class collections.CheckedSeq
- Helper for checking insert*
- 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.
- 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 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)
- 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
- 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.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.
- 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()
- 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.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.
- 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.
- 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.
- 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.
- 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.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
- 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
-
- 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.
- 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.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.
- 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.
- 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.
- 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.
- 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.
- 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
- 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.
- 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
- 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
- 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.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.
- 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 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
- 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.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
- parent().
Method in class collections.RBCell
-
Return parent (or null)
- 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.
- quickSort(Object[], int, int, Comparator).
Static method in class collections.Dynarray
- An implementation of Quicksort using medians of 3 for partitions.
- 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()
- 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.
- 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(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.
- 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
- 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
- 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.
- 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
- 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
- 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.
- seq().
Static method in class collections.DefaultImplementations
-
- seqForQueue().
Static method in class collections.DefaultImplementations
-
- set().
Static method in class collections.DefaultImplementations
-
- 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.RBCell
- Return the number of nodes in the subtree
- 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
- 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
- tree_.
Variable in class collections.RBMap
- The root of the tree.
- tree_.
Variable in class collections.RBTree
- The root of the tree.
- 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.
- 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'.


I had been going through some tough times during my young life. On top of many other problems, I had just ended a solid 16 month relationship with a girl I was very attached to, so all I wanted to do was go out and forget my worries.
I met up with my brother, who suggested I go with him to get drunk. After a few bad experiences with liquor, in one instance going to hospital after going into a coma, I refused the offer but suggested going tripping. I had only had half a tab before, that being about 2 weeks prior to the experience. My brother and I got picked up by his dealer, who went out and got the LSD for us. About 15 minutes after sticking the blotter under my tongue, I chewed it up, swallowed it, and had a couple of tokes.
Sitting in their lounge about another 15 minutes later, I began to notice the effects. Their lamp shade created patterns of shadows across the walls. These patterns became purple segments of colour, moving around as I moved my eyes. The next noticable thing was when I closed my eyes, and I would get a still picture of the last thing I had seen. The picture was dull and flat in colour, and within seconds, would gradually sharpen into bright vivid images. I enjoyed this effect and sat there amazed at it for possibly a good half an hour.
4 of us then decided to go into town for a walk, and we took one of the persons dogs with us.  I have no idea why I did it, I don't even recall it being in my way. The other 3 just laughed at this, but this uncontrollable anger continued. As we kept on walking, all I could think about was kicking this dogs head in and shouting at it, and I love dogs!
As we got into town, I continued these bizarre outbursts, but began targeting them at strangers as they went by in their cars. I remember my brother telling me to shut up as I was going to get my head kicked in if I continued this, but I not only didn't care, I sort of didn't realise I was doing it. It was damn weird. So after about 2 or 3 hours in town, and shouting at people and dogs, we walked home.
When we got there I sat down and began to settle down a bit. I lay back on the bed and started spinning out on the roof. It changed from white to a reddy pink colour, and a wave began running in a circle around the hanging light. I enjoyed this effect and spent most of the night just staring at the roof.
I can't explain my spontaneous anger, as I was in more a depressed mood than a mad mood before I took the acid. Perhaps it was just a release of emotions.
Experience Reports are the writings and opinions of the individual authors who submit them.
Some of the activities described are dangerous and/or illegal and none are recommended by Erowid.


{{campus.staffAll["CPSSTOSA"].toFixed(0)| currency:"$":0}}
Average Base Salary for School Administrators
{{campus.staffAll["CPSUTOSA"].toFixed(0) | currency:"$":0}}
Average Base Salary for Support Staff
{{campus.staffAll["CPSTTOSA"].toFixed(0)| currency:"$":0}}
Average Base Salary for Teachers
{{campus.staffAll["CPSTEXPA"].toFixed(0)}} years
Average Years of Teacher Experience
{{campus.staffAll["CPSTKIDR"].toFixed(0)}}
Student-to-Teacher Ratio
{{campus.staffAll["CPSTTENA"].toFixed(0)}} years
Average Teacher Tenure on Campus
{{campus.staffAll["CPSAMIFC"].toFixed(0)}}
Racial/Ethnic Minority Staff Members
{{campus.staffAll["CPSATOFC"].toFixed(0)}}
Staff Members
{{campus.staffAll["CPSOTOFC"].toFixed(0)}}
Contract Service Staff Members
{{campus.staffAll["CPSETOFC"].toFixed(0)}}
Educational Aides