All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class collections.RBMap

java.lang.Object
   |
   +----collections.UpdatableImpl
           |
           +----collections.UpdatableMapImpl
                   |
                   +----collections.RBMap

public class RBMap

extends UpdatableMapImpl

implements UpdatableMap, KeySortedCollection

cmp_

The comparator to use for ordering

tree_

The root of the tree.

RBMap()

Make an empty tree, using DefaultComparator for ordering

RBMap(Comparator)

Make an empty tree, using given Comparator for ordering

RBMap(Predicate)

Make an empty tree, using given screener for screening elements (not keys)

RBMap(Predicate, Comparator)

Make an empty tree, using given screener and Comparator.

RBMap(Predicate, Comparator, RBPair, int)

Special version of constructor needed by clone()

aKeyOf(Object)

Implements collections.Map.aKeyOf.

at(Object)

Implements collections.Map.at.

checkImplementation()

Implements collections.ImplementationCheckable.checkImplementation.

clear()

Implements collections.UpdatableCollection.clear.

clone()

Create an independent copy.

comparator(Comparator)

Use a new comparator.

elements()

Implements collections.Collection.elements.

exclude(Object)

Implements collections.UpdatableCollection.exclude.

includes(Object)

Implements collections.Collection.includes.

includesAt(Object, Object)

Implements collections.Map.includes.

includesKey(Object)

Implements collections.Map.includesKey.

keyComparator()

Implements collections.KeySortedCollection.keyComparator Time complexity: O(1).

keys()

Implements collections.Map.keys.

occurrencesOf(Object)

Implements collections.Collection.occurrencesOf.

putAt(Object, Object)

Implements collections.UpdatableMap.putAt.

removeAt(Object)

Implements collections.UpdatableMap.removeAt.

removeOneOf(Object)

Implements collections.UpdatableCollection.removeOneOf.

replaceAllOf(Object, Object)

Implements collections.UpdatableCollection.replaceAllOf.

replaceElement(Object, Object, Object)

Implements collections.UpdatableMap.replaceElement.

replaceOneOf(Object, Object)

Implements collections.UpdatableCollection.replaceOneOf.

take()

Implements collections.UpdatableCollection.take.

 protected RBPair tree_

The root of the tree. Null iff empty.

 protected Comparator cmp_

The comparator to use for ordering

 public RBMap()

Make an empty tree, using DefaultComparator for ordering

 public RBMap(Predicate screener)

Make an empty tree, using given screener for screening elements (not keys)

 public RBMap(Comparator c)

Make an empty tree, using given Comparator for ordering

 public RBMap(Predicate s,
              Comparator c)

Make an empty tree, using given screener and Comparator.

 protected RBMap(Predicate s,
                 Comparator cmp,
                 RBPair t,
                 int n)

Special version of constructor needed by clone()

 protected Object clone() throws CloneNotSupportedException

Create an independent copy. Does not clone elements.

Overrides:

clone in class Object

 public synchronized boolean includes(Object element)

Implements collections.Collection.includes. Time complexity: O(log n).

Overrides:

includes in class UpdatableImpl

See Also:

includes

 public synchronized int occurrencesOf(Object element)

Implements collections.Collection.occurrencesOf. Time complexity: O(log n).

Overrides:

occurrencesOf in class UpdatableImpl

See Also:

occurrencesOf

 public synchronized CollectionEnumeration elements()

Implements collections.Collection.elements. Time complexity: O(1).

Overrides:

elements in class UpdatableImpl

See Also:

elements

 public synchronized Comparator keyComparator()

Implements collections.KeySortedCollection.keyComparator Time complexity: O(1).

See Also:

keyComparator

 public synchronized void comparator(Comparator cmp)

Use a new comparator. Causes a reorganization

 public synchronized boolean includesKey(Object key)

Implements collections.Map.includesKey. Time complexity: O(log n).

Overrides:

includesKey in class UpdatableMapImpl

See Also:

includesKey

 public synchronized boolean includesAt(Object key,
                                        Object element)

Implements collections.Map.includes. Time complexity: O(n).

Overrides:

includesAt in class UpdatableMapImpl

See Also:

includes

 public synchronized CollectionEnumeration keys()

Implements collections.Map.keys. Time complexity: O(1).

Overrides:

keys in class UpdatableMapImpl

See Also:

keys

 public synchronized Object at(Object key) throws NoSuchElementException

Implements collections.Map.at. Time complexity: O(log n).

Overrides:

at in class UpdatableMapImpl

See Also:

at

 public synchronized Object aKeyOf(Object element)

Implements collections.Map.aKeyOf. Time complexity: O(n).

Overrides:

aKeyOf in class UpdatableMapImpl

See Also:

aKeyOf

 public synchronized void clear()

Implements collections.UpdatableCollection.clear. Time complexity: O(1).

Overrides:

clear in class UpdatableImpl

See Also:

clear

 public synchronized void exclude(Object element)

Implements collections.UpdatableCollection.exclude. Time complexity: O(n).

Overrides:

exclude in class UpdatableImpl

See Also:

exclude

 public synchronized void removeOneOf(Object element)

Implements collections.UpdatableCollection.removeOneOf. Time complexity: O(n).

Overrides:

removeOneOf in class UpdatableImpl

See Also:

removeOneOf

 public synchronized void replaceOneOf(Object oldElement,
                                       Object newElement) throws IllegalElementException

Implements collections.UpdatableCollection.replaceOneOf. Time complexity: O(n).

Overrides:

replaceOneOf in class UpdatableImpl

See Also:

replaceOneOf

 public synchronized void replaceAllOf(Object oldElement,
                                       Object newElement) throws IllegalElementException

Implements collections.UpdatableCollection.replaceAllOf. Time complexity: O(n).

Overrides:

replaceAllOf in class UpdatableImpl

See Also:

replaceAllOf

 public synchronized Object take() throws NoSuchElementException

Implements collections.UpdatableCollection.take. Time complexity: O(log n). Takes the element associated with the least key.

Overrides:

take in class UpdatableImpl

See Also:

take

 public synchronized void putAt(Object key,
                                Object element)

Implements collections.UpdatableMap.putAt. Time complexity: O(log n).

Overrides:

putAt in class UpdatableMapImpl

See Also:

putAt

 public synchronized void removeAt(Object key)

Implements collections.UpdatableMap.removeAt. Time complexity: O(log n).

Overrides:

removeAt in class UpdatableMapImpl

See Also:

removeAt

 public synchronized void replaceElement(Object key,
                                         Object oldElement,
                                         Object newElement) throws IllegalElementException

Implements collections.UpdatableMap.replaceElement. Time complexity: O(log n).

Overrides:

replaceElement in class UpdatableMapImpl

See Also:

replaceElement

 public void checkImplementation() throws ImplementationError

Implements collections.ImplementationCheckable.checkImplementation.

Overrides:

checkImplementation in class UpdatableImpl

See Also:

checkImplementation

All Packages  Class Hierarchy  This Package  Previous  Next  Index