it.unimi.dsi.fastutil.longs
Interface Long2ReferenceSortedMap<V>

All Superinterfaces:
Function<java.lang.Long,V>, Long2ReferenceFunction<V>, Long2ReferenceMap<V>, java.util.Map<java.lang.Long,V>, java.util.SortedMap<java.lang.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>, java.util.SortedMap<java.lang.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
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>
 
Method Summary
 LongComparator comparator()
          Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
 ObjectSortedSet<java.util.Map.Entry<java.lang.Long,V>> entrySet()
          Returns a sorted-set view of the mappings contained in this map.
 long firstLongKey()
           
 Long2ReferenceSortedMap<V> headMap(long toKey)
          Returns a view of the portion of this sorted map whose keys are strictly less than toKey.
 Long2ReferenceSortedMap<V> headMap(java.lang.Long toKey)
          Returns a view of the portion of this sorted map whose keys are strictly less than toKey.
 LongSortedSet keySet()
          Returns a sorted-set view of the keys contained in this map.
 long lastLongKey()
           
 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.
 Long2ReferenceSortedMap<V> subMap(java.lang.Long fromKey, java.lang.Long toKey)
          Returns a view of the portion of this sorted map whose keys range from fromKey, inclusive, to toKey, exclusive.
 Long2ReferenceSortedMap<V> tailMap(long fromKey)
          Returns a view of the portion of this sorted map whose keys are greater than or equal to fromKey.
 Long2ReferenceSortedMap<V> tailMap(java.lang.Long 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.longs.Long2ReferenceFunction
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, containsKey, containsValue, equals, get, hashCode, isEmpty, put, putAll, remove, size
 

Method Detail

entrySet

ObjectSortedSet<java.util.Map.Entry<java.lang.Long,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 Long2ReferenceMap<V>
Specified by:
entrySet in interface java.util.Map<java.lang.Long,V>
Specified by:
entrySet in interface java.util.SortedMap<java.lang.Long,V>
Returns:
a sorted-set view of the mappings contained in this map.
See Also:
Map.entrySet()

long2ReferenceEntrySet

ObjectSortedSet<Long2ReferenceMap.Entry<V>> long2ReferenceEntrySet()
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:
long2ReferenceEntrySet in interface Long2ReferenceMap<V>
Returns:
a type-specific sorted-set view of the mappings contained in this map.
See Also:
entrySet()

keySet

LongSortedSet 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 Long2ReferenceMap<V>
Specified by:
keySet in interface java.util.Map<java.lang.Long,V>
Specified by:
keySet in interface java.util.SortedMap<java.lang.Long,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 Long2ReferenceMap<V>
Specified by:
values in interface java.util.Map<java.lang.Long,V>
Specified by:
values in interface java.util.SortedMap<java.lang.Long,V>
Returns:
a set view of the values contained in this map.
See Also:
Map.values()

comparator

LongComparator 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.Long,V>
See Also:
SortedMap.comparator()

subMap

Long2ReferenceSortedMap<V> subMap(java.lang.Long fromKey,
                                  java.lang.Long 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 java.util.SortedMap<java.lang.Long,V>
See Also:
SortedMap.subMap(Object,Object)

headMap

Long2ReferenceSortedMap<V> headMap(java.lang.Long 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 java.util.SortedMap<java.lang.Long,V>
See Also:
SortedMap.headMap(Object)

tailMap

Long2ReferenceSortedMap<V> tailMap(java.lang.Long 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 java.util.SortedMap<java.lang.Long,V>
See Also:
SortedMap.tailMap(Object)

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)

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)

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)

firstLongKey

long firstLongKey()
See Also:
SortedMap.firstKey()

lastLongKey

long lastLongKey()
See Also:
SortedMap.lastKey()