Package it.unimi.dsi.fastutil.ints

Interface Int2IntSortedMap

All Superinterfaces:

Function<Integer,Integer>, Function<Integer,Integer>, Int2IntFunction, Int2IntMap, IntUnaryOperator, Map<Integer,Integer>, SortedMap<Integer,Integer>

All Known Implementing Classes:

AbstractInt2IntSortedMap, Int2IntAVLTreeMap, Int2IntLinkedOpenHashMap, Int2IntRBTreeMap, Int2IntSortedMaps.EmptySortedMap, Int2IntSortedMaps.Singleton, Int2IntSortedMaps.SynchronizedSortedMap, Int2IntSortedMaps.UnmodifiableSortedMap

public interface Int2IntSortedMap
extends Int2IntMap, SortedMap<Integer,Integer>

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	Int2IntSortedMap.FastSortedEntrySet	A sorted entry set providing fast iteration.

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

Int2IntMap.Entry, Int2IntMap.FastEntrySet

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

Map.Entry<K,V>

Method Summary

Modifier and Type	Method	Description
IntComparator	comparator()	Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
default ObjectSortedSet<Map.Entry<Integer,Integer>>	entrySet()	Deprecated. Please use the corresponding type-specific method instead.
int	firstIntKey()	Returns the first (lowest) key currently in this map.
default Integer	firstKey()	Deprecated. Please use the corresponding type-specific method instead.
Int2IntSortedMap	headMap(int toKey)	Returns a view of the portion of this sorted map whose keys are strictly less than toKey.
default Int2IntSortedMap	headMap(Integer to)	Deprecated. Please use the corresponding type-specific method instead.
ObjectSortedSet<Int2IntMap.Entry>	int2IntEntrySet()	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 Integer	lastKey()	Deprecated. Please use the corresponding type-specific method instead.
Int2IntSortedMap	subMap(int fromKey, int toKey)	Returns a view of the portion of this sorted map whose keys range from fromKey, inclusive, to toKey, exclusive.
default Int2IntSortedMap	subMap(Integer from, Integer to)	Deprecated. Please use the corresponding type-specific method instead.
Int2IntSortedMap	tailMap(int fromKey)	Returns a view of the portion of this sorted map whose keys are greater than or equal to fromKey.
default Int2IntSortedMap	tailMap(Integer from)	Deprecated. Please use the corresponding type-specific method instead.
IntCollection	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 it.unimi.dsi.fastutil.ints.Int2IntFunction

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

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

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

Methods inherited from interface java.util.function.IntUnaryOperator

andThen, compose

Methods inherited from interface java.util.Map

clear, containsKey, equals, get, getOrDefault, hashCode, isEmpty, put, putAll, remove, replaceAll, size

Method Details

subMap

Int2IntSortedMap subMap(int fromKey,
 int 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

Int2IntSortedMap headMap(int 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

Int2IntSortedMap tailMap(int 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).

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 Int2IntSortedMap subMap(Integer from,
 Integer to)

Deprecated.

Please use the corresponding type-specific method instead.

Specified by:

subMap in interface SortedMap<Integer,Integer>

API Notes:

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

headMap

@Deprecated
default Int2IntSortedMap headMap(Integer to)

Deprecated.

Please use the corresponding type-specific method instead.

Specified by:

headMap in interface SortedMap<Integer,Integer>

API Notes:

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

tailMap

@Deprecated
default Int2IntSortedMap tailMap(Integer from)

Deprecated.

Please use the corresponding type-specific method instead.

Specified by:

tailMap in interface SortedMap<Integer,Integer>

API Notes:

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

firstKey

@Deprecated
default Integer firstKey()

Deprecated.

Please use the corresponding type-specific method instead.

Specified by:

firstKey in interface SortedMap<Integer,Integer>

lastKey

@Deprecated
default Integer lastKey()

Deprecated.

Please use the corresponding type-specific method instead.

Specified by:

lastKey in interface SortedMap<Integer,Integer>

entrySet

@Deprecated
default ObjectSortedSet<Map.Entry<Integer,Integer>> 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 Int2IntMap

Specified by:

entrySet in interface Map<Integer,Integer>

Specified by:

entrySet in interface SortedMap<Integer,Integer>

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.

int2IntEntrySet

ObjectSortedSet<Int2IntMap.Entry> int2IntEntrySet()

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

Specified by:

int2IntEntrySet in interface Int2IntMap

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

IntSortedSet keySet()

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

Specified by:

keySet in interface Int2IntMap

Specified by:

keySet in interface Map<Integer,Integer>

Specified by:

keySet in interface SortedMap<Integer,Integer>

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

IntCollection values()

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

Specified by:

values in interface Int2IntMap

Specified by:

values in interface Map<Integer,Integer>

Specified by:

values in interface SortedMap<Integer,Integer>

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

IntComparator comparator()

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

Specified by:

comparator in interface SortedMap<Integer,Integer>

See Also:

• SortedMap.comparator()

API Notes:

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