it.unimi.dsi.fastutil.longs
Class AbstractLong2ReferenceSortedMap<V>

java.lang.Object
  extended by it.unimi.dsi.fastutil.longs.AbstractLong2ReferenceFunction<V>
      extended by it.unimi.dsi.fastutil.longs.AbstractLong2ReferenceMap<V>
          extended by it.unimi.dsi.fastutil.longs.AbstractLong2ReferenceSortedMap<V>
All Implemented Interfaces:
Function<java.lang.Long,V>, Long2ReferenceFunction<V>, Long2ReferenceMap<V>, Long2ReferenceSortedMap<V>, java.io.Serializable, java.util.Map<java.lang.Long,V>, java.util.SortedMap<java.lang.Long,V>
Direct Known Subclasses:
Long2ReferenceAVLTreeMap, Long2ReferenceLinkedOpenHashMap, Long2ReferenceRBTreeMap

public abstract class AbstractLong2ReferenceSortedMap<V>
extends AbstractLong2ReferenceMap<V>
implements Long2ReferenceSortedMap<V>

An abstract class providing basic methods for sorted maps implementing a type-specific interface.

See Also:
Serialized Form

Nested Class Summary
 
Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.longs.AbstractLong2ReferenceMap
AbstractLong2ReferenceMap.BasicEntry<V>
 
Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.longs.Long2ReferenceSortedMap
Long2ReferenceSortedMap.FastSortedEntrySet<V>
 
Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.longs.Long2ReferenceMap
Long2ReferenceMap.Entry<V>, Long2ReferenceMap.FastEntrySet<V>
 
Method Summary
 ObjectSortedSet<java.util.Map.Entry<java.lang.Long,V>> entrySet()
          Returns a set view of the mappings contained in this map.
 java.lang.Long firstKey()
          Delegates to the corresponding type-specific method.
 Long2ReferenceSortedMap<V> headMap(java.lang.Long to)
          Delegates to the corresponding type-specific method.
 LongSortedSet keySet()
          Returns a type-specific-sorted-set view of the keys of this map.
 java.lang.Long lastKey()
          Delegates to the corresponding type-specific method.
 Long2ReferenceSortedMap<V> subMap(java.lang.Long from, java.lang.Long to)
          Delegates to the corresponding type-specific method.
 Long2ReferenceSortedMap<V> tailMap(java.lang.Long from)
          Delegates to the corresponding type-specific method.
 ReferenceCollection<V> values()
          Returns a type-specific collection view of the values contained in this map.
 
Methods inherited from class it.unimi.dsi.fastutil.longs.AbstractLong2ReferenceMap
containsKey, containsValue, equals, hashCode, isEmpty, putAll, toString
 
Methods inherited from class it.unimi.dsi.fastutil.longs.AbstractLong2ReferenceFunction
clear, containsKey, defaultReturnValue, defaultReturnValue, get, put, put, remove, remove
 
Methods inherited from class java.lang.Object
getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface it.unimi.dsi.fastutil.longs.Long2ReferenceSortedMap
comparator, firstLongKey, headMap, lastLongKey, long2ReferenceEntrySet, subMap, tailMap
 
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.Map
clear, containsKey, containsValue, equals, get, hashCode, isEmpty, put, putAll, remove, size
 

Method Detail

headMap

public Long2ReferenceSortedMap<V> headMap(java.lang.Long to)
Delegates to the corresponding type-specific method.

Specified by:
headMap in interface Long2ReferenceSortedMap<V>
Specified by:
headMap in interface java.util.SortedMap<java.lang.Long,V>
See Also:
SortedMap.headMap(Object)

tailMap

public Long2ReferenceSortedMap<V> tailMap(java.lang.Long from)
Delegates to the corresponding type-specific method.

Specified by:
tailMap in interface Long2ReferenceSortedMap<V>
Specified by:
tailMap in interface java.util.SortedMap<java.lang.Long,V>
See Also:
SortedMap.tailMap(Object)

subMap

public Long2ReferenceSortedMap<V> subMap(java.lang.Long from,
                                         java.lang.Long to)
Delegates to the corresponding type-specific method.

Specified by:
subMap in interface Long2ReferenceSortedMap<V>
Specified by:
subMap in interface java.util.SortedMap<java.lang.Long,V>
See Also:
SortedMap.subMap(Object,Object)

firstKey

public java.lang.Long firstKey()
Delegates to the corresponding type-specific method.

Specified by:
firstKey in interface java.util.SortedMap<java.lang.Long,V>

lastKey

public java.lang.Long lastKey()
Delegates to the corresponding type-specific method.

Specified by:
lastKey in interface java.util.SortedMap<java.lang.Long,V>

keySet

public LongSortedSet keySet()
Returns a type-specific-sorted-set view of the keys of this map.

The view is backed by the sorted set returned by entrySet(). Note that no attempt is made at caching the result of this method, as this would require adding some attributes that lightweight implementations would not need. Subclasses may easily override this policy by calling this method and caching the result, but implementors are encouraged to write more efficient ad-hoc implementations.

Specified by:
keySet in interface Long2ReferenceMap<V>
Specified by:
keySet in interface Long2ReferenceSortedMap<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>
Overrides:
keySet in class AbstractLong2ReferenceMap<V>
Returns:
a sorted set view of the keys of this map; it may be safely cast to a type-specific interface.
See Also:
Map.keySet()

values

public ReferenceCollection<V> values()
Returns a type-specific collection view of the values contained in this map.

The view is backed by the sorted set returned by entrySet(). Note that no attempt is made at caching the result of this method, as this would require adding some attributes that lightweight implementations would not need. Subclasses may easily override this policy by calling this method and caching the result, but implementors are encouraged to write more efficient ad-hoc implementations.

Specified by:
values in interface Long2ReferenceMap<V>
Specified by:
values in interface Long2ReferenceSortedMap<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>
Overrides:
values in class AbstractLong2ReferenceMap<V>
Returns:
a type-specific collection view of the values contained in this map.
See Also:
Map.values()

entrySet

public ObjectSortedSet<java.util.Map.Entry<java.lang.Long,V>> entrySet()
Description copied from interface: Long2ReferenceMap
Returns a set view of the mappings contained in this map.

Note that this specification strengthens the one given in Map.entrySet().

Specified by:
entrySet in interface Long2ReferenceMap<V>
Specified by:
entrySet in interface Long2ReferenceSortedMap<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>
Overrides:
entrySet in class AbstractLong2ReferenceMap<V>
Returns:
a set view of the mappings contained in this map.
See Also:
Map.entrySet()