it.unimi.dsi.fastutil.ints

Interface Int2ReferenceSortedMap<V>

All Superinterfaces:

java.util.function.Function<java.lang.Integer,V>, Int2ReferenceFunction<V>, Int2ReferenceMap<V>, java.util.function.IntFunction<V>, java.util.Map<java.lang.Integer,V>, java.util.SortedMap<java.lang.Integer,V>

All Known Implementing Classes:

AbstractInt2ReferenceSortedMap, Int2ReferenceAVLTreeMap, Int2ReferenceLinkedOpenHashMap, Int2ReferenceRBTreeMap, Int2ReferenceSortedMaps.EmptySortedMap, Int2ReferenceSortedMaps.Singleton, Int2ReferenceSortedMaps.SynchronizedSortedMap, Int2ReferenceSortedMaps.UnmodifiableSortedMap

public interface Int2ReferenceSortedMap<V>
extends Int2ReferenceMap<V>, java.util.SortedMap<java.lang.Integer,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 and Description
static interface	Int2ReferenceSortedMap.FastSortedEntrySet<V> A sorted entry set providing fast iteration.

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.ints.Int2ReferenceMap

Int2ReferenceMap.Entry<V>, Int2ReferenceMap.FastEntrySet<V>

Method Summary

Modifier and Type	Method and Description
IntComparator	comparator() Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
default ObjectSortedSet<java.util.Map.Entry<java.lang.Integer,V>>	entrySet() Deprecated. Please use the corresponding type-specific method instead.
int	firstIntKey() Returns the first (lowest) key currently in this map.
default java.lang.Integer	firstKey() Deprecated. Please use the corresponding type-specific method instead.
Int2ReferenceSortedMap<V>	headMap(int toKey) Returns a view of the portion of this sorted map whose keys are strictly less than toKey.
default Int2ReferenceSortedMap<V>	headMap(java.lang.Integer to) Deprecated. Please use the corresponding type-specific method instead.
ObjectSortedSet<Int2ReferenceMap.Entry<V>>	int2ReferenceEntrySet() Returns a type-specific sorted-set view of the mappings contained in this map.
IntSortedSet	keySet() Returns a type-specific sorted-set view of the keys contained in this map.
int	lastIntKey() Returns the last (highest) key currently in this map.
default java.lang.Integer	lastKey() Deprecated. Please use the corresponding type-specific method instead.
default Int2ReferenceSortedMap<V>	subMap(java.lang.Integer from, java.lang.Integer to) Deprecated. Please use the corresponding type-specific method instead.
Int2ReferenceSortedMap<V>	subMap(int fromKey, int toKey) Returns a view of the portion of this sorted map whose keys range from fromKey, inclusive, to toKey, exclusive.
Int2ReferenceSortedMap<V>	tailMap(int fromKey) Returns a view of the portion of this sorted map whose keys are greater than or equal to fromKey.
default Int2ReferenceSortedMap<V>	tailMap(java.lang.Integer 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.ints.Int2ReferenceMap

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

Methods inherited from interface it.unimi.dsi.fastutil.ints.Int2ReferenceFunction

apply, get, put, remove

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

apply

Methods inherited from interface java.util.function.Function

andThen, compose, identity

Methods inherited from interface java.util.Map

containsValue, equals, forEach, hashCode, isEmpty, putAll, replaceAll

Method Detail

subMap

Int2ReferenceSortedMap<V> subMap(int fromKey,
                                 int toKey)

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

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

See Also:

SortedMap.subMap(Object,Object)

headMap

Int2ReferenceSortedMap<V> headMap(int toKey)

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

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

See Also:

SortedMap.headMap(Object)

tailMap

Int2ReferenceSortedMap<V> tailMap(int fromKey)

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

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

See Also:

SortedMap.tailMap(Object)

firstIntKey

int firstIntKey()

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

See Also:

SortedMap.firstKey()

lastIntKey

int lastIntKey()

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

See Also:

SortedMap.lastKey()

subMap

@Deprecated
default Int2ReferenceSortedMap<V> subMap(java.lang.Integer from,
                                                     java.lang.Integer to)

Deprecated. Please use the corresponding type-specific method instead.

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

Specified by:

subMap in interface java.util.SortedMap<java.lang.Integer,V>

headMap

@Deprecated
default Int2ReferenceSortedMap<V> headMap(java.lang.Integer to)

Deprecated. Please use the corresponding type-specific method instead.

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

Specified by:

headMap in interface java.util.SortedMap<java.lang.Integer,V>

tailMap

@Deprecated
default Int2ReferenceSortedMap<V> tailMap(java.lang.Integer from)

Deprecated. Please use the corresponding type-specific method instead.

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

Specified by:

tailMap in interface java.util.SortedMap<java.lang.Integer,V>

firstKey

@Deprecated
default java.lang.Integer firstKey()

Deprecated. Please use the corresponding type-specific method instead.

Specified by:

firstKey in interface java.util.SortedMap<java.lang.Integer,V>

lastKey

@Deprecated
default java.lang.Integer lastKey()

Deprecated. Please use the corresponding type-specific method instead.

Specified by:

lastKey in interface java.util.SortedMap<java.lang.Integer,V>

entrySet

@Deprecated
default ObjectSortedSet<java.util.Map.Entry<java.lang.Integer,V>> entrySet()

Deprecated. Please use the corresponding type-specific method instead.

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

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

Specified by:

entrySet in interface Int2ReferenceMap<V>

Specified by:

entrySet in interface java.util.Map<java.lang.Integer,V>

Specified by:

entrySet in interface java.util.SortedMap<java.lang.Integer,V>

Returns:

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

See Also:

SortedMap.entrySet()

int2ReferenceEntrySet

ObjectSortedSet<Int2ReferenceMap.Entry<V>> int2ReferenceEntrySet()

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

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

Specified by:

int2ReferenceEntrySet in interface Int2ReferenceMap<V>

Returns:

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

See Also:

entrySet()

keySet

IntSortedSet keySet()

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

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

Specified by:

keySet in interface Int2ReferenceMap<V>

Specified by:

keySet in interface java.util.Map<java.lang.Integer,V>

Specified by:

keySet in interface java.util.SortedMap<java.lang.Integer,V>

Returns:

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

See Also:

SortedMap.keySet()

values

ReferenceCollection<V> values()

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

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.

Specified by:

values in interface Int2ReferenceMap<V>

Specified by:

values in interface java.util.Map<java.lang.Integer,V>

Specified by:

values in interface java.util.SortedMap<java.lang.Integer,V>

Returns:

a set view of the values contained in this map.

See Also:

SortedMap.values()

comparator

IntComparator comparator()

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

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

Specified by:

comparator in interface java.util.SortedMap<java.lang.Integer,V>

See Also:

SortedMap.comparator()