Package org.eclipse.collections.impl.map.mutable.primitive

Class LongShortHashMap

java.lang.Object

org.eclipse.collections.impl.primitive.AbstractShortIterable

org.eclipse.collections.impl.map.mutable.primitive.AbstractMutableShortValuesMap

org.eclipse.collections.impl.map.mutable.primitive.LongShortHashMap

All Implemented Interfaces:

java.io.Externalizable, java.io.Serializable, LongShortMap, MutableLongShortMap, MutableShortValuesMap, ShortValuesMap, PrimitiveIterable, ShortIterable, MutableLongKeysMap, LongKeysMap

public class LongShortHashMap
extends AbstractMutableShortValuesMap
implements MutableLongShortMap, java.io.Externalizable, MutableLongKeysMap

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 class	LongShortHashMap.InternalShortIterator
private class	LongShortHashMap.KeySet
private class	LongShortHashMap.KeySetIterator
private class	LongShortHashMap.KeysView
private class	LongShortHashMap.KeyValuesView
private class	LongShortHashMap.ValuesCollection

Nested classes/interfaces inherited from class org.eclipse.collections.impl.map.mutable.primitive.AbstractMutableShortValuesMap

AbstractMutableShortValuesMap.AbstractShortValuesCollection, AbstractMutableShortValuesMap.SentinelValues

Field Summary

Fields

Modifier and Type	Field	Description
private static int	CACHE_LINE_SIZE
private boolean	copyKeysOnWrite
private static int	DEFAULT_INITIAL_CAPACITY
private static long	EMPTY_KEY
private static short	EMPTY_VALUE
private static int	INITIAL_LINEAR_PROBE
private static int	KEY_SIZE
private long[]	keys
private int	occupiedWithData
private int	occupiedWithSentinels
private static long	REMOVED_KEY
private AbstractMutableShortValuesMap.SentinelValues	sentinelValues
private static long	serialVersionUID
private short[]	values

Constructor Summary

Constructors

Constructor	Description
LongShortHashMap()
LongShortHashMap(int initialCapacity)
LongShortHashMap(LongShortMap map)

Method Summary

Modifier and Type	Method	Description
private void	addKeyValueAtIndex(long key, short value, int index)
short	addToValue(long key, short 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 void	allocateTable(int sizeToAllocate)
boolean	allSatisfyKeyValue(LongShortPredicate predicate)
MutableLongShortMap	asSynchronized()	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.
MutableLongShortMap	asUnmodifiable()	Returns an unmodifiable view of this map, delegating all read-only operations to this map and throwing an UnsupportedOperationException for all mutating operations.
void	clear()	Removes all entries from this map.
void	compact()	Deprecated. since 12.0 - Use trimToSize() instead
boolean	containsKey(long key)	Returns whether or not the key is present in the map.
private void	copyKeys()
boolean	equals(java.lang.Object obj)	Follows the same general contract as Map.equals(Object).
private short	fastGetIfAbsent(long key, short ifAbsent)
MutableShortLongMap	flipUniqueValues()	Return the ShortLongMap that is obtained by flipping the direction of this map and making the associations from value to key.
void	forEachKey(LongProcedure procedure)	Iterates through each key in the map, invoking the procedure for each.
void	forEachKeyValue(LongShortProcedure procedure)	Iterates through each key/value pair in the map, invoking the procedure for each.
short	get(long key)	Retrieves the value associated with the key.
short	getAndPut(long key, short putValue, short defaultValue)	Retrieves the value associated with the key if one exists; associates a putValue with the key.
protected short	getEmptyValue()
private short	getForSentinel(long key, short ifAbsent)
short	getIfAbsent(long key, short ifAbsent)	Retrieves the value associated with the key, returning the specified default value if no such mapping exists.
short	getIfAbsentPut(long key, short value)	Retrieves the value associated with the key if one exists; if it does not, associates a value with the key.
short	getIfAbsentPut(long key, ShortFunction0 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> short	getIfAbsentPutWith(long key, ShortFunction<? 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.
short	getIfAbsentPutWithKey(long key, LongToShortFunction 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 int	getOccupiedWithData()
short	getOrThrow(long key)	Retrieves the value associated with the key, throwing an IllegalStateException if no such mapping exists.
protected AbstractMutableShortValuesMap.SentinelValues	getSentinelValues()
protected int	getTableSize()
protected short	getValueAtIndex(int index)
int	hashCode()	Follows the same general contract as Map.hashCode().
<V> V	injectInto(V injectedValue, ObjectShortToObjectFunction<? super V,? extends V> function)
private static boolean	isEmptyKey(long key)
private static boolean	isNonSentinel(long key)
protected boolean	isNonSentinelAtIndex(int index)
private static boolean	isRemovedKey(long key)
MutableLongSet	keySet()	Returns a set containing all the keys in this map.
LazyLongIterable	keysView()	Returns a view of the keys in this map.
RichIterable<LongShortPair>	keyValuesView()	Returns a view of the key/value pairs in this map.
private int	mask(int spread)
private int	maxOccupiedWithData()
static LongShortHashMap	newWithKeysValues(long key1, short value1)
static LongShortHashMap	newWithKeysValues(long key1, short value1, long key2, short value2)
static LongShortHashMap	newWithKeysValues(long key1, short value1, long key2, short value2, long key3, short value3)
static LongShortHashMap	newWithKeysValues(long key1, short value1, long key2, short value2, long key3, short value3, long key4, short value4)
(package private) int	probe(long element)
(package private) int	probeThree(long element, int removedIndex)
(package private) int	probeTwo(long element, int removedIndex)
void	put(long key, short value)	Associates a value with the specified key.
void	putAll(LongShortMap map)	Puts all of the key/value mappings from the specified map into this map.
private void	putForEmptySentinel(short value)
private void	putForRemovedSentinel(short value)
void	readExternal(java.io.ObjectInput in)
private void	rehash(int newCapacity)
private void	rehashAndGrow()
LongShortHashMap	reject(LongShortPredicate predicate)	Return a copy of this map containing only the key/value pairs that do not match the predicate.
void	remove(long key)	Removes the mapping associated with the key, if one exists, from the map.
void	removeKey(long key)	Removes the mapping associated with the key, if one exists, from the map.
private void	removeKeyAtIndex(int index)
short	removeKeyIfAbsent(long key, short value)	Removes the mapping associated with the key, if one exists, from the map, returning the previously associated value with the key.
LongShortHashMap	select(LongShortPredicate predicate)	Return a copy of this map containing only the key/value pairs that match the predicate.
protected void	setSentinelValuesNull()
MutableShortIterator	shortIterator()	Returns a primitive iterator that can be used to iterate over the ShortIterable in an imperative style.
private short	slowGetIfAbsent(long key, short ifAbsent)
private short	slowGetIfAbsentTwo(long key, short ifAbsent)
private int	smallestPowerOfTwoGreaterThan(int n)
(package private) int	spreadAndMask(long element)
(package private) int	spreadTwoAndMask(long element)
ImmutableLongShortMap	toImmutable()	Returns a copy of this map that is immutable (if this map is mutable) or itself if it is already immutable.
java.lang.String	toString()	Returns a string with the elements of this iterable separated by commas with spaces and enclosed in square brackets.
boolean	trimToSize()
short	updateValue(long key, short initialValueIfAbsent, ShortToShortFunction 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.
void	updateValues(LongShortToShortFunction function)	Updates the values in-place.
MutableShortCollection	values()	Returns the values in this map as a separate collection.
LongShortHashMap	withKeysValues(long key1, short value1, long key2, short value2)
LongShortHashMap	withKeysValues(long key1, short value1, long key2, short value2, long key3, short value3)
LongShortHashMap	withKeysValues(long key1, short value1, long key2, short value2, long key3, short value3, long key4, short value4)
LongShortHashMap	withKeyValue(long key1, short value1)	Associates a value with the specified key.
LongShortHashMap	withoutAllKeys(LongIterable keys)	Removes the mappings associated with all the keys, if they exist, from this map.
LongShortHashMap	withoutKey(long key)	Removes the mapping associated with the key, if one exists, from this map.
void	writeExternal(java.io.ObjectOutput out)

Methods inherited from class org.eclipse.collections.impl.map.mutable.primitive.AbstractMutableShortValuesMap

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.AbstractShortIterable

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.impl.map.primitive.LongKeysMap

isEmpty, notEmpty, size

Methods inherited from interface org.eclipse.collections.api.map.primitive.LongShortMap

injectIntoKeyValue

Methods inherited from interface org.eclipse.collections.api.map.primitive.MutableLongShortMap

putPair, withAllKeyValues

Methods inherited from interface org.eclipse.collections.api.map.primitive.MutableShortValuesMap

collect, reject, select

Methods inherited from interface org.eclipse.collections.api.PrimitiveIterable

appendString, appendString, appendString, isEmpty, makeString, makeString, makeString, notEmpty, size

Methods inherited from interface org.eclipse.collections.api.ShortIterable

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.api.map.primitive.ShortValuesMap

containsValue, forEachValue, tap

Field Detail

EMPTY_VALUE

private static final short EMPTY_VALUE

See Also:

Constant Field Values

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

EMPTY_KEY

private static final long EMPTY_KEY

See Also:

Constant Field Values

REMOVED_KEY

private static final long 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

keys

private long[] keys

values

private short[] values

occupiedWithData

private int occupiedWithData

occupiedWithSentinels

private int occupiedWithSentinels

sentinelValues

private AbstractMutableShortValuesMap.SentinelValues sentinelValues

copyKeysOnWrite

private boolean copyKeysOnWrite

Constructor Detail

LongShortHashMap

public LongShortHashMap()

LongShortHashMap

public LongShortHashMap(int initialCapacity)

LongShortHashMap

public LongShortHashMap(LongShortMap map)

Method Detail

newWithKeysValues

public static LongShortHashMap newWithKeysValues(long key1,
                                                 short value1)

newWithKeysValues

public static LongShortHashMap newWithKeysValues(long key1,
                                                 short value1,
                                                 long key2,
                                                 short value2)

newWithKeysValues

public static LongShortHashMap newWithKeysValues(long key1,
                                                 short value1,
                                                 long key2,
                                                 short value2,
                                                 long key3,
                                                 short value3)

newWithKeysValues

public static LongShortHashMap newWithKeysValues(long key1,
                                                 short value1,
                                                 long key2,
                                                 short value2,
                                                 long key3,
                                                 short value3,
                                                 long key4,
                                                 short value4)

smallestPowerOfTwoGreaterThan

private int smallestPowerOfTwoGreaterThan(int n)

getOccupiedWithData

protected int getOccupiedWithData()

Specified by:

getOccupiedWithData in class AbstractMutableShortValuesMap

getSentinelValues

protected AbstractMutableShortValuesMap.SentinelValues getSentinelValues()

Specified by:

getSentinelValues in class AbstractMutableShortValuesMap

setSentinelValuesNull

protected void setSentinelValuesNull()

Specified by:

setSentinelValuesNull in class AbstractMutableShortValuesMap

getEmptyValue

protected short getEmptyValue()

Specified by:

getEmptyValue in class AbstractMutableShortValuesMap

getTableSize

protected int getTableSize()

Specified by:

getTableSize in class AbstractMutableShortValuesMap

getValueAtIndex

protected short getValueAtIndex(int index)

Specified by:

getValueAtIndex in class AbstractMutableShortValuesMap

equals

public boolean equals(java.lang.Object obj)

Description copied from interface: LongShortMap

Follows the same general contract as Map.equals(Object).

Specified by:

equals in interface LongShortMap

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Description copied from interface: LongShortMap

Follows the same general contract as Map.hashCode().

Specified by:

hashCode in interface LongShortMap

Overrides:

hashCode in class java.lang.Object

toString

public java.lang.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 LongShortMap

Specified by:

toString in interface PrimitiveIterable

Overrides:

toString in class AbstractShortIterable

Returns:

a string representation of this PrimitiveIterable

See Also:

AbstractCollection.toString()

shortIterator

public MutableShortIterator shortIterator()

Description copied from interface: ShortIterable

Returns a primitive iterator that can be used to iterate over the ShortIterable in an imperative style.

Specified by:

shortIterator in interface MutableShortValuesMap

Specified by:

shortIterator in interface ShortIterable

injectInto

public <V> V injectInto(V injectedValue,
                        ObjectShortToObjectFunction<? super V,? extends V> function)

Specified by:

injectInto in interface ShortIterable

clear

public void clear()

Description copied from interface: MutableShortValuesMap

Removes all entries from this map.

Specified by:

clear in interface MutableLongKeysMap

Specified by:

clear in interface MutableShortValuesMap

put

public void put(long key,
                short value)

Description copied from interface: MutableLongShortMap

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 MutableLongShortMap

Parameters:

key - the key

value - the value to associate with value

putForRemovedSentinel

private void putForRemovedSentinel(short value)

putForEmptySentinel

private void putForEmptySentinel(short value)

putAll

public void putAll(LongShortMap map)

Description copied from interface: MutableLongShortMap

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 MutableLongShortMap

Parameters:

map - the map to copy into this map

updateValues

public void updateValues(LongShortToShortFunction function)

Description copied from interface: MutableLongShortMap

Updates the values in-place.

Specified by:

updateValues in interface MutableLongShortMap

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: MutableLongShortMap

Removes the mapping associated with the key, if one exists, from the map.

Specified by:

removeKey in interface MutableLongKeysMap

Specified by:

removeKey in interface MutableLongShortMap

Parameters:

key - the key to remove

See Also:

MutableLongShortMap.remove(long)

remove

public void remove(long key)

Description copied from interface: MutableLongShortMap

Removes the mapping associated with the key, if one exists, from the map.

Specified by:

remove in interface MutableLongShortMap

Parameters:

key - the key to remove

See Also:

MutableLongShortMap.removeKey(long)

removeKeyIfAbsent

public short removeKeyIfAbsent(long key,
                               short value)

Description copied from interface: MutableLongShortMap

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 MutableLongShortMap

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

getIfAbsentPut

public short getIfAbsentPut(long key,
                            short value)

Description copied from interface: MutableLongShortMap

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 MutableLongShortMap

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

getAndPut

public short getAndPut(long key,
                       short putValue,
                       short defaultValue)

Description copied from interface: MutableLongShortMap

Retrieves the value associated with the key if one exists; associates a putValue with the key.

Specified by:

getAndPut in interface MutableLongShortMap

Parameters:

key - the key

putValue - the value to associate with key if no such mapping exists

defaultValue - the value to return if no mapping associated with key exists

Returns:

the value associated with key, if one exists, or defaultValue if not

getIfAbsentPut

public short getIfAbsentPut(long key,
                            ShortFunction0 function)

Description copied from interface: MutableLongShortMap

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 MutableLongShortMap

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> short getIfAbsentPutWith(long key,
                                    ShortFunction<? super P> function,
                                    P parameter)

Description copied from interface: MutableLongShortMap

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 MutableLongShortMap

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 short getIfAbsentPutWithKey(long key,
                                   LongToShortFunction function)

Description copied from interface: MutableLongShortMap

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 MutableLongShortMap

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

addToValue

public short addToValue(long key,
                        short toBeAdded)

Description copied from interface: MutableLongShortMap

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.

Specified by:

addToValue in interface MutableLongShortMap

Parameters:

key - the key

toBeAdded - 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 toBeAdded to the existing value associated with key or toBeAdded if one does not

addKeyValueAtIndex

private void addKeyValueAtIndex(long key,
                                short value,
                                int index)

removeKeyAtIndex

private void removeKeyAtIndex(int index)

copyKeys

private void copyKeys()

updateValue

public short updateValue(long key,
                         short initialValueIfAbsent,
                         ShortToShortFunction function)

Description copied from interface: MutableLongShortMap

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 MutableLongShortMap

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

withKeyValue

public LongShortHashMap withKeyValue(long key1,
                                     short value1)

Description copied from interface: MutableLongShortMap

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 MutableLongShortMap

Parameters:

key1 - the key

value1 - the value to associate with value

Returns:

this map

See Also:

MutableLongShortMap.put(long, short)

withKeysValues

public LongShortHashMap withKeysValues(long key1,
                                       short value1,
                                       long key2,
                                       short value2)

withKeysValues

public LongShortHashMap withKeysValues(long key1,
                                       short value1,
                                       long key2,
                                       short value2,
                                       long key3,
                                       short value3)

withKeysValues

public LongShortHashMap withKeysValues(long key1,
                                       short value1,
                                       long key2,
                                       short value2,
                                       long key3,
                                       short value3,
                                       long key4,
                                       short value4)

withoutKey

public LongShortHashMap withoutKey(long key)

Description copied from interface: MutableLongShortMap

Removes the mapping associated with the key, if one exists, from this map.

Specified by:

withoutKey in interface MutableLongShortMap

Parameters:

key - the key to remove

Returns:

this map

See Also:

MutableLongShortMap.remove(long)

withoutAllKeys

public LongShortHashMap withoutAllKeys(LongIterable keys)

Description copied from interface: MutableLongShortMap

Removes the mappings associated with all the keys, if they exist, from this map.

Specified by:

withoutAllKeys in interface MutableLongShortMap

Parameters:

keys - the keys to remove

Returns:

this map

See Also:

MutableLongShortMap.remove(long)

asUnmodifiable

public MutableLongShortMap asUnmodifiable()

Description copied from interface: MutableLongShortMap

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 LongShortMap.toImmutable() while still providing immutability.

Specified by:

asUnmodifiable in interface MutableLongShortMap

Returns:

an unmodifiable view of this map

asSynchronized

public MutableLongShortMap asSynchronized()

Description copied from interface: MutableLongShortMap

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 MutableLongShortMap

Returns:

a synchronized view of this map

toImmutable

public ImmutableLongShortMap toImmutable()

Description copied from interface: LongShortMap

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 LongShortMap

Returns:

an immutable map that is equivalent to this one

get

public short get(long key)

Description copied from interface: LongShortMap

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 LongShortMap

Parameters:

key - the key

Returns:

the value associated with the key, or the default value if no such mapping exists

getIfAbsent

public short getIfAbsent(long key,
                         short ifAbsent)

Description copied from interface: LongShortMap

Retrieves the value associated with the key, returning the specified default value if no such mapping exists.

Specified by:

getIfAbsent in interface LongShortMap

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.

getForSentinel

private short getForSentinel(long key,
                             short ifAbsent)

slowGetIfAbsent

private short slowGetIfAbsent(long key,
                              short ifAbsent)

fastGetIfAbsent

private short fastGetIfAbsent(long key,
                              short ifAbsent)

slowGetIfAbsentTwo

private short slowGetIfAbsentTwo(long key,
                                 short ifAbsent)

getOrThrow

public short getOrThrow(long key)

Description copied from interface: LongShortMap

Retrieves the value associated with the key, throwing an IllegalStateException if no such mapping exists.

Specified by:

getOrThrow in interface LongShortMap

Parameters:

key - the key

Returns:

the value associated with the key

containsKey

public boolean containsKey(long key)

Description copied from interface: LongShortMap

Returns whether or not the key is present in the map.

Specified by:

containsKey in interface LongKeysMap

Specified by:

containsKey in interface LongShortMap

Parameters:

key - the key

Returns:

if a mapping exists in this map for the key

forEachKey

public void forEachKey(LongProcedure procedure)

Description copied from interface: LongShortMap

Iterates through each key in the map, invoking the procedure for each.

Specified by:

forEachKey in interface LongKeysMap

Specified by:

forEachKey in interface LongShortMap

Parameters:

procedure - the procedure to invoke for each key

forEachKeyValue

public void forEachKeyValue(LongShortProcedure procedure)

Description copied from interface: LongShortMap

Iterates through each key/value pair in the map, invoking the procedure for each.

Specified by:

forEachKeyValue in interface LongShortMap

Parameters:

procedure - the procedure to invoke for each key/value pair

allSatisfyKeyValue

public boolean allSatisfyKeyValue(LongShortPredicate predicate)

Specified by:

allSatisfyKeyValue in interface LongShortMap

Since:

12.0

keysView

public LazyLongIterable keysView()

Description copied from interface: LongShortMap

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 LongShortMap

Returns:

a view of the keys in this map

keyValuesView

public RichIterable<LongShortPair> keyValuesView()

Description copied from interface: LongShortMap

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 LongShortMap

Returns:

a view of the keys in this map

flipUniqueValues

public MutableShortLongMap flipUniqueValues()

Description copied from interface: LongShortMap

Return the ShortLongMap that is obtained by flipping the direction of this map and making the associations from value to key.

Specified by:

flipUniqueValues in interface LongShortMap

Specified by:

flipUniqueValues in interface MutableLongShortMap

select

public LongShortHashMap select(LongShortPredicate predicate)

Description copied from interface: LongShortMap

Return a copy of this map containing only the key/value pairs that match the predicate.

Specified by:

select in interface LongShortMap

Specified by:

select in interface MutableLongShortMap

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 LongShortHashMap reject(LongShortPredicate predicate)

Description copied from interface: LongShortMap

Return a copy of this map containing only the key/value pairs that do not match the predicate.

Specified by:

reject in interface LongShortMap

Specified by:

reject in interface MutableLongShortMap

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:

writeExternal in interface java.io.Externalizable

Throws:

java.io.IOException

readExternal

public void readExternal(java.io.ObjectInput in)
                  throws java.io.IOException,
                         java.lang.ClassNotFoundException

Specified by:

readExternal in interface java.io.Externalizable

Throws:

java.io.IOException

java.lang.ClassNotFoundException

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.

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:

isNonSentinelAtIndex in class AbstractMutableShortValuesMap

maxOccupiedWithData

private int maxOccupiedWithData()

keySet

public MutableLongSet keySet()

Description copied from interface: LongShortMap

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 LongShortMap

Returns:

a mutable set containing the keys in this map

values

public MutableShortCollection values()

Description copied from interface: ShortValuesMap

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 ShortValuesMap

Returns:

the values as a collection backed by this map