Package org.agrona.collections
Class Long2LongHashMap
java.lang.Object
org.agrona.collections.Long2LongHashMap
An open-addressing with linear probing hash map specialised for primitive key and value pairs.
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescription(package private) class
Base iterator implementation.final class
Iterator over entries which supports access to unboxed keys and values.final class
Set of entries which supports optionally cached iterators to avoid allocation.final class
Iterator over keys which supports access to unboxed keys viaLong2LongHashMap.KeyIterator.nextValue()
.final class
Set of keys which supports optional cached iterators to avoid allocation.final class
Collection of values which supports optionally cached iterators to avoid allocation.final class
Iterator over values which supports access to unboxed values. -
Field Summary
FieldsModifier and TypeFieldDescriptionprivate long[]
private Long2LongHashMap.EntrySet
private Long2LongHashMap.KeySet
private final float
(package private) static final int
private final long
private int
private final boolean
private int
private Long2LongHashMap.ValueCollection
-
Constructor Summary
ConstructorsConstructorDescriptionLong2LongHashMap
(int initialCapacity, float loadFactor, long missingValue) Create a map instance that does not allocate iterators with specified parameters.Long2LongHashMap
(int initialCapacity, float loadFactor, long missingValue, boolean shouldAvoidAllocation) Create a map instance with specified parameters.Long2LongHashMap
(long missingValue) Create a map instance that does not allocate iterators with a specifiedmissingValue
.Long2LongHashMap
(Long2LongHashMap mapToCopy) Copy construct a new map from an existing one. -
Method Summary
Modifier and TypeMethodDescriptionint
capacity()
Get the total capacity for the map to which the load factor will be a fraction of.private void
capacity
(int newCapacity) void
clear()
void
compact()
Compact the backing arrays by rehashing with a capacity just larger than current size and giving consideration to the load factor.private void
compactChain
(int deleteKeyIndex) long
compute
(long key, LongBinaryOperator remappingFunction) Primitive specialised version ofMap.compute(Object, BiFunction)
.long
computeIfAbsent
(long key, LongUnaryOperator mappingFunction) Primitive specialised version ofMap.computeIfAbsent(Object, Function)
.long
computeIfPresent
(long key, LongBinaryOperator remappingFunction) Primitive specialised version ofMap.computeIfPresent(Object, BiFunction)
.boolean
containsKey
(long key) Long primitive specialised containsKey.boolean
containsKey
(Object key) boolean
containsValue
(long value) Does the map contain the value.boolean
containsValue
(Object value) entrySet()
boolean
void
forEach
(BiConsumer<? super Long, ? super Long> action) void
forEachLong
(LongLongConsumer consumer) Primitive specialised forEach implementation.long
get
(long key) Get a value using provided key avoiding boxing.long
getOrDefault
(long key, long defaultValue) Returns the value to which the specified key is mapped, ordefaultValue
if this map contains no mapping for the key.int
hashCode()
private void
boolean
isEmpty()
keySet()
float
Get the load factor applied for resize operations.void
longForEach
(LongLongConsumer consumer) Deprecated.long
maxValue()
Get the maximum value stored in the map.long
merge
(long key, long value, LongLongFunction remappingFunction) Primitive specialised version ofMap.merge(Object, Object, BiFunction)
.long
minValue()
Get the minimum value stored in the map.long
The value to be used as a null marker in the map.private static int
next
(int index, int mask) long
put
(long key, long value) Put a key value pair in the map.void
void
putAll
(Long2LongHashMap map) Put all values from the given map longo this map without allocation.long
putIfAbsent
(long key, long value) Primitive specialised version ofMap.putIfAbsent(Object, Object)
method.putIfAbsent
(Long key, Long value) private void
rehash
(int newCapacity) long
remove
(long key) Remove value from the map using given key avoiding boxing.boolean
remove
(long key, long value) Primitive specialised version ofMap.remove(Object, Object)
.boolean
long
replace
(long key, long value) Primitive specialised version ofMap.replace(Object, Object)
.boolean
replace
(long key, long oldValue, long newValue) Primitive specialised version ofMap.replace(Object, Object, Object)
.boolean
void
replaceAll
(BiFunction<? super Long, ? super Long, ? extends Long> function) void
replaceAllLong
(LongLongFunction function) Primitive specialised version ofMap.replaceAll(BiFunction)
.int
Get the actual threshold which when reached the map will resize.int
size()
toString()
private Long
valOrNull
(long value) values()
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
Methods inherited from interface java.util.Map
compute, computeIfAbsent, computeIfPresent, getOrDefault, merge
-
Field Details
-
MIN_CAPACITY
static final int MIN_CAPACITY- See Also:
-
loadFactor
private final float loadFactor -
missingValue
private final long missingValue -
resizeThreshold
private int resizeThreshold -
size
private int size -
shouldAvoidAllocation
private final boolean shouldAvoidAllocation -
entries
private long[] entries -
keySet
-
values
-
entrySet
-
-
Constructor Details
-
Long2LongHashMap
public Long2LongHashMap(long missingValue) Create a map instance that does not allocate iterators with a specifiedmissingValue
.- Parameters:
missingValue
- for the map that represents null.
-
Long2LongHashMap
public Long2LongHashMap(int initialCapacity, float loadFactor, long missingValue) Create a map instance that does not allocate iterators with specified parameters.- Parameters:
initialCapacity
- for the map to overrideMIN_CAPACITY
loadFactor
- for the map to overrideHashing.DEFAULT_LOAD_FACTOR
.missingValue
- for the map that represents null.
-
Long2LongHashMap
public Long2LongHashMap(int initialCapacity, float loadFactor, long missingValue, boolean shouldAvoidAllocation) Create a map instance with specified parameters.- Parameters:
initialCapacity
- for the map to overrideMIN_CAPACITY
loadFactor
- for the map to overrideHashing.DEFAULT_LOAD_FACTOR
.missingValue
- for the map that represents null.shouldAvoidAllocation
- should allocation be avoided by caching iterators and map entries.
-
Long2LongHashMap
Copy construct a new map from an existing one.- Parameters:
mapToCopy
- for construction.
-
-
Method Details
-
missingValue
public long missingValue()The value to be used as a null marker in the map.- Returns:
- value to be used as a null marker in the map.
-
loadFactor
public float loadFactor()Get the load factor applied for resize operations.- Returns:
- the load factor applied for resize operations.
-
capacity
public int capacity()Get the total capacity for the map to which the load factor will be a fraction of.- Returns:
- the total capacity for the map.
-
resizeThreshold
public int resizeThreshold()Get the actual threshold which when reached the map will resize. This is a function of the current capacity and load factor.- Returns:
- the threshold when the map will resize.
-
size
public int size() -
isEmpty
public boolean isEmpty() -
getOrDefault
public long getOrDefault(long key, long defaultValue) Returns the value to which the specified key is mapped, ordefaultValue
if this map contains no mapping for the key.- Parameters:
key
- whose associated value is to be returned.defaultValue
- to be returned if there is no value in the map for a givenkey
.- Returns:
- the value to which the specified key is mapped, or
defaultValue
if this map contains no mapping for the key.
-
get
public long get(long key) Get a value using provided key avoiding boxing.- Parameters:
key
- lookup key.- Returns:
- value associated with the key or
missingValue()
if key is not found in the map.
-
put
public long put(long key, long value) Put a key value pair in the map.- Parameters:
key
- lookup keyvalue
- new value, must not bemissingValue()
- Returns:
- previous value associated with the key, or
missingValue()
if none found - Throws:
IllegalArgumentException
- if value ismissingValue()
-
putIfAbsent
public long putIfAbsent(long key, long value) Primitive specialised version ofMap.putIfAbsent(Object, Object)
method.- Parameters:
key
- key with which the specified value is to be associatedvalue
- value to be associated with the specified key- Returns:
- the previous value associated with the specified key, or
missingValue()
if there was no mapping for the key. - Throws:
IllegalArgumentException
- if value ismissingValue()
-
increaseCapacity
private void increaseCapacity() -
rehash
private void rehash(int newCapacity) -
longForEach
Deprecated.UseforEachLong(LongLongConsumer)
instead.UseforEachLong(LongLongConsumer)
instead.- Parameters:
consumer
- a callback called for each key/value pair in the map.- See Also:
-
forEachLong
Primitive specialised forEach implementation.NB: Renamed from forEach to avoid overloading on parameter types of lambda expression, which doesn't play well with type inference in lambda expressions.
- Parameters:
consumer
- a callback called for each key/value pair in the map.
-
containsKey
public boolean containsKey(long key) Long primitive specialised containsKey.- Parameters:
key
- the key to check.- Returns:
- true if the map contains key as a key, false otherwise.
-
containsValue
public boolean containsValue(long value) Does the map contain the value.- Parameters:
value
- to be tested against contained values.- Returns:
- true if contained otherwise value.
-
clear
public void clear() -
compact
public void compact()Compact the backing arrays by rehashing with a capacity just larger than current size and giving consideration to the load factor. -
computeIfAbsent
Primitive specialised version ofMap.computeIfAbsent(Object, Function)
.- Parameters:
key
- to search on.mappingFunction
- to provide a value if the get returns null.- Returns:
- the value if found otherwise the missing value.
-
computeIfPresent
Primitive specialised version ofMap.computeIfPresent(Object, BiFunction)
.- Parameters:
key
- to search on.remappingFunction
- to compute a value if a mapping is found.- Returns:
- the updated value if a mapping was found, otherwise the missing value.
-
compute
Primitive specialised version ofMap.compute(Object, BiFunction)
.- Parameters:
key
- to search on.remappingFunction
- to compute a value.- Returns:
- the updated value.
-
get
-
put
-
forEach
-
containsKey
- Specified by:
containsKey
in interfaceMap<Long,
Long>
-
containsValue
- Specified by:
containsValue
in interfaceMap<Long,
Long>
-
putAll
-
putAll
Put all values from the given map longo this map without allocation.- Parameters:
map
- whose value are to be added.
-
putIfAbsent
- Specified by:
putIfAbsent
in interfaceMap<Long,
Long>
-
replace
-
replace
-
replaceAll
- Specified by:
replaceAll
in interfaceMap<Long,
Long>
-
keySet
-
values
-
entrySet
-
remove
-
remove
-
remove
public long remove(long key) Remove value from the map using given key avoiding boxing.- Parameters:
key
- whose mapping is to be removed from the map.- Returns:
- removed value or
missingValue()
if key was not found in the map.
-
remove
public boolean remove(long key, long value) Primitive specialised version ofMap.remove(Object, Object)
.- Parameters:
key
- with which the specified value is associated.value
- expected to be associated with the specified key.- Returns:
true
if the value was removed.
-
merge
Primitive specialised version ofMap.merge(Object, Object, BiFunction)
.- Parameters:
key
- with which the resulting value is to be associated.value
- to be merged with the existing value associated with the key or, if no existing value or a null value is associated with the key, to be associated with the key.remappingFunction
- the function to recompute a value if present.- Returns:
- the new value associated with the specified key, or
missingValue()
if no value is associated with the key as the result of this operation.
-
compactChain
private void compactChain(int deleteKeyIndex) -
minValue
public long minValue()Get the minimum value stored in the map. If the map is empty then it will returnmissingValue()
.- Returns:
- the minimum value stored in the map.
-
maxValue
public long maxValue()Get the maximum value stored in the map. If the map is empty then it will returnmissingValue()
.- Returns:
- the maximum value stored in the map.
-
toString
-
replace
public long replace(long key, long value) Primitive specialised version ofMap.replace(Object, Object)
.- Parameters:
key
- key with which the specified value is associated.value
- value to be associated with the specified key.- Returns:
- the previous value associated with the specified key, or
missingValue()
if there was no mapping for the key.
-
replace
public boolean replace(long key, long oldValue, long newValue) Primitive specialised version ofMap.replace(Object, Object, Object)
.- Parameters:
key
- key with which the specified value is associated.oldValue
- value expected to be associated with the specified key.newValue
- value to be associated with the specified key.- Returns:
true
if the value was replaced.
-
replaceAllLong
Primitive specialised version ofMap.replaceAll(BiFunction)
.NB: Renamed from replaceAll to avoid overloading on parameter types of lambda expression, which doesn't play well with type inference in lambda expressions.
- Parameters:
function
- to apply to each entry.
-
equals
-
hashCode
public int hashCode() -
next
private static int next(int index, int mask) -
capacity
private void capacity(int newCapacity) -
valOrNull
-
forEachLong(LongLongConsumer)
instead.