it.unimi.dsi.fastutil.objects
Class AbstractObject2ReferenceSortedMap<K,V>

java.lang.Object
  extended by it.unimi.dsi.fastutil.objects.AbstractObject2ReferenceFunction<K,V>
      extended by it.unimi.dsi.fastutil.objects.AbstractObject2ReferenceMap<K,V>
          extended by it.unimi.dsi.fastutil.objects.AbstractObject2ReferenceSortedMap<K,V>
All Implemented Interfaces:
Function<K,V>, Object2ReferenceFunction<K,V>, Object2ReferenceMap<K,V>, Object2ReferenceSortedMap<K,V>, Serializable, Map<K,V>, SortedMap<K,V>
Direct Known Subclasses:
Object2ReferenceAVLTreeMap, Object2ReferenceLinkedOpenCustomHashMap, Object2ReferenceLinkedOpenHashMap, Object2ReferenceRBTreeMap

public abstract class AbstractObject2ReferenceSortedMap<K,V>
extends AbstractObject2ReferenceMap<K,V>
implements Object2ReferenceSortedMap<K,V>

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

See Also:
Serialized Form

Nested Class Summary
protected  class AbstractObject2ReferenceSortedMap.KeySet
          A wrapper exhibiting the keys of a map.
protected static class AbstractObject2ReferenceSortedMap.KeySetIterator<K,V>
          A wrapper exhibiting a map iterator as an iterator on keys.
protected  class AbstractObject2ReferenceSortedMap.ValuesCollection
          A wrapper exhibiting the values of a map.
protected static class AbstractObject2ReferenceSortedMap.ValuesIterator<K,V>
          A wrapper exhibiting a map iterator as an iterator on values.
 
Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2ReferenceMap
AbstractObject2ReferenceMap.BasicEntry<K,V>
 
Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.objects.Object2ReferenceSortedMap
Object2ReferenceSortedMap.FastSortedEntrySet<K,V>
 
Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.objects.Object2ReferenceMap
Object2ReferenceMap.Entry<K,V>, Object2ReferenceMap.FastEntrySet<K,V>
 
Field Summary
static long serialVersionUID
           
 
Fields inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2ReferenceFunction
defRetValue
 
Constructor Summary
protected AbstractObject2ReferenceSortedMap()
           
 
Method Summary
 ObjectSortedSet<Map.Entry<K,V>> entrySet()
          Returns a set view of the mappings contained in this map.
 ObjectSortedSet<K> keySet()
          Returns a type-specific-sorted-set view of the keys of this map.
 ReferenceCollection<V> values()
          Returns a type-specific collection view of the values contained in this map.
 
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2ReferenceMap
containsKey, containsValue, equals, hashCode, isEmpty, putAll, toString
 
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2ReferenceFunction
clear, defaultReturnValue, defaultReturnValue, put, remove
 
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2ReferenceSortedMap
comparator, headMap, object2ReferenceEntrySet, subMap, tailMap
 
Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2ReferenceFunction
defaultReturnValue, defaultReturnValue
 
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
 

Field Detail

serialVersionUID

public static final long serialVersionUID
See Also:
Constant Field Values
Constructor Detail

AbstractObject2ReferenceSortedMap

protected AbstractObject2ReferenceSortedMap()
Method Detail

keySet

public ObjectSortedSet<K> 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 Object2ReferenceMap<K,V>
Specified by:
keySet in interface Object2ReferenceSortedMap<K,V>
Specified by:
keySet in interface Map<K,V>
Specified by:
keySet in interface SortedMap<K,V>
Overrides:
keySet in class AbstractObject2ReferenceMap<K,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 Object2ReferenceMap<K,V>
Specified by:
values in interface Object2ReferenceSortedMap<K,V>
Specified by:
values in interface Map<K,V>
Specified by:
values in interface SortedMap<K,V>
Overrides:
values in class AbstractObject2ReferenceMap<K,V>
Returns:
a type-specific collection view of the values contained in this map.
See Also:
Map.values()

entrySet

public ObjectSortedSet<Map.Entry<K,V>> entrySet()
Description copied from interface: Object2ReferenceMap
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 Object2ReferenceMap<K,V>
Specified by:
entrySet in interface Object2ReferenceSortedMap<K,V>
Specified by:
entrySet in interface Map<K,V>
Specified by:
entrySet in interface SortedMap<K,V>
Overrides:
entrySet in class AbstractObject2ReferenceMap<K,V>
Returns:
a set view of the mappings contained in this map.
See Also:
Map.entrySet()


Copyright © 2011. All Rights Reserved.