• class LinkMap (K,T): MapCollection!(K,T);
    • Linked lists of (key, element) pairs

    author:
    Doug Lea

  • LLPairT list ;
    • The head of the list . Null if empty

  • this();
    • Make an empty list

  • this(Predicate screener);
    • Make an empty list with the supplied element screener

  • this(Predicate s, LLPairT l, int c);
    • Special version of constructor needed by clone()

  • LinkMap!(K,T) duplicate ();
    • Make an independent copy of the list. Does not clone elements

  • bool contains (T element);
    • Implements tango.util.collection.impl.Collection.Collection. contains . Time complexity: O(n).

    See Also:
    tango.util.collection.impl.Collection.Collection. contains

  • uint instances (T element);
    • Implements tango.util.collection.impl.Collection.Collection. instances . Time complexity: O(n).

    See Also:
    tango.util.collection.impl.Collection.Collection. instances

  • GuardIterator!(T) elements ();
    • Implements tango.util.collection.impl.Collection.Collection. elements . Time complexity: O(1).

    See Also:
    tango.util.collection.impl.Collection.Collection. elements

  • int opApply (int delegate(ref T value) dg);
    • Implements tango.util.collection.model.View.View. opApply Time complexity: O(n)

    See Also:
    tango.util.collection.model.View.View. opApply



  • int opApply (int delegate(ref K key, ref T value) dg);
    • Implements tango.util.collection.MapView. opApply Time complexity: O(n)

    See Also:
    tango.util.collection.MapView. opApply



  • bool containsKey (K key);
    • Implements tango.util.collection.Map. containsKey . Time complexity: O(n).

    See Also:
    tango.util.collection.Map. containsKey

  • bool containsPair (K key, T element);
    • Implements tango.util.collection.Map. containsPair Time complexity: O(n).

    See Also:
    tango.util.collection.Map. containsPair

  • PairIterator!(K,T) keys ();
    • Implements tango.util.collection.Map. keys . Time complexity: O(1).

    See Also:
    tango.util.collection.Map. keys

  • T get (K key);
    • Implements tango.util.collection.Map. get . Time complexity: O(n).

    See Also:
    tango.util.collection.Map. get

  • bool get (K key, ref T element);
    • Return the element associated with Key key.

    Params:
    K key a key

    Returns:
    whether the key is contained or not

  • bool keyOf (ref K key, T value);
    • Implements tango.util.collection.Map. keyOf . Time complexity: O(n).

    See Also:
    tango.util.collection.Map. keyOf

  • void clear ();
    • Implements tango.util.collection.impl.Collection.Collection. clear . Time complexity: O(1).

    See Also:
    tango.util.collection.impl.Collection.Collection. clear

  • void replace (T oldElement, T newElement);
    • Implements tango.util.collection.impl.Collection.Collection.replaceOneOf Time complexity: O(n).

    See Also:
    tango.util.collection.impl.Collection.Collection.replaceOneOf

  • void replaceAll (T oldElement, T newElement);
    • Implements tango.util.collection.impl.Collection.Collection.replaceAllOf. Time complexity: O(n).

    See Also:
    tango.util.collection.impl.Collection.Collection.replaceAllOf

  • void removeAll (T element);
    • Implements tango.util.collection.impl.Collection.Collection. removeAll . Time complexity: O(n).

    See Also:
    tango.util.collection.impl.Collection.Collection. removeAll

  • void remove (T element);
    • Implements tango.util.collection.impl.Collection.Collection.removeOneOf. Time complexity: O(n).

    See Also:
    tango.util.collection.impl.Collection.Collection.removeOneOf

  • T take ();
    • Implements tango.util.collection.impl.Collection.Collection. take . Time complexity: O(1). takes the first element on the list

    See Also:
    tango.util.collection.impl.Collection.Collection. take

  • void add (K key, T element);
    • Implements tango.util.collection.impl.MapCollection.MapCollection. add . Time complexity: O(n).

    See Also:
    tango.util.collection.impl.MapCollection.MapCollection. add

  • void removeKey (K key);
    • Implements tango.util.collection.impl.MapCollection.MapCollection.remove. Time complexity: O(n).

    See Also:
    tango.util.collection.impl.MapCollection.MapCollection.remove

  • void replacePair (K key, T oldElement, T newElement);
    • Implements tango.util.collection.impl.MapCollection.MapCollection.replaceElement. Time complexity: O(n).

    See Also:
    tango.util.collection.impl.MapCollection.MapCollection.replaceElement

  • void replace_ (T oldElement, T newElement, bool allOccurrences);
    • Helper for replace

  • void checkImplementation ();
    • Implements tango.util.collection.model.View.View. checkImplementation .

    See Also:
    tango.util.collection.model.View.View. checkImplementation

  • template MapIterator (K,V)
    • opApply() has migrated here to mitigate the virtual call on method get()

    :: page rendered by CandyDoc