Package gnu.trove.map.hash

Class TLongDoubleHashMap

  • All Implemented Interfaces:
    TLongDoubleMap, java.io.Externalizable, java.io.Serializable
    public class TLongDoubleHashMap
extends TLongDoubleHash
implements TLongDoubleMap, java.io.Externalizable
    An open addressed Map implementation for long keys and double values.
    See Also:
    Serialized Form

    • Field Detail

      • _values

        protected transient double[] _values
        the values of the map

    • Constructor Detail

      • TLongDoubleHashMap

        public TLongDoubleHashMap()
        Creates a new TLongDoubleHashMap instance with the default capacity and load factor.

      • TLongDoubleHashMap

        public TLongDoubleHashMap​(int initialCapacity)
        Creates a new TLongDoubleHashMap instance with a prime capacity equal to or greater than initialCapacity and with the default load factor.
        Parameters:
        initialCapacity - an int value

      • TLongDoubleHashMap

        public TLongDoubleHashMap​(int initialCapacity,
                          float loadFactor)
        Creates a new TLongDoubleHashMap instance with a prime capacity equal to or greater than initialCapacity and with the specified load factor.
        Parameters:
        initialCapacity - an int value
        loadFactor - a float value

      • TLongDoubleHashMap

        public TLongDoubleHashMap​(int initialCapacity,
                          float loadFactor,
                          long noEntryKey,
                          double noEntryValue)
        Creates a new TLongDoubleHashMap instance with a prime capacity equal to or greater than initialCapacity and with the specified load factor.
        Parameters:
        initialCapacity - an int value
        loadFactor - a float value
        noEntryKey - a long value that represents null for the Key set.
        noEntryValue - a double value that represents null for the Value set.

      • TLongDoubleHashMap

        public TLongDoubleHashMap​(long[] keys,
                          double[] values)
        Creates a new TLongDoubleHashMap instance containing all of the entries in the map passed in.
        Parameters:
        keys - a long array containing the keys for the matching values.
        values - a double array containing the values.

      • TLongDoubleHashMap

        public TLongDoubleHashMap​(TLongDoubleMap map)
        Creates a new TLongDoubleHashMap instance containing all of the entries in the map passed in.
        Parameters:
        map - a TLongDoubleMap that will be duplicated.

    • Method Detail

      • setUp

        protected int setUp​(int initialCapacity)
        initializes the hashtable to a prime capacity which is at least initialCapacity + 1.
        Overrides:
        setUp in class TLongDoubleHash
        Parameters:
        initialCapacity - an int value
        Returns:
        the actual capacity chosen

      • rehash

        protected void rehash​(int newCapacity)
        Rehashes the set.
        Specified by:
        rehash in class THash
        Parameters:
        newCapacity - an int value

      • put

        public double put​(long key,
                  double value)
        Inserts a key/value pair into the map.
        Specified by:
        put in interface TLongDoubleMap
        Returns:
        the previous value associated with key, or the "no entry" value if none was found (see TLongDoubleMap.getNoEntryValue()).

      • putIfAbsent

        public double putIfAbsent​(long key,
                          double value)
        Inserts a key/value pair into the map if the specified key is not already associated with a value.
        Specified by:
        putIfAbsent in interface TLongDoubleMap
        Returns:
        the previous value associated with key, or the "no entry" value if none was found (see TLongDoubleMap.getNoEntryValue()).

      • putAll

        public void putAll​(java.util.Map<? extends java.lang.Long,​? extends java.lang.Double> map)
        Put all the entries from the given Map into this map.
        Specified by:
        putAll in interface TLongDoubleMap
        Parameters:
        map - The Map from which entries will be obtained to put into this map.

      • putAll

        public void putAll​(TLongDoubleMap map)
        Put all the entries from the given map into this map.
        Specified by:
        putAll in interface TLongDoubleMap
        Parameters:
        map - The map from which entries will be obtained to put into this map.

      • get

        public double get​(long key)
        Retrieves the value for key.
        Specified by:
        get in interface TLongDoubleMap
        Returns:
        the previous value associated with key, or the "no entry" value if none was found (see TLongDoubleMap.getNoEntryValue()).

      • isEmpty

        public boolean isEmpty()
        Tells whether this set is currently holding any elements.
        Specified by:
        isEmpty in interface TLongDoubleMap
        Overrides:
        isEmpty in class THash
        Returns:
        a boolean value

      • remove

        public double remove​(long key)
        Deletes a key/value pair from the map.
        Specified by:
        remove in interface TLongDoubleMap
        Parameters:
        key - an long value
        Returns:
        the previous value associated with key, or the "no entry" value if none was found (see TLongDoubleMap.getNoEntryValue()).

      • removeAt

        protected void removeAt​(int index)
        Releases the element currently stored at index.
        Overrides:
        removeAt in class TLongDoubleHash
        Parameters:
        index - an int value

      • keySet

        public TLongSet keySet()
        Returns the keys of the map as a TLongSet
        Specified by:
        keySet in interface TLongDoubleMap
        Returns:
        the keys of the map as a TLongSet

      • keys

        public long[] keys()
        Returns the keys of the map as an array of long values.
        Specified by:
        keys in interface TLongDoubleMap
        Returns:
        the keys of the map as an array of long values.

      • keys

        public long[] keys​(long[] array)
        Returns the keys of the map.
        Specified by:
        keys in interface TLongDoubleMap
        Parameters:
        array - the array into which the elements of the list are to be stored, if it is big enough; otherwise, a new array of the same type is allocated for this purpose.
        Returns:
        the keys of the map as an array.

      • values

        public double[] values()
        Returns the values of the map as an array of #e# values.
        Specified by:
        values in interface TLongDoubleMap
        Returns:
        the values of the map as an array of #e# values.

      • values

        public double[] values​(double[] array)
        Returns the values of the map using an existing array.
        Specified by:
        values in interface TLongDoubleMap
        Parameters:
        array - the array into which the elements of the list are to be stored, if it is big enough; otherwise, a new array of the same type is allocated for this purpose.
        Returns:
        the values of the map as an array of #e# values.

      • containsValue

        public boolean containsValue​(double val)
        Checks for the presence of val in the values of the map.
        Specified by:
        containsValue in interface TLongDoubleMap

      • containsKey

        public boolean containsKey​(long key)
        Checks for the present of key in the keys of the map.
        Specified by:
        containsKey in interface TLongDoubleMap

      • forEachKey

        public boolean forEachKey​(TLongProcedure procedure)
        Executes procedure for each key in the map.
        Specified by:
        forEachKey in interface TLongDoubleMap
        Parameters:
        procedure - a TLongProcedure value
        Returns:
        false if the loop over the keys terminated because the procedure returned false for some key.

      • forEachValue

        public boolean forEachValue​(TDoubleProcedure procedure)
        Executes procedure for each value in the map.
        Specified by:
        forEachValue in interface TLongDoubleMap
        Parameters:
        procedure - a T#F#Procedure value
        Returns:
        false if the loop over the values terminated because the procedure returned false for some value.

      • forEachEntry

        public boolean forEachEntry​(TLongDoubleProcedure procedure)
        Executes procedure for each key/value entry in the map.
        Specified by:
        forEachEntry in interface TLongDoubleMap
        Parameters:
        procedure - a TOLongDoubleProcedure value
        Returns:
        false if the loop over the entries terminated because the procedure returned false for some entry.

      • transformValues

        public void transformValues​(TDoubleFunction function)
        Transform the values in this map using function.
        Specified by:
        transformValues in interface TLongDoubleMap
        Parameters:
        function - a TDoubleFunction value

      • retainEntries

        public boolean retainEntries​(TLongDoubleProcedure procedure)
        Retains only those entries in the map for which the procedure returns a true value.
        Specified by:
        retainEntries in interface TLongDoubleMap
        Parameters:
        procedure - determines which entries to keep
        Returns:
        true if the map was modified.

      • increment

        public boolean increment​(long key)
        Increments the primitive value mapped to key by 1
        Specified by:
        increment in interface TLongDoubleMap
        Parameters:
        key - the key of the value to increment
        Returns:
        true if a mapping was found and modified.

      • adjustValue

        public boolean adjustValue​(long key,
                           double amount)
        Adjusts the primitive value mapped to key.
        Specified by:
        adjustValue in interface TLongDoubleMap
        Parameters:
        key - the key of the value to increment
        amount - the amount to adjust the value by.
        Returns:
        true if a mapping was found and modified.

      • adjustOrPutValue

        public double adjustOrPutValue​(long key,
                               double adjust_amount,
                               double put_amount)
        Adjusts the primitive value mapped to the key if the key is present in the map. Otherwise, the put_amount is put in the map.
        Specified by:
        adjustOrPutValue in interface TLongDoubleMap
        Parameters:
        key - the key of the value to increment
        adjust_amount - the amount to adjust the value by
        put_amount - the value put into the map if the key is not present
        Returns:
        the value present in the map after the adjustment or put operation

      • equals

        public boolean equals​(java.lang.Object other)
        Overrides:
        equals in class java.lang.Object

      • hashCode

        public int hashCode()
        Overrides:
        hashCode in class java.lang.Object

      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object

      • writeExternal

        public void writeExternal​(java.io.ObjectOutput out)
                   throws java.io.IOException
        Specified by:
        writeExternal in interface java.io.Externalizable
        Overrides:
        writeExternal in class TLongDoubleHash
        Throws:
        java.io.IOException

      • readExternal

        public void readExternal​(java.io.ObjectInput in)
                  throws java.io.IOException,
                         java.lang.ClassNotFoundException
        Specified by:
        readExternal in interface java.io.Externalizable
        Overrides:
        readExternal in class TLongDoubleHash
        Throws:
        java.io.IOException
        java.lang.ClassNotFoundException