Class DoubleDoubleHashMap
- java.lang.Object
-
- org.eclipse.collections.impl.primitive.AbstractDoubleIterable
-
- org.eclipse.collections.impl.map.mutable.primitive.AbstractMutableDoubleValuesMap
-
- org.eclipse.collections.impl.map.mutable.primitive.DoubleDoubleHashMap
-
- All Implemented Interfaces:
java.io.Externalizable,java.io.Serializable,DoubleIterable,DoubleDoubleMap,DoubleValuesMap,MutableDoubleDoubleMap,MutableDoubleValuesMap,PrimitiveIterable,MutableDoubleKeysMap,DoubleKeysMap
public class DoubleDoubleHashMap extends AbstractMutableDoubleValuesMap implements MutableDoubleDoubleMap, java.io.Externalizable, MutableDoubleKeysMap
This file was automatically generated from template file primitivePrimitiveHashMap.stg.- Since:
- 3.0.
- See Also:
- Serialized Form
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description private classDoubleDoubleHashMap.InternalDoubleIteratorprivate classDoubleDoubleHashMap.KeySetprivate classDoubleDoubleHashMap.KeySetIteratorprivate classDoubleDoubleHashMap.KeysViewprivate classDoubleDoubleHashMap.KeyValuesViewprivate classDoubleDoubleHashMap.ValuesCollection-
Nested classes/interfaces inherited from class org.eclipse.collections.impl.map.mutable.primitive.AbstractMutableDoubleValuesMap
AbstractMutableDoubleValuesMap.AbstractDoubleValuesCollection, AbstractMutableDoubleValuesMap.SentinelValues
-
-
Field Summary
Fields Modifier and Type Field Description private static intCACHE_LINE_SIZEprivate booleancopyKeysOnWriteprivate static intDEFAULT_INITIAL_CAPACITYprivate static doubleEMPTY_KEYprivate static doubleEMPTY_VALUEprivate static intINITIAL_LINEAR_PROBEprivate static intKEY_SIZEprivate double[]keysValuesprivate intoccupiedWithDataprivate intoccupiedWithSentinelsprivate static doubleREMOVED_KEYprivate AbstractMutableDoubleValuesMap.SentinelValuessentinelValuesprivate static longserialVersionUID
-
Constructor Summary
Constructors Constructor Description DoubleDoubleHashMap()DoubleDoubleHashMap(int initialCapacity)DoubleDoubleHashMap(DoubleDoubleMap map)
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Deprecated Methods Modifier and Type Method Description private voidaddKeyValueAtIndex(double key, double value, int index)doubleaddToValue(double key, double toBeAdded)Increments and updates the value associated with the key, if a value exists, or sets the value to be the specified value if one does not.protected voidallocateTable(int sizeToAllocate)booleanallSatisfyKeyValue(DoubleDoublePredicate predicate)MutableDoubleDoubleMapasSynchronized()Returns a synchronized view of this map, delegating all operations to this map but ensuring only one caller has access to the map at a time.MutableDoubleDoubleMapasUnmodifiable()Returns an unmodifiable view of this map, delegating all read-only operations to this map and throwing anUnsupportedOperationExceptionfor all mutating operations.voidclear()Removes all entries from this map.voidcompact()Deprecated.since 12.0 - UsetrimToSize()insteadbooleancontainsKey(double key)Returns whether or not the key is present in the map.private voidcopyKeys()MutableDoubleIteratordoubleIterator()Returns a primitive iterator that can be used to iterate over the DoubleIterable in an imperative style.booleanequals(java.lang.Object obj)Follows the same general contract asMap.equals(Object).private doublefastGetIfAbsent(double key, double ifAbsent)MutableDoubleDoubleMapflipUniqueValues()Return the DoubleDoubleMap that is obtained by flipping the direction of this map and making the associations from value to key.voidforEachKey(DoubleProcedure procedure)Iterates through each key in the map, invoking the procedure for each.voidforEachKeyValue(DoubleDoubleProcedure procedure)Iterates through each key/value pair in the map, invoking the procedure for each.doubleget(double key)Retrieves the value associated with the key.doublegetAndPut(double key, double putValue, double defaultValue)Retrieves the value associated with the key if one exists; associates a putValue with the key.protected doublegetEmptyValue()private doublegetForSentinel(double key, double ifAbsent)doublegetIfAbsent(double key, double ifAbsent)Retrieves the value associated with the key, returning the specified default value if no such mapping exists.doublegetIfAbsentPut(double key, double value)Retrieves the value associated with the key if one exists; if it does not, associates a value with the key.doublegetIfAbsentPut(double key, DoubleFunction0 function)Retrieves the value associated with the key if one exists; if it does not, invokes the supplier and associates the result with the key.<P> doublegetIfAbsentPutWith(double key, DoubleFunction<? super P> function, P parameter)Retrieves the value associated with the key if one exists; if it does not, invokes the value function with the parameter and associates the result with the key.doublegetIfAbsentPutWithKey(double key, DoubleToDoubleFunction function)Retrieves the value associated with the key if one exists; if it does not, associates the result of invoking the value function with the key.protected intgetOccupiedWithData()doublegetOrThrow(double key)Retrieves the value associated with the key, throwing anIllegalStateExceptionif no such mapping exists.protected AbstractMutableDoubleValuesMap.SentinelValuesgetSentinelValues()protected intgetTableSize()protected doublegetValueAtIndex(int index)inthashCode()Follows the same general contract asMap.hashCode().<V> VinjectInto(V injectedValue, ObjectDoubleToObjectFunction<? super V,? extends V> function)private static booleanisEmptyKey(double key)private static booleanisNonSentinel(double key)protected booleanisNonSentinelAtIndex(int index)private static booleanisRemovedKey(double key)MutableDoubleSetkeySet()Returns a set containing all the keys in this map.LazyDoubleIterablekeysView()Returns a view of the keys in this map.RichIterable<DoubleDoublePair>keyValuesView()Returns a view of the key/value pairs in this map.private intmask(int spread)private intmaxOccupiedWithData()static DoubleDoubleHashMapnewWithKeysValues(double key1, double value1)static DoubleDoubleHashMapnewWithKeysValues(double key1, double value1, double key2, double value2)static DoubleDoubleHashMapnewWithKeysValues(double key1, double value1, double key2, double value2, double key3, double value3)static DoubleDoubleHashMapnewWithKeysValues(double key1, double value1, double key2, double value2, double key3, double value3, double key4, double value4)(package private) intprobe(double element)(package private) intprobeThree(double element, int removedIndex)(package private) intprobeTwo(double element, int removedIndex)voidput(double key, double value)Associates a value with the specified key.voidputAll(DoubleDoubleMap map)Puts all of the key/value mappings from the specified map into this map.private voidputForEmptySentinel(double value)private voidputForRemovedSentinel(double value)voidreadExternal(java.io.ObjectInput in)private voidrehash(int newCapacity)private voidrehashAndGrow()DoubleDoubleHashMapreject(DoubleDoublePredicate predicate)Return a copy of this map containing only the key/value pairs that do not match the predicate.voidremove(double key)Removes the mapping associated with the key, if one exists, from the map.voidremoveKey(double key)Removes the mapping associated with the key, if one exists, from the map.private voidremoveKeyAtIndex(int index)doubleremoveKeyIfAbsent(double key, double value)Removes the mapping associated with the key, if one exists, from the map, returning the previously associated value with the key.DoubleDoubleHashMapselect(DoubleDoublePredicate predicate)Return a copy of this map containing only the key/value pairs that match the predicate.protected voidsetSentinelValuesNull()private doubleslowGetIfAbsent(double key, double ifAbsent)private doubleslowGetIfAbsentTwo(double key, double ifAbsent)private intsmallestPowerOfTwoGreaterThan(int n)(package private) intspreadAndMask(double element)(package private) intspreadTwoAndMask(double element)ImmutableDoubleDoubleMaptoImmutable()Returns a copy of this map that is immutable (if this map is mutable) or itself if it is already immutable.java.lang.StringtoString()Returns a string with the elements of this iterable separated by commas with spaces and enclosed in square brackets.booleantrimToSize()doubleupdateValue(double key, double initialValueIfAbsent, DoubleToDoubleFunction function)Updates or sets the value associated with the key by applying the function to the existing value, if one exists, or to the specified initial value if one does not.voidupdateValues(DoubleDoubleToDoubleFunction function)Updates the values in-place.MutableDoubleCollectionvalues()Returns the values in this map as a separate collection.DoubleDoubleHashMapwithKeysValues(double key1, double value1, double key2, double value2)DoubleDoubleHashMapwithKeysValues(double key1, double value1, double key2, double value2, double key3, double value3)DoubleDoubleHashMapwithKeysValues(double key1, double value1, double key2, double value2, double key3, double value3, double key4, double value4)DoubleDoubleHashMapwithKeyValue(double key1, double value1)Associates a value with the specified key.DoubleDoubleHashMapwithoutAllKeys(DoubleIterable keys)Removes the mappings associated with all the keys, if they exist, from this map.DoubleDoubleHashMapwithoutKey(double key)Removes the mapping associated with the key, if one exists, from this map.voidwriteExternal(java.io.ObjectOutput out)-
Methods inherited from class org.eclipse.collections.impl.map.mutable.primitive.AbstractMutableDoubleValuesMap
addEmptyKeyValue, addRemovedKeyValue, allSatisfy, anySatisfy, appendString, chunk, collect, contains, containsAll, containsValue, count, detectIfNone, each, forEachValue, isEmpty, max, min, notEmpty, reject, removeEmptyKey, removeRemovedKey, select, size, sum, toArray, toArray
-
Methods inherited from class org.eclipse.collections.impl.primitive.AbstractDoubleIterable
asLazy, average, maxIfEmpty, median, minIfEmpty, toBag, toList, toSet, toSortedArray, toSortedList
-
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface org.eclipse.collections.api.map.primitive.DoubleDoubleMap
injectIntoKeyValue
-
Methods inherited from interface org.eclipse.collections.api.DoubleIterable
allSatisfy, anySatisfy, asLazy, average, averageIfEmpty, chunk, collect, collectBoolean, collectByte, collectChar, collectDouble, collectFloat, collectInt, collectLong, collectShort, contains, containsAll, containsAll, containsAny, containsAny, containsNone, containsNone, count, detectIfNone, each, flatCollect, forEach, injectIntoBoolean, injectIntoByte, injectIntoChar, injectIntoDouble, injectIntoFloat, injectIntoInt, injectIntoLong, injectIntoShort, max, maxIfEmpty, median, medianIfEmpty, min, minIfEmpty, noneSatisfy, reduce, reduceIfEmpty, reject, select, sum, summaryStatistics, toArray, toArray, toBag, toList, toSet, toSortedArray, toSortedList, toSortedList, toSortedListBy, toSortedListBy
-
Methods inherited from interface org.eclipse.collections.impl.map.primitive.DoubleKeysMap
isEmpty, notEmpty, size
-
Methods inherited from interface org.eclipse.collections.api.map.primitive.DoubleValuesMap
containsValue, forEachValue, tap
-
Methods inherited from interface org.eclipse.collections.api.map.primitive.MutableDoubleDoubleMap
putPair, withAllKeyValues
-
Methods inherited from interface org.eclipse.collections.api.map.primitive.MutableDoubleValuesMap
collect, reject, select
-
Methods inherited from interface org.eclipse.collections.api.PrimitiveIterable
appendString, appendString, appendString, isEmpty, makeString, makeString, makeString, notEmpty, size
-
-
-
-
Field Detail
-
EMPTY_VALUE
private static final double EMPTY_VALUE
- See Also:
- Constant Field Values
-
serialVersionUID
private static final long serialVersionUID
- See Also:
- Constant Field Values
-
EMPTY_KEY
private static final double EMPTY_KEY
- See Also:
- Constant Field Values
-
REMOVED_KEY
private static final double REMOVED_KEY
- See Also:
- Constant Field Values
-
CACHE_LINE_SIZE
private static final int CACHE_LINE_SIZE
- See Also:
- Constant Field Values
-
KEY_SIZE
private static final int KEY_SIZE
- See Also:
- Constant Field Values
-
INITIAL_LINEAR_PROBE
private static final int INITIAL_LINEAR_PROBE
- See Also:
- Constant Field Values
-
DEFAULT_INITIAL_CAPACITY
private static final int DEFAULT_INITIAL_CAPACITY
- See Also:
- Constant Field Values
-
keysValues
private double[] keysValues
-
occupiedWithData
private int occupiedWithData
-
occupiedWithSentinels
private int occupiedWithSentinels
-
sentinelValues
private AbstractMutableDoubleValuesMap.SentinelValues sentinelValues
-
copyKeysOnWrite
private boolean copyKeysOnWrite
-
-
Constructor Detail
-
DoubleDoubleHashMap
public DoubleDoubleHashMap()
-
DoubleDoubleHashMap
public DoubleDoubleHashMap(int initialCapacity)
-
DoubleDoubleHashMap
public DoubleDoubleHashMap(DoubleDoubleMap map)
-
-
Method Detail
-
newWithKeysValues
public static DoubleDoubleHashMap newWithKeysValues(double key1, double value1)
-
newWithKeysValues
public static DoubleDoubleHashMap newWithKeysValues(double key1, double value1, double key2, double value2)
-
newWithKeysValues
public static DoubleDoubleHashMap newWithKeysValues(double key1, double value1, double key2, double value2, double key3, double value3)
-
newWithKeysValues
public static DoubleDoubleHashMap newWithKeysValues(double key1, double value1, double key2, double value2, double key3, double value3, double key4, double value4)
-
smallestPowerOfTwoGreaterThan
private int smallestPowerOfTwoGreaterThan(int n)
-
getOccupiedWithData
protected int getOccupiedWithData()
- Specified by:
getOccupiedWithDatain classAbstractMutableDoubleValuesMap
-
getSentinelValues
protected AbstractMutableDoubleValuesMap.SentinelValues getSentinelValues()
- Specified by:
getSentinelValuesin classAbstractMutableDoubleValuesMap
-
setSentinelValuesNull
protected void setSentinelValuesNull()
- Specified by:
setSentinelValuesNullin classAbstractMutableDoubleValuesMap
-
getEmptyValue
protected double getEmptyValue()
- Specified by:
getEmptyValuein classAbstractMutableDoubleValuesMap
-
getTableSize
protected int getTableSize()
- Specified by:
getTableSizein classAbstractMutableDoubleValuesMap
-
getValueAtIndex
protected double getValueAtIndex(int index)
- Specified by:
getValueAtIndexin classAbstractMutableDoubleValuesMap
-
equals
public boolean equals(java.lang.Object obj)
Description copied from interface:DoubleDoubleMapFollows the same general contract asMap.equals(Object).- Specified by:
equalsin interfaceDoubleDoubleMap- Overrides:
equalsin classjava.lang.Object
-
hashCode
public int hashCode()
Description copied from interface:DoubleDoubleMapFollows the same general contract asMap.hashCode().- Specified by:
hashCodein interfaceDoubleDoubleMap- Overrides:
hashCodein classjava.lang.Object
-
toString
public java.lang.String toString()
Description copied from interface:PrimitiveIterableReturns a string with the elements of this iterable separated by commas with spaces and enclosed in square brackets.Assert.assertEquals("[]", IntLists.mutable.empty().toString()); Assert.assertEquals("[1]", IntLists.mutable.with(1).toString()); Assert.assertEquals("[1, 2, 3]", IntLists.mutable.with(1, 2, 3).toString());- Specified by:
toStringin interfaceDoubleDoubleMap- Specified by:
toStringin interfacePrimitiveIterable- Overrides:
toStringin classAbstractDoubleIterable- Returns:
- a string representation of this PrimitiveIterable
- See Also:
AbstractCollection.toString()
-
doubleIterator
public MutableDoubleIterator doubleIterator()
Description copied from interface:DoubleIterableReturns a primitive iterator that can be used to iterate over the DoubleIterable in an imperative style.- Specified by:
doubleIteratorin interfaceDoubleIterable- Specified by:
doubleIteratorin interfaceMutableDoubleValuesMap
-
injectInto
public <V> V injectInto(V injectedValue, ObjectDoubleToObjectFunction<? super V,? extends V> function)- Specified by:
injectIntoin interfaceDoubleIterable
-
clear
public void clear()
Description copied from interface:MutableDoubleValuesMapRemoves all entries from this map.- Specified by:
clearin interfaceMutableDoubleKeysMap- Specified by:
clearin interfaceMutableDoubleValuesMap
-
put
public void put(double key, double value)Description copied from interface:MutableDoubleDoubleMapAssociates a value with the specified key. If a value is already associated with the key in this map, it will be replaced withvalue.- Specified by:
putin interfaceMutableDoubleDoubleMap- Parameters:
key- the keyvalue- the value to associate withvalue
-
putForRemovedSentinel
private void putForRemovedSentinel(double value)
-
putForEmptySentinel
private void putForEmptySentinel(double value)
-
putAll
public void putAll(DoubleDoubleMap map)
Description copied from interface:MutableDoubleDoubleMapPuts all of the key/value mappings from the specified map into this map. If this map already has a value associated with one of the keys in the map, it will be replaced with the value inmap.- Specified by:
putAllin interfaceMutableDoubleDoubleMap- Parameters:
map- the map to copy into this map
-
updateValues
public void updateValues(DoubleDoubleToDoubleFunction function)
Description copied from interface:MutableDoubleDoubleMapUpdates the values in-place.- Specified by:
updateValuesin interfaceMutableDoubleDoubleMap- Parameters:
function- that takes a key and its value and that returns a new value for this key
-
removeKey
public void removeKey(double key)
Description copied from interface:MutableDoubleDoubleMapRemoves the mapping associated with the key, if one exists, from the map.- Specified by:
removeKeyin interfaceMutableDoubleDoubleMap- Specified by:
removeKeyin interfaceMutableDoubleKeysMap- Parameters:
key- the key to remove- See Also:
MutableDoubleDoubleMap.remove(double)
-
remove
public void remove(double key)
Description copied from interface:MutableDoubleDoubleMapRemoves the mapping associated with the key, if one exists, from the map.- Specified by:
removein interfaceMutableDoubleDoubleMap- Parameters:
key- the key to remove- See Also:
MutableDoubleDoubleMap.removeKey(double)
-
removeKeyIfAbsent
public double removeKeyIfAbsent(double key, double value)Description copied from interface:MutableDoubleDoubleMapRemoves the mapping associated with the key, if one exists, from the map, returning the previously associated value with the key. If no mapping existed for the key, the specified default value is returned.- Specified by:
removeKeyIfAbsentin interfaceMutableDoubleDoubleMap- Parameters:
key- the key to removevalue- the default value to return if no mapping for the key exists- Returns:
- the value previously associated with the key, if one existed,
or
valueif not
-
getIfAbsentPut
public double getIfAbsentPut(double key, double value)Description copied from interface:MutableDoubleDoubleMapRetrieves the value associated with the key if one exists; if it does not, associates a value with the key.- Specified by:
getIfAbsentPutin interfaceMutableDoubleDoubleMap- Parameters:
key- the keyvalue- the value to associate withkeyif no such mapping exists- Returns:
- the value associated with key, if one exists, or
valueif not
-
getAndPut
public double getAndPut(double key, double putValue, double defaultValue)Description copied from interface:MutableDoubleDoubleMapRetrieves the value associated with the key if one exists; associates a putValue with the key.- Specified by:
getAndPutin interfaceMutableDoubleDoubleMap- Parameters:
key- the keyputValue- the value to associate withkeyif no such mapping existsdefaultValue- the value to return if no mapping associated withkeyexists- Returns:
- the value associated with key, if one exists, or
defaultValueif not
-
getIfAbsentPut
public double getIfAbsentPut(double key, DoubleFunction0 function)Description copied from interface:MutableDoubleDoubleMapRetrieves the value associated with the key if one exists; if it does not, invokes the supplier and associates the result with the key.- Specified by:
getIfAbsentPutin interfaceMutableDoubleDoubleMap- Parameters:
key- the keyfunction- the supplier that provides the value if no mapping exists forkey- Returns:
- the value associated with the key, if one exists, or the result of
invoking
functionif not
-
getIfAbsentPutWith
public <P> double getIfAbsentPutWith(double key, DoubleFunction<? super P> function, P parameter)Description copied from interface:MutableDoubleDoubleMapRetrieves the value associated with the key if one exists; if it does not, invokes the value function with the parameter and associates the result with the key.- Specified by:
getIfAbsentPutWithin interfaceMutableDoubleDoubleMap- Type Parameters:
P- the type of the value function'sparameter- Parameters:
key- the keyfunction- the function that provides the value if no mapping exists. The specifiedparameterwill be passed as the argument to the function.parameter- the parameter to provide tofunctionif no value exists forkey- Returns:
- the value associated with the key, if one exists, or the result of
invoking
functionwithparameterif not
-
getIfAbsentPutWithKey
public double getIfAbsentPutWithKey(double key, DoubleToDoubleFunction function)Description copied from interface:MutableDoubleDoubleMapRetrieves the value associated with the key if one exists; if it does not, associates the result of invoking the value function with the key.- Specified by:
getIfAbsentPutWithKeyin interfaceMutableDoubleDoubleMap- Parameters:
key- the keyfunction- the function that provides the value if no mapping exists. Thekeywill be passed as the argument to the function.- Returns:
- the value associated with the key, if one exists, or the result of
invoking
functionwithkeyif not
-
addToValue
public double addToValue(double key, double toBeAdded)Description copied from interface:MutableDoubleDoubleMapIncrements and updates the value associated with the key, if a value exists, or sets the value to be the specified value if one does not.- Specified by:
addToValuein interfaceMutableDoubleDoubleMap- Parameters:
key- the keytoBeAdded- the amount to increment the existing value, if one exists, or to use as the initial value if one does not- Returns:
- the value after incrementing
toBeAddedto the existing value associated withkeyortoBeAddedif one does not
-
addKeyValueAtIndex
private void addKeyValueAtIndex(double key, double value, int index)
-
removeKeyAtIndex
private void removeKeyAtIndex(int index)
-
copyKeys
private void copyKeys()
-
updateValue
public double updateValue(double key, double initialValueIfAbsent, DoubleToDoubleFunction function)Description copied from interface:MutableDoubleDoubleMapUpdates or sets the value associated with the key by applying the function to the existing value, if one exists, or to the specified initial value if one does not.- Specified by:
updateValuein interfaceMutableDoubleDoubleMap- Parameters:
key- the keyinitialValueIfAbsent- the initial value to supply to the function if no mapping exists for the keyfunction- the function that returns the updated value based on the current value or the initial value, if no value exists- Returns:
- the new value associated with the key, either as a result of applying
functionto the value already associated with the key or as a result of applying it toinitialValueIfAbsentand associating the result withkey
-
withKeyValue
public DoubleDoubleHashMap withKeyValue(double key1, double value1)
Description copied from interface:MutableDoubleDoubleMapAssociates a value with the specified key. If a value is already associated with the key in this map, it will be replaced withvalue.- Specified by:
withKeyValuein interfaceMutableDoubleDoubleMap- Parameters:
key1- the keyvalue1- the value to associate withvalue- Returns:
- this map
- See Also:
MutableDoubleDoubleMap.put(double, double)
-
withKeysValues
public DoubleDoubleHashMap withKeysValues(double key1, double value1, double key2, double value2)
-
withKeysValues
public DoubleDoubleHashMap withKeysValues(double key1, double value1, double key2, double value2, double key3, double value3)
-
withKeysValues
public DoubleDoubleHashMap withKeysValues(double key1, double value1, double key2, double value2, double key3, double value3, double key4, double value4)
-
withoutKey
public DoubleDoubleHashMap withoutKey(double key)
Description copied from interface:MutableDoubleDoubleMapRemoves the mapping associated with the key, if one exists, from this map.- Specified by:
withoutKeyin interfaceMutableDoubleDoubleMap- Parameters:
key- the key to remove- Returns:
- this map
- See Also:
MutableDoubleDoubleMap.remove(double)
-
withoutAllKeys
public DoubleDoubleHashMap withoutAllKeys(DoubleIterable keys)
Description copied from interface:MutableDoubleDoubleMapRemoves the mappings associated with all the keys, if they exist, from this map.- Specified by:
withoutAllKeysin interfaceMutableDoubleDoubleMap- Parameters:
keys- the keys to remove- Returns:
- this map
- See Also:
MutableDoubleDoubleMap.remove(double)
-
asUnmodifiable
public MutableDoubleDoubleMap asUnmodifiable()
Description copied from interface:MutableDoubleDoubleMapReturns an unmodifiable view of this map, delegating all read-only operations to this map and throwing anUnsupportedOperationExceptionfor all mutating operations. This avoids the overhead of copying the map when callingDoubleDoubleMap.toImmutable()while still providing immutability.- Specified by:
asUnmodifiablein interfaceMutableDoubleDoubleMap- Returns:
- an unmodifiable view of this map
-
asSynchronized
public MutableDoubleDoubleMap asSynchronized()
Description copied from interface:MutableDoubleDoubleMapReturns a synchronized view of this map, delegating all operations to this map but ensuring only one caller has access to the map at a time.- Specified by:
asSynchronizedin interfaceMutableDoubleDoubleMap- Returns:
- a synchronized view of this map
-
toImmutable
public ImmutableDoubleDoubleMap toImmutable()
Description copied from interface:DoubleDoubleMapReturns a copy of this map that is immutable (if this map is mutable) or itself if it is already immutable.- Specified by:
toImmutablein interfaceDoubleDoubleMap- Returns:
- an immutable map that is equivalent to this one
-
get
public double get(double key)
Description copied from interface:DoubleDoubleMapRetrieves the value associated with the key. If no mapping exists for the key, the default value (usually0) is returned.- Specified by:
getin interfaceDoubleDoubleMap- Parameters:
key- the key- Returns:
- the value associated with the key, or the default value if no such mapping exists
-
getIfAbsent
public double getIfAbsent(double key, double ifAbsent)Description copied from interface:DoubleDoubleMapRetrieves the value associated with the key, returning the specified default value if no such mapping exists.- Specified by:
getIfAbsentin interfaceDoubleDoubleMap- Parameters:
key- the keyifAbsent- the default value to return if no mapping exists forkey- Returns:
- the value associated with the key, or
ifAbsentif no such mapping exists.
-
getForSentinel
private double getForSentinel(double key, double ifAbsent)
-
slowGetIfAbsent
private double slowGetIfAbsent(double key, double ifAbsent)
-
fastGetIfAbsent
private double fastGetIfAbsent(double key, double ifAbsent)
-
slowGetIfAbsentTwo
private double slowGetIfAbsentTwo(double key, double ifAbsent)
-
getOrThrow
public double getOrThrow(double key)
Description copied from interface:DoubleDoubleMapRetrieves the value associated with the key, throwing anIllegalStateExceptionif no such mapping exists.- Specified by:
getOrThrowin interfaceDoubleDoubleMap- Parameters:
key- the key- Returns:
- the value associated with the key
-
containsKey
public boolean containsKey(double key)
Description copied from interface:DoubleDoubleMapReturns whether or not the key is present in the map.- Specified by:
containsKeyin interfaceDoubleDoubleMap- Specified by:
containsKeyin interfaceDoubleKeysMap- Parameters:
key- the key- Returns:
- if a mapping exists in this map for the key
-
forEachKey
public void forEachKey(DoubleProcedure procedure)
Description copied from interface:DoubleDoubleMapIterates through each key in the map, invoking the procedure for each.- Specified by:
forEachKeyin interfaceDoubleDoubleMap- Specified by:
forEachKeyin interfaceDoubleKeysMap- Parameters:
procedure- the procedure to invoke for each key
-
forEachKeyValue
public void forEachKeyValue(DoubleDoubleProcedure procedure)
Description copied from interface:DoubleDoubleMapIterates through each key/value pair in the map, invoking the procedure for each.- Specified by:
forEachKeyValuein interfaceDoubleDoubleMap- Parameters:
procedure- the procedure to invoke for each key/value pair
-
allSatisfyKeyValue
public boolean allSatisfyKeyValue(DoubleDoublePredicate predicate)
- Specified by:
allSatisfyKeyValuein interfaceDoubleDoubleMap- Since:
- 12.0
-
keysView
public LazyDoubleIterable keysView()
Description copied from interface:DoubleDoubleMapReturns a view of the keys in this map. This iterable is backed by the map, so any modifications to the underlying map will be reflected in the keys returned by the iterable.- Specified by:
keysViewin interfaceDoubleDoubleMap- Returns:
- a view of the keys in this map
-
keyValuesView
public RichIterable<DoubleDoublePair> keyValuesView()
Description copied from interface:DoubleDoubleMapReturns a view of the key/value pairs in this map. This iterable is backed by the map, so any modifications to the underlying map will be reflected in the pairs returned by the iterable.- Specified by:
keyValuesViewin interfaceDoubleDoubleMap- Returns:
- a view of the keys in this map
-
flipUniqueValues
public MutableDoubleDoubleMap flipUniqueValues()
Description copied from interface:DoubleDoubleMapReturn the DoubleDoubleMap that is obtained by flipping the direction of this map and making the associations from value to key.- Specified by:
flipUniqueValuesin interfaceDoubleDoubleMap- Specified by:
flipUniqueValuesin interfaceMutableDoubleDoubleMap
-
select
public DoubleDoubleHashMap select(DoubleDoublePredicate predicate)
Description copied from interface:DoubleDoubleMapReturn a copy of this map containing only the key/value pairs that match the predicate.- Specified by:
selectin interfaceDoubleDoubleMap- Specified by:
selectin interfaceMutableDoubleDoubleMap- Parameters:
predicate- the predicate to determine which key/value pairs in this map should be included in the returned map- Returns:
- a copy of this map with the matching key/value pairs
-
reject
public DoubleDoubleHashMap reject(DoubleDoublePredicate predicate)
Description copied from interface:DoubleDoubleMapReturn a copy of this map containing only the key/value pairs that do not match the predicate.- Specified by:
rejectin interfaceDoubleDoubleMap- Specified by:
rejectin interfaceMutableDoubleDoubleMap- Parameters:
predicate- the predicate to determine which key/value pairs in this map should be excluded from the returned map- Returns:
- a copy of this map without the matching key/value pairs
-
writeExternal
public void writeExternal(java.io.ObjectOutput out) throws java.io.IOException- Specified by:
writeExternalin interfacejava.io.Externalizable- Throws:
java.io.IOException
-
readExternal
public void readExternal(java.io.ObjectInput in) throws java.io.IOException, java.lang.ClassNotFoundException- Specified by:
readExternalin interfacejava.io.Externalizable- Throws:
java.io.IOExceptionjava.lang.ClassNotFoundException
-
trimToSize
public boolean trimToSize()
- Since:
- 12.0
-
compact
@Deprecated public void compact()
Deprecated.since 12.0 - UsetrimToSize()insteadRehashes every element in the set into a new backing table of the smallest possible size and eliminating removed sentinels.
-
rehashAndGrow
private void rehashAndGrow()
-
rehash
private void rehash(int newCapacity)
-
probe
int probe(double element)
-
probeTwo
int probeTwo(double element, int removedIndex)
-
probeThree
int probeThree(double element, int removedIndex)
-
spreadAndMask
int spreadAndMask(double element)
-
spreadTwoAndMask
int spreadTwoAndMask(double element)
-
mask
private int mask(int spread)
-
allocateTable
protected void allocateTable(int sizeToAllocate)
-
isEmptyKey
private static boolean isEmptyKey(double key)
-
isRemovedKey
private static boolean isRemovedKey(double key)
-
isNonSentinel
private static boolean isNonSentinel(double key)
-
isNonSentinelAtIndex
protected boolean isNonSentinelAtIndex(int index)
- Specified by:
isNonSentinelAtIndexin classAbstractMutableDoubleValuesMap
-
maxOccupiedWithData
private int maxOccupiedWithData()
-
keySet
public MutableDoubleSet keySet()
Description copied from interface:DoubleDoubleMapReturns a set containing all the keys in this map. The set is backed by the map, so any modifications to the returned set will affect this map.- Specified by:
keySetin interfaceDoubleDoubleMap- Returns:
- a mutable set containing the keys in this map
-
values
public MutableDoubleCollection values()
Description copied from interface:DoubleValuesMapReturns the values in this map as a separate collection. The returned collection is backed by the map, so any changes made to the returned collection will affect the state of this map.- Specified by:
valuesin interfaceDoubleValuesMap- Returns:
- the values as a collection backed by this map
-
-