@Generated(date="2017-07-11T19:16:32+0200",
value="KTypeVTypeHashMap.java")
public class DoubleFloatHashMap
extends java.lang.Object
implements DoubleFloatMap, java.lang.Cloneable
double to float, implemented using open
addressing with linear probing for collision resolution.
The internal buffers of this implementation (keys, values),
are always allocated to the nearest size that is a power of two. When
the capacity exceeds the given load factor, the buffer size is doubled.
| Modifier and Type | Class and Description |
|---|---|
class |
DoubleFloatHashMap.EntryIterator
An iterator implementation for
iterator(). |
class |
DoubleFloatHashMap.KeysCollection
A view of the keys inside this map.
|
class |
DoubleFloatHashMap.KeysIterator
An iterator over the set of keys.
|
class |
DoubleFloatHashMap.ValuesCollection
A view over the set of values of this map.
|
class |
DoubleFloatHashMap.ValuesIterator
An iterator over the set of values.
|
| Modifier and Type | Field and Description |
|---|---|
boolean |
allocatedDefaultKey
True if key = 0/null is in the map.
|
float |
allocatedDefaultKeyValue
if allocatedDefaultKey = true, contains the associated V to the key = 0/null
|
protected int |
assigned
Cached number of assigned slots in
keys. |
protected float |
defaultValue |
protected IteratorPool<DoubleFloatCursor,DoubleFloatHashMap.EntryIterator> |
entryIteratorPool
internal pool of EntryIterator
|
double[] |
keys
Hash-indexed array holding all keys.
|
protected double |
loadFactor
The load factor for this map (fraction of allocated slots
before the buffers must be rehashed or reallocated).
|
float[] |
values
Hash-indexed array holding all values associated to the keys.
|
| Constructor and Description |
|---|
DoubleFloatHashMap()
Default constructor: Creates a hash map with the default capacity of
Containers.DEFAULT_EXPECTED_ELEMENTS,
load factor of HashContainers.DEFAULT_LOAD_FACTOR. |
DoubleFloatHashMap(DoubleFloatAssociativeContainer container)
Create a hash map from all key-value pairs of another container.
|
DoubleFloatHashMap(int initialCapacity)
Creates a hash map with the given initial capacity, default load factor of
HashContainers.DEFAULT_LOAD_FACTOR. |
DoubleFloatHashMap(int initialCapacity,
double loadFactor)
Creates a hash map with the given initial capacity,
load factor.
|
| Modifier and Type | Method and Description |
|---|---|
float |
addTo(double key,
float incrementValue)
Adds
incrementValue to any existing value for the given key
or inserts incrementValue if key did not previously exist. |
int |
capacity()
Return the maximum number of keys this container is guaranteed to hold without reallocating.
|
void |
clear()
Clear all keys and values in the container.
|
DoubleFloatHashMap |
clone() |
boolean |
containsKey(double key)
Returns
true if this container has an association to a value for
the given key. |
boolean |
equals(java.lang.Object obj) |
<T extends DoubleFloatPredicate> |
forEach(T predicate)
Applies a
predicate to container elements, as long as the predicate
returns true. |
<T extends DoubleFloatProcedure> |
forEach(T procedure)
Applies a given procedure to all keys-value pairs in this container.
|
static DoubleFloatHashMap |
from(double[] keys,
float[] values)
Creates a hash map from two index-aligned arrays of key-value pairs.
|
static DoubleFloatHashMap |
from(DoubleFloatAssociativeContainer container)
Create a hash map from another associative container.
|
float |
get(double key) |
float |
getDefaultValue()
Returns the "default value" value used in containers methods returning
"default value"
|
int |
hashCode() |
boolean |
isEmpty()
Note that an empty container may still contain many deleted keys (that occupy buffer
space).
|
DoubleFloatHashMap.EntryIterator |
iterator()
Returns a cursor over the entries (key-value pairs) in this map.
|
DoubleFloatHashMap.KeysCollection |
keys()
Returns a collection view of keys of this container.
|
static DoubleFloatHashMap |
newInstance()
Create a new hash map without providing the full generic signature
(constructor shortcut).
|
static DoubleFloatHashMap |
newInstance(int initialCapacity,
double loadFactor)
Create a new hash map with initial capacity and load factor control.
|
float |
put(double key,
float value)
Place a given key and value in the container.
|
int |
putAll(DoubleFloatAssociativeContainer container)
Puts all keys from another container to this map, replacing the values
of existing keys, if such keys are present.
|
int |
putAll(java.lang.Iterable<? extends DoubleFloatCursor> iterable)
Puts all keys from an iterable cursor to this map, replacing the values
of existing keys, if such keys are present.
|
boolean |
putIfAbsent(double key,
float value)
Trove-inspired API method.
|
float |
putOrAdd(double key,
float putValue,
float incrementValue)
If
key exists, putValue is inserted into the map,
otherwise any existing value is incremented by additionValue. |
float |
remove(double key)
Remove the (key, value) pair associated with the given key, and returns the assocaited value.
|
int |
removeAll(DoubleContainer other)
Removes all keys (and associated values) present in a given container.
|
int |
removeAll(DoubleFloatPredicate predicate)
Removes all keys (and associated values) for which the predicate on (key, value) pairs returns
true. |
int |
removeAll(DoublePredicate predicate)
Removes all keys (and associated values) for which the predicate on keys returns
true. |
void |
setDefaultValue(float defaultValue)
Set the "default value" value to be used in containers methods returning
"default value"
|
int |
size() |
java.lang.String |
toString()
Convert the contents of this map to a human-friendly string.
|
DoubleFloatHashMap.ValuesCollection |
values()
Returns a collection view of all values present in this container.
|
protected float defaultValue
public double[] keys
Direct map iteration: iterate {keys[i], values[i]} for i in [0; keys.length[ where keys[i] != 0/null, then also
{0/null, allocatedDefaultKeyValue } is in the map if allocatedDefaultKey = true.
public float[] values
keys.public boolean allocatedDefaultKey
public float allocatedDefaultKeyValue
protected int assigned
keys.protected final double loadFactor
protected final IteratorPool<DoubleFloatCursor,DoubleFloatHashMap.EntryIterator> entryIteratorPool
public DoubleFloatHashMap()
Containers.DEFAULT_EXPECTED_ELEMENTS,
load factor of HashContainers.DEFAULT_LOAD_FACTOR.
See class notes about hash distribution importance.
public DoubleFloatHashMap(int initialCapacity)
HashContainers.DEFAULT_LOAD_FACTOR.
See class notes about hash distribution importance.
initialCapacity - Initial capacity (greater than zero and automatically
rounded to the next power of two).public DoubleFloatHashMap(int initialCapacity,
double loadFactor)
loadFactor - The load factor (greater than zero and smaller than 1).public DoubleFloatHashMap(DoubleFloatAssociativeContainer container)
public float put(double key,
float value)
put in interface DoubleFloatMappublic int putAll(DoubleFloatAssociativeContainer container)
putAll in interface DoubleFloatMappublic int putAll(java.lang.Iterable<? extends DoubleFloatCursor> iterable)
putAll in interface DoubleFloatMappublic boolean putIfAbsent(double key,
float value)
if (!map.containsKey(key))
map.put(key, value);
putIfAbsent in interface DoubleFloatMapkey - The key of the value to check.value - The value to put if key does not exist.true if key did not exist and value
was placed in the map.public float putOrAdd(double key,
float putValue,
float incrementValue)
key exists, putValue is inserted into the map,
otherwise any existing value is incremented by additionValue.putOrAdd in interface DoubleFloatMapkey - The key of the value to adjust.putValue - The value to put if key does not exist.incrementValue - The value to add to the existing value if key exists.key (after
changes).public float addTo(double key,
float incrementValue)
incrementValue to any existing value for the given key
or inserts incrementValue if key did not previously exist.addTo in interface DoubleFloatMapkey - The key of the value to adjust.incrementValue - The value to put or add to the existing value if key exists.key (after changes).public float remove(double key)
remove in interface DoubleFloatMappublic int removeAll(DoubleContainer other)
removeAll in interface DoubleFloatAssociativeContainerpublic int removeAll(DoublePredicate predicate)
true.removeAll in interface DoubleFloatAssociativeContainerpublic int removeAll(DoubleFloatPredicate predicate)
true.removeAll in interface DoubleFloatAssociativeContainerpublic float get(double key)
get in interface DoubleFloatMappublic boolean containsKey(double key)
true if this container has an association to a value for
the given key.containsKey in interface DoubleFloatAssociativeContainerpublic void clear()
clear in interface DoubleFloatMappublic int size()
size in interface DoubleFloatAssociativeContainerpublic int capacity()
O(n) time.capacity in interface DoubleFloatAssociativeContainerpublic boolean isEmpty()
Note that an empty container may still contain many deleted keys (that occupy buffer space). Adding even a single element to such a container may cause rehashing.
isEmpty in interface DoubleFloatAssociativeContainertrue if this hash map contains no assigned keys.public int hashCode()
hashCode in class java.lang.Objectpublic boolean equals(java.lang.Object obj)
equals in class java.lang.Objectpublic DoubleFloatHashMap.EntryIterator iterator()
Iterator.next(). To read the current key and value use the cursor's
public fields. An example is shown below.
for (IntShortCursor c : intShortMap)
{
System.out.println("index=" + c.index
+ " key=" + c.key
+ " value=" + c.value);
}
The index field inside the cursor gives the internal index inside
the container's implementation. The interpretation of this index depends on
to the container.
iterator in interface DoubleFloatAssociativeContaineriterator in interface java.lang.Iterable<DoubleFloatCursor>public <T extends DoubleFloatProcedure> T forEach(T procedure)
DoubleFloatProcedure. This lets the caller to call methods of the argument
by chaining the call (even if the argument is an anonymous type) to retrieve computed values,
for example.forEach in interface DoubleFloatAssociativeContainerpublic <T extends DoubleFloatPredicate> T forEach(T predicate)
predicate to container elements, as long as the predicate
returns true. The iteration is interrupted otherwise.
Returns the argument (any
subclass of DoubleFloatPredicate. This lets the caller to call methods of the argument
by chaining the call (even if the argument is an anonymous type) to retrieve computed values,
for example.
The iteration is continued as long as the predicate returns true.forEach in interface DoubleFloatAssociativeContainerpublic DoubleFloatHashMap.KeysCollection keys()
keys in interface DoubleFloatAssociativeContainerpublic DoubleFloatHashMap.ValuesCollection values()
values in interface DoubleFloatAssociativeContainerpublic DoubleFloatHashMap clone()
clone in class java.lang.Objectpublic java.lang.String toString()
toString in class java.lang.Objectpublic static DoubleFloatHashMap from(double[] keys, float[] values)
public static DoubleFloatHashMap from(DoubleFloatAssociativeContainer container)
public static DoubleFloatHashMap newInstance()
public static DoubleFloatHashMap newInstance(int initialCapacity, double loadFactor)
public float getDefaultValue()
getDefaultValue in interface DoubleFloatMappublic void setDefaultValue(float defaultValue)
setDefaultValue in interface DoubleFloatMapCopyright © 2017. All rights reserved.