Class LongByteHashMap
java.lang.Object
org.eclipse.collections.impl.primitive.AbstractByteIterable
org.eclipse.collections.impl.map.mutable.primitive.AbstractMutableByteValuesMap
org.eclipse.collections.impl.map.mutable.primitive.LongByteHashMap
- All Implemented Interfaces:
Externalizable, Serializable, ByteIterable, ByteValuesMap, LongByteMap, MutableByteValuesMap, MutableLongByteMap, PrimitiveIterable, MutableLongKeysMap, LongKeysMap
public class LongByteHashMap
extends AbstractMutableByteValuesMap
implements MutableLongByteMap, Externalizable, MutableLongKeysMap
This file was automatically generated from template file primitivePrimitiveHashMap.stg.
- Since:
- 3.0.
- See Also:
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionprivate classprivate classprivate classprivate classprivate classprivate classNested classes/interfaces inherited from class AbstractMutableByteValuesMap
AbstractMutableByteValuesMap.AbstractByteValuesCollection, AbstractMutableByteValuesMap.SentinelValues -
Field Summary
FieldsModifier and TypeFieldDescriptionprivate static final intprivate booleanprivate static final intprivate static final longprivate static final byteprivate static final intprivate static final intprivate long[]private intprivate intprivate static final longprivate static final longprivate byte[] -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprivate voidaddKeyValueAtIndex(long key, byte value, int index) byteaddToValue(long key, byte 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(LongBytePredicate predicate) 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.Returns an unmodifiable view of this map, delegating all read-only operations to this map and throwing anUnsupportedOperationExceptionfor all mutating operations.Returns a primitive iterator that can be used to iterate over the ByteIterable in an imperative style.voidclear()Removes all entries from this map.voidcompact()Deprecated.booleancontainsKey(long key) Returns whether or not the key is present in the map.private voidcopyKeys()booleanFollows the same general contract asMap.equals(Object).private bytefastGetIfAbsent(long key, byte ifAbsent) Return the ByteLongMap that is obtained by flipping the direction of this map and making the associations from value to key.voidforEachKey(LongProcedure procedure) Iterates through each key in the map, invoking the procedure for each.voidforEachKeyValue(LongByteProcedure procedure) Iterates through each key/value pair in the map, invoking the procedure for each.byteget(long key) Retrieves the value associated with the key.bytegetAndPut(long key, byte putValue, byte defaultValue) Retrieves the value associated with the key if one exists; associates a putValue with the key.protected byteprivate bytegetForSentinel(long key, byte ifAbsent) bytegetIfAbsent(long key, byte ifAbsent) Retrieves the value associated with the key, returning the specified default value if no such mapping exists.bytegetIfAbsentPut(long key, byte value) Retrieves the value associated with the key if one exists; if it does not, associates a value with the key.bytegetIfAbsentPut(long key, ByteFunction0 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> bytegetIfAbsentPutWith(long key, ByteFunction<? 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.bytegetIfAbsentPutWithKey(long key, LongToByteFunction 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 intbytegetOrThrow(long key) Retrieves the value associated with the key, throwing anIllegalStateExceptionif no such mapping exists.protected intprotected bytegetValueAtIndex(int index) inthashCode()Follows the same general contract asMap.hashCode().<V> VinjectInto(V injectedValue, ObjectByteToObjectFunction<? super V, ? extends V> function) private static booleanisEmptyKey(long key) private static booleanisNonSentinel(long key) protected booleanisNonSentinelAtIndex(int index) private static booleanisRemovedKey(long key) keySet()Returns a set containing all the keys in this map.keysView()Returns a view of the keys in this map.Returns a view of the key/value pairs in this map.private intmask(int spread) private intstatic LongByteHashMapnewWithKeysValues(long key1, byte value1) static LongByteHashMapnewWithKeysValues(long key1, byte value1, long key2, byte value2) static LongByteHashMapnewWithKeysValues(long key1, byte value1, long key2, byte value2, long key3, byte value3) static LongByteHashMapnewWithKeysValues(long key1, byte value1, long key2, byte value2, long key3, byte value3, long key4, byte value4) (package private) intprobe(long element) (package private) intprobeThree(long element, int removedIndex) (package private) intprobeTwo(long element, int removedIndex) voidput(long key, byte value) Associates a value with the specified key.voidputAll(LongByteMap map) Puts all of the key/value mappings from the specified map into this map.private voidputForEmptySentinel(byte value) private voidputForRemovedSentinel(byte value) voidprivate voidrehash(int newCapacity) private voidreject(LongBytePredicate predicate) Return a copy of this map containing only the key/value pairs that do not match the predicate.voidremove(long key) Removes the mapping associated with the key, if one exists, from the map.voidremoveKey(long key) Removes the mapping associated with the key, if one exists, from the map.private voidremoveKeyAtIndex(int index) byteremoveKeyIfAbsent(long key, byte value) Removes the mapping associated with the key, if one exists, from the map, returning the previously associated value with the key.select(LongBytePredicate predicate) Return a copy of this map containing only the key/value pairs that match the predicate.protected voidprivate byteslowGetIfAbsent(long key, byte ifAbsent) private byteslowGetIfAbsentTwo(long key, byte ifAbsent) private int(package private) intspreadAndMask(long element) (package private) intspreadTwoAndMask(long element) Returns a copy of this map that is immutable (if this map is mutable) or itself if it is already immutable.toString()Returns a string with the elements of this iterable separated by commas with spaces and enclosed in square brackets.booleanbyteupdateValue(long key, byte initialValueIfAbsent, ByteToByteFunction 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(LongByteToByteFunction function) Updates the values in-place.values()Returns the values in this map as a separate collection.withKeysValues(long key1, byte value1, long key2, byte value2) withKeysValues(long key1, byte value1, long key2, byte value2, long key3, byte value3) withKeysValues(long key1, byte value1, long key2, byte value2, long key3, byte value3, long key4, byte value4) withKeyValue(long key1, byte value1) Associates a value with the specified key.withoutAllKeys(LongIterable keys) Removes the mappings associated with all the keys, if they exist, from this map.withoutKey(long key) Removes the mapping associated with the key, if one exists, from this map.voidMethods inherited from class AbstractMutableByteValuesMap
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, toArrayMethods inherited from class AbstractByteIterable
asLazy, average, maxIfEmpty, median, minIfEmpty, toBag, toList, toSet, toSortedArray, toSortedListMethods inherited from interface ByteIterable
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, toSortedListByMethods inherited from interface ByteValuesMap
containsValue, forEachValue, tapMethods inherited from interface LongByteMap
injectIntoKeyValueMethods inherited from interface LongKeysMap
isEmpty, notEmpty, sizeMethods inherited from interface MutableByteValuesMap
collect, reject, selectMethods inherited from interface MutableLongByteMap
putPair, withAllKeyValuesMethods inherited from interface PrimitiveIterable
appendString, appendString, appendString, isEmpty, makeString, makeString, makeString, notEmpty, size
-
Field Details
-
EMPTY_VALUE
private static final byte EMPTY_VALUE- See Also:
-
serialVersionUID
private static final long serialVersionUID- See Also:
-
EMPTY_KEY
private static final long EMPTY_KEY- See Also:
-
REMOVED_KEY
private static final long REMOVED_KEY- See Also:
-
CACHE_LINE_SIZE
private static final int CACHE_LINE_SIZE- See Also:
-
KEY_SIZE
private static final int KEY_SIZE- See Also:
-
INITIAL_LINEAR_PROBE
private static final int INITIAL_LINEAR_PROBE- See Also:
-
DEFAULT_INITIAL_CAPACITY
private static final int DEFAULT_INITIAL_CAPACITY- See Also:
-
keys
private long[] keys -
values
private byte[] values -
occupiedWithData
private int occupiedWithData -
occupiedWithSentinels
private int occupiedWithSentinels -
sentinelValues
-
copyKeysOnWrite
private boolean copyKeysOnWrite
-
-
Constructor Details
-
LongByteHashMap
public LongByteHashMap() -
LongByteHashMap
public LongByteHashMap(int initialCapacity) -
LongByteHashMap
-
-
Method Details
-
newWithKeysValues
-
newWithKeysValues
-
newWithKeysValues
public static LongByteHashMap newWithKeysValues(long key1, byte value1, long key2, byte value2, long key3, byte value3) -
newWithKeysValues
public static LongByteHashMap newWithKeysValues(long key1, byte value1, long key2, byte value2, long key3, byte value3, long key4, byte value4) -
smallestPowerOfTwoGreaterThan
private int smallestPowerOfTwoGreaterThan(int n) -
getOccupiedWithData
protected int getOccupiedWithData()- Specified by:
getOccupiedWithDatain classAbstractMutableByteValuesMap
-
getSentinelValues
- Specified by:
getSentinelValuesin classAbstractMutableByteValuesMap
-
setSentinelValuesNull
protected void setSentinelValuesNull()- Specified by:
setSentinelValuesNullin classAbstractMutableByteValuesMap
-
getEmptyValue
protected byte getEmptyValue()- Specified by:
getEmptyValuein classAbstractMutableByteValuesMap
-
getTableSize
protected int getTableSize()- Specified by:
getTableSizein classAbstractMutableByteValuesMap
-
getValueAtIndex
protected byte getValueAtIndex(int index) - Specified by:
getValueAtIndexin classAbstractMutableByteValuesMap
-
equals
Description copied from interface:LongByteMapFollows the same general contract asMap.equals(Object).- Specified by:
equalsin interfaceLongByteMap- Overrides:
equalsin classObject
-
hashCode
public int hashCode()Description copied from interface:LongByteMapFollows the same general contract asMap.hashCode().- Specified by:
hashCodein interfaceLongByteMap- Overrides:
hashCodein classObject
-
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 interfaceLongByteMap- Specified by:
toStringin interfacePrimitiveIterable- Overrides:
toStringin classAbstractByteIterable- Returns:
- a string representation of this PrimitiveIterable
- See Also:
-
byteIterator
Description copied from interface:ByteIterableReturns a primitive iterator that can be used to iterate over the ByteIterable in an imperative style.- Specified by:
byteIteratorin interfaceByteIterable- Specified by:
byteIteratorin interfaceMutableByteValuesMap
-
injectInto
public <V> V injectInto(V injectedValue, ObjectByteToObjectFunction<? super V, ? extends V> function) - Specified by:
injectIntoin interfaceByteIterable
-
clear
public void clear()Description copied from interface:MutableByteValuesMapRemoves all entries from this map.- Specified by:
clearin interfaceMutableByteValuesMap- Specified by:
clearin interfaceMutableLongKeysMap
-
put
public void put(long key, byte value) Description copied from interface:MutableLongByteMapAssociates 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 interfaceMutableLongByteMap- Parameters:
key- the keyvalue- the value to associate withvalue
-
putForRemovedSentinel
private void putForRemovedSentinel(byte value) -
putForEmptySentinel
private void putForEmptySentinel(byte value) -
putAll
Description copied from interface:MutableLongByteMapPuts 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 interfaceMutableLongByteMap- Parameters:
map- the map to copy into this map
-
updateValues
Description copied from interface:MutableLongByteMapUpdates the values in-place.- Specified by:
updateValuesin interfaceMutableLongByteMap- Parameters:
function- that takes a key and its value and that returns a new value for this key
-
removeKey
public void removeKey(long key) Description copied from interface:MutableLongByteMapRemoves the mapping associated with the key, if one exists, from the map.- Specified by:
removeKeyin interfaceMutableLongByteMap- Specified by:
removeKeyin interfaceMutableLongKeysMap- Parameters:
key- the key to remove- See Also:
-
remove
public void remove(long key) Description copied from interface:MutableLongByteMapRemoves the mapping associated with the key, if one exists, from the map.- Specified by:
removein interfaceMutableLongByteMap- Parameters:
key- the key to remove- See Also:
-
removeKeyIfAbsent
public byte removeKeyIfAbsent(long key, byte value) Description copied from interface:MutableLongByteMapRemoves 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 interfaceMutableLongByteMap- 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 byte getIfAbsentPut(long key, byte value) Description copied from interface:MutableLongByteMapRetrieves the value associated with the key if one exists; if it does not, associates a value with the key.- Specified by:
getIfAbsentPutin interfaceMutableLongByteMap- 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 byte getAndPut(long key, byte putValue, byte defaultValue) Description copied from interface:MutableLongByteMapRetrieves the value associated with the key if one exists; associates a putValue with the key.- Specified by:
getAndPutin interfaceMutableLongByteMap- 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
Description copied from interface:MutableLongByteMapRetrieves 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 interfaceMutableLongByteMap- 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
Description copied from interface:MutableLongByteMapRetrieves 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 interfaceMutableLongByteMap- 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
Description copied from interface:MutableLongByteMapRetrieves 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 interfaceMutableLongByteMap- 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 byte addToValue(long key, byte toBeAdded) Description copied from interface:MutableLongByteMapIncrements 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 interfaceMutableLongByteMap- 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(long key, byte value, int index) -
removeKeyAtIndex
private void removeKeyAtIndex(int index) -
copyKeys
private void copyKeys() -
updateValue
Description copied from interface:MutableLongByteMapUpdates 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 interfaceMutableLongByteMap- 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
Description copied from interface:MutableLongByteMapAssociates 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 interfaceMutableLongByteMap- Parameters:
key1- the keyvalue1- the value to associate withvalue- Returns:
- this map
- See Also:
-
withKeysValues
-
withKeysValues
public LongByteHashMap withKeysValues(long key1, byte value1, long key2, byte value2, long key3, byte value3) -
withKeysValues
public LongByteHashMap withKeysValues(long key1, byte value1, long key2, byte value2, long key3, byte value3, long key4, byte value4) -
withoutKey
Description copied from interface:MutableLongByteMapRemoves the mapping associated with the key, if one exists, from this map.- Specified by:
withoutKeyin interfaceMutableLongByteMap- Parameters:
key- the key to remove- Returns:
- this map
- See Also:
-
withoutAllKeys
Description copied from interface:MutableLongByteMapRemoves the mappings associated with all the keys, if they exist, from this map.- Specified by:
withoutAllKeysin interfaceMutableLongByteMap- Parameters:
keys- the keys to remove- Returns:
- this map
- See Also:
-
asUnmodifiable
Description copied from interface:MutableLongByteMapReturns 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 callingLongByteMap.toImmutable()while still providing immutability.- Specified by:
asUnmodifiablein interfaceMutableLongByteMap- Returns:
- an unmodifiable view of this map
-
asSynchronized
Description copied from interface:MutableLongByteMapReturns 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 interfaceMutableLongByteMap- Returns:
- a synchronized view of this map
-
toImmutable
Description copied from interface:LongByteMapReturns a copy of this map that is immutable (if this map is mutable) or itself if it is already immutable.- Specified by:
toImmutablein interfaceLongByteMap- Returns:
- an immutable map that is equivalent to this one
-
get
public byte get(long key) Description copied from interface:LongByteMapRetrieves the value associated with the key. If no mapping exists for the key, the default value (usually0) is returned.- Specified by:
getin interfaceLongByteMap- Parameters:
key- the key- Returns:
- the value associated with the key, or the default value if no such mapping exists
-
getIfAbsent
public byte getIfAbsent(long key, byte ifAbsent) Description copied from interface:LongByteMapRetrieves the value associated with the key, returning the specified default value if no such mapping exists.- Specified by:
getIfAbsentin interfaceLongByteMap- 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 byte getForSentinel(long key, byte ifAbsent) -
slowGetIfAbsent
private byte slowGetIfAbsent(long key, byte ifAbsent) -
fastGetIfAbsent
private byte fastGetIfAbsent(long key, byte ifAbsent) -
slowGetIfAbsentTwo
private byte slowGetIfAbsentTwo(long key, byte ifAbsent) -
getOrThrow
public byte getOrThrow(long key) Description copied from interface:LongByteMapRetrieves the value associated with the key, throwing anIllegalStateExceptionif no such mapping exists.- Specified by:
getOrThrowin interfaceLongByteMap- Parameters:
key- the key- Returns:
- the value associated with the key
-
containsKey
public boolean containsKey(long key) Description copied from interface:LongByteMapReturns whether or not the key is present in the map.- Specified by:
containsKeyin interfaceLongByteMap- Specified by:
containsKeyin interfaceLongKeysMap- Parameters:
key- the key- Returns:
- if a mapping exists in this map for the key
-
forEachKey
Description copied from interface:LongByteMapIterates through each key in the map, invoking the procedure for each.- Specified by:
forEachKeyin interfaceLongByteMap- Specified by:
forEachKeyin interfaceLongKeysMap- Parameters:
procedure- the procedure to invoke for each key
-
forEachKeyValue
Description copied from interface:LongByteMapIterates through each key/value pair in the map, invoking the procedure for each.- Specified by:
forEachKeyValuein interfaceLongByteMap- Parameters:
procedure- the procedure to invoke for each key/value pair
-
allSatisfyKeyValue
- Specified by:
allSatisfyKeyValuein interfaceLongByteMap- Since:
- 12.0
-
keysView
Description copied from interface:LongByteMapReturns 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 interfaceLongByteMap- Returns:
- a view of the keys in this map
-
keyValuesView
Description copied from interface:LongByteMapReturns 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 interfaceLongByteMap- Returns:
- a view of the keys in this map
-
flipUniqueValues
Description copied from interface:LongByteMapReturn the ByteLongMap that is obtained by flipping the direction of this map and making the associations from value to key.- Specified by:
flipUniqueValuesin interfaceLongByteMap- Specified by:
flipUniqueValuesin interfaceMutableLongByteMap
-
select
Description copied from interface:LongByteMapReturn a copy of this map containing only the key/value pairs that match the predicate.- Specified by:
selectin interfaceLongByteMap- Specified by:
selectin interfaceMutableLongByteMap- 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
Description copied from interface:LongByteMapReturn a copy of this map containing only the key/value pairs that do not match the predicate.- Specified by:
rejectin interfaceLongByteMap- Specified by:
rejectin interfaceMutableLongByteMap- 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
- Specified by:
writeExternalin interfaceExternalizable- Throws:
IOException
-
readExternal
- Specified by:
readExternalin interfaceExternalizable- Throws:
IOExceptionClassNotFoundException
-
trimToSize
public boolean trimToSize()- Since:
- 12.0
-
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(long element) -
probeTwo
int probeTwo(long element, int removedIndex) -
probeThree
int probeThree(long element, int removedIndex) -
spreadAndMask
int spreadAndMask(long element) -
spreadTwoAndMask
int spreadTwoAndMask(long element) -
mask
private int mask(int spread) -
allocateTable
protected void allocateTable(int sizeToAllocate) -
isEmptyKey
private static boolean isEmptyKey(long key) -
isRemovedKey
private static boolean isRemovedKey(long key) -
isNonSentinel
private static boolean isNonSentinel(long key) -
isNonSentinelAtIndex
protected boolean isNonSentinelAtIndex(int index) - Specified by:
isNonSentinelAtIndexin classAbstractMutableByteValuesMap
-
maxOccupiedWithData
private int maxOccupiedWithData() -
keySet
Description copied from interface:LongByteMapReturns 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 interfaceLongByteMap- Returns:
- a mutable set containing the keys in this map
-
values
Description copied from interface:ByteValuesMapReturns 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 interfaceByteValuesMap- Returns:
- the values as a collection backed by this map
-
trimToSize()instead