it.unimi.dsi.fastutil.doubles

Interface Double2ReferenceSortedMap<V>

All Superinterfaces:

Double2ReferenceFunction<V>, Double2ReferenceMap<V>, Function<Double,V>, Map<Double,V>, SortedMap<Double,V>

All Known Implementing Classes:

AbstractDouble2ReferenceSortedMap, Double2ReferenceAVLTreeMap, Double2ReferenceLinkedOpenHashMap, Double2ReferenceRBTreeMap, Double2ReferenceSortedMaps.EmptySortedMap, Double2ReferenceSortedMaps.Singleton, Double2ReferenceSortedMaps.SynchronizedSortedMap, Double2ReferenceSortedMaps.UnmodifiableSortedMap

public interface Double2ReferenceSortedMap<V>
extends Double2ReferenceMap<V>, SortedMap<Double,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	Double2ReferenceSortedMap.FastSortedEntrySet<V> A sorted entry set providing fast iteration.

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.doubles.Double2ReferenceMap

Double2ReferenceMap.Entry<V>, Double2ReferenceMap.FastEntrySet<V>

Method Summary

Modifier and Type	Method and Description
DoubleComparator	comparator() Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
ObjectSortedSet<Double2ReferenceMap.Entry<V>>	double2ReferenceEntrySet() Returns a type-specific sorted-set view of the mappings contained in this map.
ObjectSortedSet<Map.Entry<Double,V>>	entrySet() Returns a sorted-set view of the mappings contained in this map.
double	firstDoubleKey()
Double2ReferenceSortedMap<V>	headMap(double toKey) Returns a view of the portion of this sorted map whose keys are strictly less than toKey.
Double2ReferenceSortedMap<V>	headMap(Double toKey) Returns a view of the portion of this sorted map whose keys are strictly less than toKey.
DoubleSortedSet	keySet() Returns a sorted-set view of the keys contained in this map.
double	lastDoubleKey()
Double2ReferenceSortedMap<V>	subMap(double fromKey, double toKey) Returns a view of the portion of this sorted map whose keys range from fromKey, inclusive, to toKey, exclusive.
Double2ReferenceSortedMap<V>	subMap(Double fromKey, Double toKey) Returns a view of the portion of this sorted map whose keys range from fromKey, inclusive, to toKey, exclusive.
Double2ReferenceSortedMap<V>	tailMap(double fromKey) Returns a view of the portion of this sorted map whose keys are greater than or equal to fromKey.
Double2ReferenceSortedMap<V>	tailMap(Double fromKey) Returns a view of the portion of this sorted map whose keys are greater than or equal to fromKey.
ReferenceCollection<V>	values() Returns a set view of the values contained in this map.

Methods inherited from interface it.unimi.dsi.fastutil.doubles.Double2ReferenceFunction

containsKey, defaultReturnValue, defaultReturnValue, get, put, remove

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

clear, containsKey, get, put, remove, size

Methods inherited from interface java.util.SortedMap

firstKey, lastKey

Methods inherited from interface java.util.Map

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

Method Detail

entrySet

ObjectSortedSet<Map.Entry<Double,V>> entrySet()

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 Double2ReferenceMap<V>

Specified by:

entrySet in interface Map<Double,V>

Specified by:

entrySet in interface SortedMap<Double,V>

Returns:

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

See Also:

Map.entrySet()

double2ReferenceEntrySet

ObjectSortedSet<Double2ReferenceMap.Entry<V>> double2ReferenceEntrySet()

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:

double2ReferenceEntrySet in interface Double2ReferenceMap<V>

Returns:

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

See Also:

entrySet()

keySet

DoubleSortedSet keySet()

Returns a 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 Double2ReferenceMap<V>

Specified by:

keySet in interface Map<Double,V>

Specified by:

keySet in interface SortedMap<Double,V>

Returns:

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

See Also:

Map.keySet()

values

ReferenceCollection<V> values()

Returns a 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 Double2ReferenceMap<V>

Specified by:

values in interface Map<Double,V>

Specified by:

values in interface SortedMap<Double,V>

Returns:

a set view of the values contained in this map.

See Also:

Map.values()

comparator

DoubleComparator 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 SortedMap<Double,V>

See Also:

SortedMap.comparator()

subMap

Double2ReferenceSortedMap<V> subMap(Double fromKey,
                                    Double 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).

Specified by:

subMap in interface SortedMap<Double,V>

See Also:

SortedMap.subMap(Object,Object)

headMap

Double2ReferenceSortedMap<V> headMap(Double 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).

Specified by:

headMap in interface SortedMap<Double,V>

See Also:

SortedMap.headMap(Object)

tailMap

Double2ReferenceSortedMap<V> tailMap(Double 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).

Specified by:

tailMap in interface SortedMap<Double,V>

See Also:

SortedMap.tailMap(Object)

subMap

Double2ReferenceSortedMap<V> subMap(double fromKey,
                                    double 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)

headMap

Double2ReferenceSortedMap<V> headMap(double toKey)

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

See Also:

SortedMap.headMap(Object)

tailMap

Double2ReferenceSortedMap<V> tailMap(double 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)

firstDoubleKey

double firstDoubleKey()

See Also:

SortedMap.firstKey()

lastDoubleKey

double lastDoubleKey()

See Also:

SortedMap.lastKey()