Package it.unimi.dsi.fastutil.objects

Interface Object2ObjectSortedMap<K,V>

All Superinterfaces:

Function<K,V>, Function<K,V>, Map<K,V>, Object2ObjectFunction<K,V>, Object2ObjectMap<K,V>, SequencedMap<K,V>, SortedMap<K,V>

All Known Implementing Classes:

AbstractObject2ObjectSortedMap, Object2ObjectAVLTreeMap, Object2ObjectLinkedOpenCustomHashMap, Object2ObjectLinkedOpenHashMap, Object2ObjectRBTreeMap, Object2ObjectSortedMaps.EmptySortedMap, Object2ObjectSortedMaps.Singleton, Object2ObjectSortedMaps.SynchronizedSortedMap, Object2ObjectSortedMaps.UnmodifiableSortedMap

public interface Object2ObjectSortedMap<K,V>
extends Object2ObjectMap<K,V>, SortedMap<K,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	Object2ObjectSortedMap.FastSortedEntrySet<K,V>	A sorted entry set providing fast iteration.

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

Map.Entry<K,V>

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.objects.Object2ObjectMap

Object2ObjectMap.Entry<K,V>, Object2ObjectMap.FastEntrySet<K,V>

Method Summary

Modifier and Type	Method	Description
Comparator<? super K>	comparator()	Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
default ObjectSortedSet<Map.Entry<K,V>>	entrySet()	Returns a sorted-set view of the mappings contained in this map.
Object2ObjectSortedMap<K,V>	headMap(K toKey)	Returns a view of the portion of this sorted map whose keys are strictly less than toKey.
ObjectSortedSet<K>	keySet()	Returns a type-specific sorted-set view of the keys contained in this map.
ObjectSortedSet<Object2ObjectMap.Entry<K,V>>	object2ObjectEntrySet()	Returns a type-specific sorted-set view of the mappings contained in this map.
Object2ObjectSortedMap<K,V>	subMap(K fromKey, K toKey)	Returns a view of the portion of this sorted map whose keys range from fromKey, inclusive, to toKey, exclusive.
Object2ObjectSortedMap<K,V>	tailMap(K fromKey)	Returns a view of the portion of this sorted map whose keys are greater than or equal to fromKey.
ObjectCollection<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, compose

Methods inherited from interface java.util.Map

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

Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2ObjectFunction

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

Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2ObjectMap

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

Methods inherited from interface java.util.SequencedMap

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

Methods inherited from interface java.util.SortedMap

firstKey, lastKey, putFirst, putLast, reversed

Method Details

subMap

Object2ObjectSortedMap<K,V> subMap(K fromKey,
 K toKey)

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

Specified by:

subMap in interface SortedMap<K,V>

See Also:

• SortedMap.subMap(Object,Object)

API Notes:

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

headMap

Object2ObjectSortedMap<K,V> headMap(K toKey)

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

Specified by:

headMap in interface SortedMap<K,V>

See Also:

• SortedMap.headMap(Object)

API Notes:

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

tailMap

Object2ObjectSortedMap<K,V> tailMap(K fromKey)

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

Specified by:

tailMap in interface SortedMap<K,V>

See Also:

• SortedMap.tailMap(Object)

API Notes:

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

entrySet

default ObjectSortedSet<Map.Entry<K,V>> entrySet()

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

Specified by:

entrySet in interface Map<K,V>

Specified by:

entrySet in interface Object2ObjectMap<K,V>

Specified by:

entrySet in interface SortedMap<K,V>

Returns:

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

See Also:

• Map.entrySet()

API Notes:

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

object2ObjectEntrySet

ObjectSortedSet<Object2ObjectMap.Entry<K,V>> object2ObjectEntrySet()

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

Specified by:

object2ObjectEntrySet in interface Object2ObjectMap<K,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

ObjectSortedSet<K> keySet()

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

Specified by:

keySet in interface Map<K,V>

Specified by:

keySet in interface Object2ObjectMap<K,V>

Specified by:

keySet in interface SortedMap<K,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

ObjectCollection<V> values()

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

Specified by:

values in interface Map<K,V>

Specified by:

values in interface Object2ObjectMap<K,V>

Specified by:

values in interface SortedMap<K,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

Comparator<? super K> comparator()

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

Specified by:

comparator in interface SortedMap<K,V>

See Also:

• SortedMap.comparator()

API Notes:

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