All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class collections.LLMap

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

public class LLMap

extends UpdatableMapImpl

implements UpdatableMap

list_

The head of the list.

LLMap()

Make an empty list

LLMap(Predicate)

Make an empty list with the supplied element screener

LLMap(Predicate, LLPair, 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()

Make an independent copy of the list.

elements()

Implements collections.Collection.elements.

exclude(Object)

Implements collections.UpdatableCollection.exclude.

includes(Object)

Implements collections.Collection.includes.

includesAt(Object, Object)

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

includesKey(Object)

Implements collections.Map.includesKey.

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 Time complexity: O(n).

take()

Implements collections.UpdatableCollection.take.

 protected LLPair list_

The head of the list. Null if empty

 public LLMap()

Make an empty list

 public LLMap(Predicate screener)

Make an empty list with the supplied element screener

 protected LLMap(Predicate s,
                 LLPair l,
                 int c)

Special version of constructor needed by clone()

 protected Object clone() throws CloneNotSupportedException

Make an independent copy of the list. Does not clone elements

Overrides:

clone in class Object

 public synchronized boolean includes(Object element)

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

Overrides:

includes in class UpdatableImpl

See Also:

includes

 public synchronized int occurrencesOf(Object element)

Implements collections.Collection.occurrencesOf. Time complexity: O(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 boolean includesKey(Object key)

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

Overrides:

includesKey in class UpdatableMapImpl

See Also:

includesKey

 public synchronized boolean includesAt(Object key,
                                        Object element)

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

Overrides:

includesAt in class UpdatableMapImpl

See Also:

includesAt

 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(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 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 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 Object take() throws NoSuchElementException

Implements collections.UpdatableCollection.take. Time complexity: O(1). takes the first element on the list

Overrides:

take in class UpdatableImpl

See Also:

take

 public synchronized void putAt(Object key,
                                Object element)

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

Overrides:

putAt in class UpdatableMapImpl

See Also:

putAt

 public synchronized void removeAt(Object key)

Implements collections.UpdatableMap.removeAt. Time complexity: O(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(n).

Overrides:

replaceElement in class UpdatableMapImpl

See Also:

replaceElement

 public synchronized 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