it.unimi.dsi.fastutil.longs
Class AbstractLong2ReferenceSortedMap

java.lang.Object
  extended byit.unimi.dsi.fastutil.longs.AbstractLong2ReferenceMap
      extended byit.unimi.dsi.fastutil.longs.AbstractLong2ReferenceSortedMap
All Implemented Interfaces:
Long2ReferenceMap, Long2ReferenceSortedMap, Map, Serializable, SortedMap
Direct Known Subclasses:
Long2ReferenceAVLTreeMap, Long2ReferenceLinkedOpenHashMap, Long2ReferenceRBTreeMap

public abstract class AbstractLong2ReferenceSortedMap
extends AbstractLong2ReferenceMap
implements Long2ReferenceSortedMap

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

See Also:
Serialized Form

Nested Class Summary
 
Nested classes inherited from class it.unimi.dsi.fastutil.longs.AbstractLong2ReferenceMap
AbstractLong2ReferenceMap.BasicEntry
 
Nested classes inherited from class it.unimi.dsi.fastutil.longs.Long2ReferenceMap
Long2ReferenceMap.Entry
 
Method Summary
 Object firstKey()
          Delegates to the corresponding type-specific method.
 SortedMap headMap(Object to)
          Delegates to the corresponding type-specific method.
 Set keySet()
          Returns a type-specific-sorted-set view of the keys of this map.
 Object lastKey()
          Delegates to the corresponding type-specific method.
 SortedMap subMap(Object from, Object to)
          Delegates to the corresponding type-specific method.
 SortedMap tailMap(Object from)
          Delegates to the corresponding type-specific method.
 
Methods inherited from class it.unimi.dsi.fastutil.longs.AbstractLong2ReferenceMap
clear, containsKey, containsKey, containsValue, defaultReturnValue, defaultReturnValue, equals, get, getDefRetValue, hashCode, isEmpty, put, put, putAll, remove, remove, setDefRetValue, toString, values
 
Methods inherited from class java.lang.Object
getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface it.unimi.dsi.fastutil.longs.Long2ReferenceSortedMap
firstLongKey, headMap, lastLongKey, subMap, tailMap
 
Methods inherited from interface it.unimi.dsi.fastutil.longs.Long2ReferenceMap
containsKey, defaultReturnValue, defaultReturnValue, get, getDefRetValue, put, remove, setDefRetValue
 
Methods inherited from interface java.util.Map
clear, containsKey, containsValue, entrySet, equals, get, hashCode, isEmpty, put, putAll, remove, size, values
 
Methods inherited from interface java.util.SortedMap
comparator
 

Method Detail

headMap

public SortedMap headMap(Object to)
Delegates to the corresponding type-specific method.

Specified by:
headMap in interface SortedMap

tailMap

public SortedMap tailMap(Object from)
Delegates to the corresponding type-specific method.

Specified by:
tailMap in interface SortedMap

subMap

public SortedMap subMap(Object from,
                        Object to)
Delegates to the corresponding type-specific method.

Specified by:
subMap in interface SortedMap

firstKey

public Object firstKey()
Delegates to the corresponding type-specific method.

Specified by:
firstKey in interface SortedMap

lastKey

public Object lastKey()
Delegates to the corresponding type-specific method.

Specified by:
lastKey in interface SortedMap

keySet

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

The view is backed by the sorted set returned by Map.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 Map
Overrides:
keySet in class AbstractLong2ReferenceMap
Returns:
a sorted set view of the keys of this map; it may be safely cast to a type-specific interface.