Package it.unimi.dsi.fastutil.longs

Interface Long2ReferenceSortedMap<V>

All Superinterfaces:

Function<Long,V>, Function<Long,V>, Long2ReferenceFunction<V>, Long2ReferenceMap<V>, LongFunction<V>, Map<Long,V>, SequencedMap<Long,V>, SortedMap<Long,V>

All Known Implementing Classes:

AbstractLong2ReferenceSortedMap, Long2ReferenceAVLTreeMap, Long2ReferenceLinkedOpenHashMap, Long2ReferenceRBTreeMap, Long2ReferenceSortedMaps.EmptySortedMap, Long2ReferenceSortedMaps.Singleton, Long2ReferenceSortedMaps.SynchronizedSortedMap, Long2ReferenceSortedMaps.UnmodifiableSortedMap

public interface Long2ReferenceSortedMap<V>
extends Long2ReferenceMap<V>, SortedMap<Long,V>

A type-specific SortedMap; provides some additional methods that use polymorphism to avoid (un)boxing.

Additionally, this interface strengthens entrySet(), keySet(), values(), comparator(), SortedMap.subMap(Object,Object), SortedMap.headMap(Object) and SortedMap.tailMap(Object).

See Also:

• SortedMap

Nested Class Summary

Nested Classes

Modifier and Type	Interface	Description
static interface	Long2ReferenceSortedMap.FastSortedEntrySet<V>	A sorted entry set providing fast iteration.

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.longs.Long2ReferenceMap

Long2ReferenceMap.Entry<V>, Long2ReferenceMap.FastEntrySet<V>

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K,V>

Method Summary

Modifier and Type	Method	Description
LongComparator	comparator()	Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
default ObjectSortedSet<Map.Entry<Long,V>>	entrySet()	Deprecated. Please use the corresponding type-specific method instead.
default Long	firstKey()	Deprecated. Please use the corresponding type-specific method instead.
long	firstLongKey()	Returns the first (lowest) key currently in this map.
Long2ReferenceSortedMap<V>	headMap(long toKey)	Returns a view of the portion of this sorted map whose keys are strictly less than toKey.
default Long2ReferenceSortedMap<V>	headMap(Long to)	Deprecated. Please use the corresponding type-specific method instead.
LongSortedSet	keySet()	Returns a type-specific sorted-set view of the keys contained in this map.
default Long	lastKey()	Deprecated. Please use the corresponding type-specific method instead.
long	lastLongKey()	Returns the last (highest) key currently in this map.
ObjectSortedSet<Long2ReferenceMap.Entry<V>>	long2ReferenceEntrySet()	Returns a type-specific sorted-set view of the mappings contained in this map.
Long2ReferenceSortedMap<V>	subMap(long fromKey, long toKey)	Returns a view of the portion of this sorted map whose keys range from fromKey, inclusive, to toKey, exclusive.
default Long2ReferenceSortedMap<V>	subMap(Long from, Long to)	Deprecated. Please use the corresponding type-specific method instead.
Long2ReferenceSortedMap<V>	tailMap(long fromKey)	Returns a view of the portion of this sorted map whose keys are greater than or equal to fromKey.
default Long2ReferenceSortedMap<V>	tailMap(Long from)	Deprecated. Please use the corresponding type-specific method instead.
ReferenceCollection<V>	values()	Returns a type-specific set view of the values contained in this map.

Methods inherited from interface it.unimi.dsi.fastutil.Function

apply

Methods inherited from interface java.util.function.Function

andThen

Methods inherited from interface it.unimi.dsi.fastutil.longs.Long2ReferenceFunction

andThenByte, andThenChar, andThenDouble, andThenFloat, andThenInt, andThenLong, andThenObject, andThenReference, andThenShort, apply, compose, composeByte, composeChar, composeDouble, composeFloat, composeInt, composeLong, composeObject, composeReference, composeShort, get, put, remove

Methods inherited from interface it.unimi.dsi.fastutil.longs.Long2ReferenceMap

clear, compute, computeIfAbsent, computeIfAbsent, computeIfAbsentPartial, computeIfPresent, containsKey, containsKey, defaultReturnValue, defaultReturnValue, forEach, get, getOrDefault, getOrDefault, merge, put, putIfAbsent, remove, remove, replace, replace, size

Methods inherited from interface java.util.Map

clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, equals, get, getOrDefault, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, size

Methods inherited from interface java.util.SequencedMap

firstEntry, lastEntry, pollFirstEntry, pollLastEntry, sequencedEntrySet, sequencedKeySet, sequencedValues

Methods inherited from interface java.util.SortedMap

putFirst, putLast, reversed

Method Details

subMap

Long2ReferenceSortedMap<V> subMap(long fromKey,
 long toKey)

Returns a view of the portion of this sorted map whose keys range from fromKey, inclusive, to toKey, exclusive.

See Also:

• SortedMap.subMap(Object,Object)

API Notes:

Note that this specification strengthens the one given in SortedMap.subMap(Object,Object).

headMap

Long2ReferenceSortedMap<V> headMap(long toKey)

Returns a view of the portion of this sorted map whose keys are strictly less than toKey.

See Also:

• SortedMap.headMap(Object)

API Notes:

Note that this specification strengthens the one given in SortedMap.headMap(Object).

tailMap

Long2ReferenceSortedMap<V> tailMap(long fromKey)

Returns a view of the portion of this sorted map whose keys are greater than or equal to fromKey.

See Also:

• SortedMap.tailMap(Object)

API Notes:

Note that this specification strengthens the one given in SortedMap.tailMap(Object).

firstLongKey

long firstLongKey()

Returns the first (lowest) key currently in this map.

See Also:

• SortedMap.firstKey()

lastLongKey

long lastLongKey()

Returns the last (highest) key currently in this map.

See Also:

• SortedMap.lastKey()

subMap

@Deprecated
default Long2ReferenceSortedMap<V> subMap(Long from,
 Long to)

Deprecated.

Please use the corresponding type-specific method instead.

Specified by:

subMap in interface SortedMap<Long,V>

API Notes:

Note that this specification strengthens the one given in SortedMap.subMap(Object,Object).

headMap

@Deprecated
default Long2ReferenceSortedMap<V> headMap(Long to)

Deprecated.

Please use the corresponding type-specific method instead.

Specified by:

headMap in interface SortedMap<Long,V>

API Notes:

Note that this specification strengthens the one given in SortedMap.headMap(Object).

tailMap

@Deprecated
default Long2ReferenceSortedMap<V> tailMap(Long from)

Deprecated.

Please use the corresponding type-specific method instead.

Specified by:

tailMap in interface SortedMap<Long,V>

API Notes:

Note that this specification strengthens the one given in SortedMap.tailMap(Object).

firstKey

@Deprecated
default Long firstKey()

Deprecated.

Please use the corresponding type-specific method instead.

Specified by:

firstKey in interface SortedMap<Long,V>

lastKey

@Deprecated
default Long lastKey()

Deprecated.

Please use the corresponding type-specific method instead.

Specified by:

lastKey in interface SortedMap<Long,V>

entrySet

@Deprecated
default ObjectSortedSet<Map.Entry<Long,V>> entrySet()

Deprecated.

Please use the corresponding type-specific method instead.

Returns a sorted-set view of the mappings contained in this map.

Specified by:

entrySet in interface Long2ReferenceMap<V>

Specified by:

entrySet in interface Map<Long,V>

Specified by:

entrySet in interface SortedMap<Long,V>

Returns:

a sorted-set view of the mappings contained in this map.

See Also:

• SortedMap.entrySet()

API Notes:

Note that this specification strengthens the one given in the corresponding type-specific unsorted map.

long2ReferenceEntrySet

ObjectSortedSet<Long2ReferenceMap.Entry<V>> long2ReferenceEntrySet()

Returns a type-specific sorted-set view of the mappings contained in this map.

Specified by:

long2ReferenceEntrySet in interface Long2ReferenceMap<V>

Returns:

a type-specific sorted-set view of the mappings contained in this map.

See Also:

• entrySet()

API Notes:

Note that this specification strengthens the one given in the corresponding type-specific unsorted map.

keySet

LongSortedSet keySet()

Returns a type-specific sorted-set view of the keys contained in this map.

Specified by:

keySet in interface Long2ReferenceMap<V>

Specified by:

keySet in interface Map<Long,V>

Specified by:

keySet in interface SortedMap<Long,V>

Returns:

a sorted-set view of the keys contained in this map.

See Also:

• SortedMap.keySet()

API Notes:

Note that this specification strengthens the one given in the corresponding type-specific unsorted map.

values

ReferenceCollection<V> values()

Returns a type-specific set view of the values contained in this map.

Specified by:

values in interface Long2ReferenceMap<V>

Specified by:

values in interface Map<Long,V>

Specified by:

values in interface SortedMap<Long,V>

Returns:

a set view of the values contained in this map.

See Also:

• SortedMap.values()

API Notes:

Note that this specification strengthens the one given in Map.values(), which was already strengthened in the corresponding type-specific class, but was weakened by the fact that this interface extends SortedMap.

comparator

LongComparator comparator()

Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.

Specified by:

comparator in interface SortedMap<Long,V>

See Also:

• SortedMap.comparator()

API Notes:

Note that this specification strengthens the one given in SortedMap.comparator().