Class DoubleBooleanHashMap

java.lang.Object
org.eclipse.collections.impl.primitive.AbstractBooleanIterable
org.eclipse.collections.impl.map.mutable.primitive.AbstractMutableBooleanValuesMap
org.eclipse.collections.impl.map.mutable.primitive.DoubleBooleanHashMap
All Implemented Interfaces:
Externalizable, Serializable, BooleanIterable, BooleanValuesMap, DoubleBooleanMap, MutableBooleanValuesMap, MutableDoubleBooleanMap, PrimitiveIterable, MutableDoubleKeysMap, DoubleKeysMap
public class DoubleBooleanHashMap extends AbstractMutableBooleanValuesMap implements MutableDoubleBooleanMap, MutableDoubleKeysMap, Externalizable
This file was automatically generated from template file primitiveBooleanHashMap.stg.
Since:
3.0.
See Also:

  • Field Details

  • Constructor Details

    • DoubleBooleanHashMap

      public DoubleBooleanHashMap()

    • DoubleBooleanHashMap

      public DoubleBooleanHashMap(int initialCapacity)

    • DoubleBooleanHashMap

      public DoubleBooleanHashMap(DoubleBooleanMap map)

    • DoubleBooleanHashMap

      @Deprecated public DoubleBooleanHashMap(int initialCapacity, float loadFactor)
      Deprecated.
      in 5.1.0.

  • Method Details

    • getOccupiedWithData

      protected int getOccupiedWithData()
      Specified by:
      getOccupiedWithData in class AbstractMutableBooleanValuesMap

    • getSentinelValues

      protected AbstractMutableBooleanValuesMap.SentinelValues getSentinelValues()
      Specified by:
      getSentinelValues in class AbstractMutableBooleanValuesMap

    • setSentinelValuesNull

      protected void setSentinelValuesNull()
      Specified by:
      setSentinelValuesNull in class AbstractMutableBooleanValuesMap

    • getEmptyValue

      protected boolean getEmptyValue()
      Specified by:
      getEmptyValue in class AbstractMutableBooleanValuesMap

    • getTableSize

      protected int getTableSize()
      Specified by:
      getTableSize in class AbstractMutableBooleanValuesMap

    • getValueAtIndex

      protected boolean getValueAtIndex(int index)
      Specified by:
      getValueAtIndex in class AbstractMutableBooleanValuesMap

    • isNonSentinelAtIndex

      protected boolean isNonSentinelAtIndex(int index)
      Specified by:
      isNonSentinelAtIndex in class AbstractMutableBooleanValuesMap

    • smallestPowerOfTwoGreaterThan

      private int smallestPowerOfTwoGreaterThan(int n)

    • asUnmodifiable

      public MutableDoubleBooleanMap asUnmodifiable()
      Description copied from interface: MutableDoubleBooleanMap
      Returns an unmodifiable view of this map, delegating all read-only operations to this map and throwing an UnsupportedOperationException for all mutating operations. This avoids the overhead of copying the map when calling DoubleBooleanMap.toImmutable() while still providing immutability.
      Specified by:
      asUnmodifiable in interface MutableDoubleBooleanMap
      Returns:
      an unmodifiable view of this map

    • asSynchronized

      public MutableDoubleBooleanMap asSynchronized()
      Description copied from interface: MutableDoubleBooleanMap
      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.
      Specified by:
      asSynchronized in interface MutableDoubleBooleanMap
      Returns:
      a synchronized view of this map

    • toImmutable

      public ImmutableDoubleBooleanMap toImmutable()
      Description copied from interface: DoubleBooleanMap
      Returns a copy of this map that is immutable (if this map is mutable) or itself if it is already immutable.
      Specified by:
      toImmutable in interface DoubleBooleanMap
      Returns:
      an immutable map that is equivalent to this one

    • newWithKeysValues

      public static DoubleBooleanHashMap newWithKeysValues(double key1, boolean value1)

    • newWithKeysValues

      public static DoubleBooleanHashMap newWithKeysValues(double key1, boolean value1, double key2, boolean value2)

    • newWithKeysValues

      public static DoubleBooleanHashMap newWithKeysValues(double key1, boolean value1, double key2, boolean value2, double key3, boolean value3)

    • newWithKeysValues

      public static DoubleBooleanHashMap newWithKeysValues(double key1, boolean value1, double key2, boolean value2, double key3, boolean value3, double key4, boolean value4)

    • withKeyValue

      public DoubleBooleanHashMap withKeyValue(double key1, boolean value1)
      Description copied from interface: MutableDoubleBooleanMap
      Associates a value with the specified key. If a value is already associated with the key in this map, it will be replaced with value.
      Specified by:
      withKeyValue in interface MutableDoubleBooleanMap
      Parameters:
      key1 - the key
      value1 - the value to associate with value
      Returns:
      this map
      See Also:

    • withKeysValues

      public DoubleBooleanHashMap withKeysValues(double key1, boolean value1, double key2, boolean value2)

    • withKeysValues

      public DoubleBooleanHashMap withKeysValues(double key1, boolean value1, double key2, boolean value2, double key3, boolean value3)

    • withKeysValues

      public DoubleBooleanHashMap withKeysValues(double key1, boolean value1, double key2, boolean value2, double key3, boolean value3, double key4, boolean value4)

    • withoutKey

      public DoubleBooleanHashMap withoutKey(double key)
      Description copied from interface: MutableDoubleBooleanMap
      Removes the mapping associated with the key, if one exists, from this map.
      Specified by:
      withoutKey in interface MutableDoubleBooleanMap
      Parameters:
      key - the key to remove
      Returns:
      this map
      See Also:

    • withoutAllKeys

      public DoubleBooleanHashMap withoutAllKeys(DoubleIterable keys)
      Description copied from interface: MutableDoubleBooleanMap
      Removes the mappings associated with all the keys, if they exist, from this map.
      Specified by:
      withoutAllKeys in interface MutableDoubleBooleanMap
      Parameters:
      keys - the keys to remove
      Returns:
      this map
      See Also:

    • fastCeil

      private int fastCeil(float v)

    • isEmptyKey

      private static boolean isEmptyKey(double key)

    • isRemovedKey

      private static boolean isRemovedKey(double key)

    • isNonSentinel

      private static boolean isNonSentinel(double key)

    • allocateTable

      protected void allocateTable(int sizeToAllocate)

    • trimToSize

      public boolean trimToSize()
      Since:
      12.0

    • compact

      @Deprecated public void compact()
      Deprecated.
      since 12.0 - Use trimToSize() instead
      Rehashes every element in the set into a new backing table of the smallest possible size and eliminating removed sentinels.

    • rehash

      private void rehash()

    • 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)

    • clear

      public void clear()
      Description copied from interface: MutableBooleanValuesMap
      Removes all entries from this map.
      Specified by:
      clear in interface MutableBooleanValuesMap
      Specified by:
      clear in interface MutableDoubleKeysMap

    • put

      public void put(double key, boolean value)
      Description copied from interface: MutableDoubleBooleanMap
      Associates a value with the specified key. If a value is already associated with the key in this map, it will be replaced with value.
      Specified by:
      put in interface MutableDoubleBooleanMap
      Parameters:
      key - the key
      value - the value to associate with value

    • putAll

      public void putAll(DoubleBooleanMap map)
      Description copied from interface: MutableDoubleBooleanMap
      Puts 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 in map.
      Specified by:
      putAll in interface MutableDoubleBooleanMap
      Parameters:
      map - the map to copy into this map

    • updateValues

      public void updateValues(DoubleBooleanToBooleanFunction function)
      Description copied from interface: MutableDoubleBooleanMap
      Updates the values in-place.
      Specified by:
      updateValues in interface MutableDoubleBooleanMap
      Parameters:
      function - that takes a key and its value and that returns a new value for this key

    • containsKey

      public boolean containsKey(double key)
      Description copied from interface: DoubleBooleanMap
      Returns whether or not the key is present in the map.
      Specified by:
      containsKey in interface DoubleBooleanMap
      Specified by:
      containsKey in interface DoubleKeysMap
      Parameters:
      key - the key
      Returns:
      if a mapping exists in this map for the key

    • containsValue

      public boolean containsValue(boolean value)
      Description copied from interface: BooleanValuesMap
      Returns whether or not this map contains the value.
      Specified by:
      containsValue in interface BooleanValuesMap
      Parameters:
      value - the value to test
      Returns:
      if this collection contains the value

    • get

      public boolean get(double key)
      Description copied from interface: DoubleBooleanMap
      Retrieves the value associated with the key. If no mapping exists for the key, the default value (usually 0) is returned.
      Specified by:
      get in interface DoubleBooleanMap
      Parameters:
      key - the key
      Returns:
      the value associated with the key, or the default value if no such mapping exists

    • getIfAbsent

      public boolean getIfAbsent(double key, boolean ifAbsent)
      Description copied from interface: DoubleBooleanMap
      Retrieves the value associated with the key, returning the specified default value if no such mapping exists.
      Specified by:
      getIfAbsent in interface DoubleBooleanMap
      Parameters:
      key - the key
      ifAbsent - the default value to return if no mapping exists for key
      Returns:
      the value associated with the key, or ifAbsent if no such mapping exists.

    • getOrThrow

      public boolean getOrThrow(double key)
      Description copied from interface: DoubleBooleanMap
      Retrieves the value associated with the key, throwing an IllegalStateException if no such mapping exists.
      Specified by:
      getOrThrow in interface DoubleBooleanMap
      Parameters:
      key - the key
      Returns:
      the value associated with the key

    • getIfAbsentPut

      public boolean getIfAbsentPut(double key, boolean value)
      Description copied from interface: MutableDoubleBooleanMap
      Retrieves the value associated with the key if one exists; if it does not, associates a value with the key.
      Specified by:
      getIfAbsentPut in interface MutableDoubleBooleanMap
      Parameters:
      key - the key
      value - the value to associate with key if no such mapping exists
      Returns:
      the value associated with key, if one exists, or value if not

    • getIfAbsentPut

      public boolean getIfAbsentPut(double key, BooleanFunction0 function)
      Description copied from interface: MutableDoubleBooleanMap
      Retrieves 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:
      getIfAbsentPut in interface MutableDoubleBooleanMap
      Parameters:
      key - the key
      function - the supplier that provides the value if no mapping exists for key
      Returns:
      the value associated with the key, if one exists, or the result of invoking function if not

    • getIfAbsentPutWith

      public <P> boolean getIfAbsentPutWith(double key, BooleanFunction<? super P> function, P parameter)
      Description copied from interface: MutableDoubleBooleanMap
      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.
      Specified by:
      getIfAbsentPutWith in interface MutableDoubleBooleanMap
      Type Parameters:
      P - the type of the value function's parameter
      Parameters:
      key - the key
      function - the function that provides the value if no mapping exists. The specified parameter will be passed as the argument to the function.
      parameter - the parameter to provide to function if no value exists for key
      Returns:
      the value associated with the key, if one exists, or the result of invoking function with parameter if not

    • getIfAbsentPutWithKey

      public boolean getIfAbsentPutWithKey(double key, DoubleToBooleanFunction function)
      Description copied from interface: MutableDoubleBooleanMap
      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.
      Specified by:
      getIfAbsentPutWithKey in interface MutableDoubleBooleanMap
      Parameters:
      key - the key
      function - the function that provides the value if no mapping exists. The key will be passed as the argument to the function.
      Returns:
      the value associated with the key, if one exists, or the result of invoking function with key if not

    • updateValue

      public boolean updateValue(double key, boolean initialValueIfAbsent, BooleanToBooleanFunction function)
      Description copied from interface: MutableDoubleBooleanMap
      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.
      Specified by:
      updateValue in interface MutableDoubleBooleanMap
      Parameters:
      key - the key
      initialValueIfAbsent - the initial value to supply to the function if no mapping exists for the key
      function - 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 function to the value already associated with the key or as a result of applying it to initialValueIfAbsent and associating the result with key

    • addKeyValueAtIndex

      private void addKeyValueAtIndex(double key, boolean value, int index)

    • removeKey

      public void removeKey(double key)
      Description copied from interface: MutableDoubleBooleanMap
      Removes the mapping associated with the key, if one exists, from the map.
      Specified by:
      removeKey in interface MutableDoubleBooleanMap
      Specified by:
      removeKey in interface MutableDoubleKeysMap
      Parameters:
      key - the key to remove
      See Also:

    • remove

      public void remove(double key)
      Description copied from interface: MutableDoubleBooleanMap
      Removes the mapping associated with the key, if one exists, from the map.
      Specified by:
      remove in interface MutableDoubleBooleanMap
      Parameters:
      key - the key to remove
      See Also:

    • removeKeyIfAbsent

      public boolean removeKeyIfAbsent(double key, boolean value)
      Description copied from interface: MutableDoubleBooleanMap
      Removes 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:
      removeKeyIfAbsent in interface MutableDoubleBooleanMap
      Parameters:
      key - the key to remove
      value - the default value to return if no mapping for the key exists
      Returns:
      the value previously associated with the key, if one existed, or value if not

    • equals

      public boolean equals(Object obj)
      Description copied from interface: DoubleBooleanMap
      Follows the same general contract as Map.equals(Object).
      Specified by:
      equals in interface DoubleBooleanMap
      Overrides:
      equals in class Object

    • hashCode

      public int hashCode()
      Description copied from interface: DoubleBooleanMap
      Follows the same general contract as Map.hashCode().
      Specified by:
      hashCode in interface DoubleBooleanMap
      Overrides:
      hashCode in class Object

    • toString

      public String toString()
      Description copied from interface: PrimitiveIterable
      Returns 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:
      toString in interface DoubleBooleanMap
      Specified by:
      toString in interface PrimitiveIterable
      Overrides:
      toString in class AbstractBooleanIterable
      Returns:
      a string representation of this PrimitiveIterable
      See Also:

    • booleanIterator

      public MutableBooleanIterator booleanIterator()
      Description copied from interface: BooleanIterable
      Returns a primitive iterator that can be used to iterate over the BooleanIterable in an imperative style.
      Specified by:
      booleanIterator in interface BooleanIterable
      Specified by:
      booleanIterator in interface MutableBooleanValuesMap

    • forEachKey

      public void forEachKey(DoubleProcedure procedure)
      Description copied from interface: DoubleBooleanMap
      Iterates through each key in the map, invoking the procedure for each.
      Specified by:
      forEachKey in interface DoubleBooleanMap
      Specified by:
      forEachKey in interface DoubleKeysMap
      Parameters:
      procedure - the procedure to invoke for each key

    • forEachKeyValue

      public void forEachKeyValue(DoubleBooleanProcedure procedure)
      Description copied from interface: DoubleBooleanMap
      Iterates through each key/value pair in the map, invoking the procedure for each.
      Specified by:
      forEachKeyValue in interface DoubleBooleanMap
      Parameters:
      procedure - the procedure to invoke for each key/value pair

    • select

      public DoubleBooleanHashMap select(DoubleBooleanPredicate predicate)
      Description copied from interface: DoubleBooleanMap
      Return a copy of this map containing only the key/value pairs that match the predicate.
      Specified by:
      select in interface DoubleBooleanMap
      Specified by:
      select in interface MutableDoubleBooleanMap
      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 DoubleBooleanHashMap reject(DoubleBooleanPredicate predicate)
      Description copied from interface: DoubleBooleanMap
      Return a copy of this map containing only the key/value pairs that do not match the predicate.
      Specified by:
      reject in interface DoubleBooleanMap
      Specified by:
      reject in interface MutableDoubleBooleanMap
      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

    • keysView

      public LazyDoubleIterable keysView()
      Description copied from interface: DoubleBooleanMap
      Returns 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:
      keysView in interface DoubleBooleanMap
      Returns:
      a view of the keys in this map

    • keyValuesView

      public RichIterable<DoubleBooleanPair> keyValuesView()
      Description copied from interface: DoubleBooleanMap
      Returns 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:
      keyValuesView in interface DoubleBooleanMap
      Returns:
      a view of the keys in this map

    • writeExternal

      public void writeExternal(ObjectOutput out) throws IOException
      Specified by:
      writeExternal in interface Externalizable
      Throws:
      IOException

    • readExternal

      public void readExternal(ObjectInput in) throws IOException, ClassNotFoundException
      Specified by:
      readExternal in interface Externalizable
      Throws:
      IOException
      ClassNotFoundException

    • maxOccupiedWithData

      private int maxOccupiedWithData()

    • maxOccupiedWithSentinels

      private int maxOccupiedWithSentinels()

    • keySet

      public MutableDoubleSet keySet()
      Description copied from interface: DoubleBooleanMap
      Returns 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:
      keySet in interface DoubleBooleanMap
      Returns:
      a mutable set containing the keys in this map

    • values

      public MutableBooleanCollection values()
      Description copied from interface: BooleanValuesMap
      Returns 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:
      values in interface BooleanValuesMap
      Returns:
      the values as a collection backed by this map