it.unimi.dsi.fastutil.objects
Class AbstractObject2IntSortedMap<K>

java.lang.Object
  it.unimi.dsi.fastutil.objects.AbstractObject2IntFunction<K>
      it.unimi.dsi.fastutil.objects.AbstractObject2IntMap<K>
          it.unimi.dsi.fastutil.objects.AbstractObject2IntSortedMap<K>

All Implemented Interfaces:

Function<K,Integer>, Object2IntFunction<K>, Object2IntMap<K>, Object2IntSortedMap<K>, Serializable, Map<K,Integer>, SortedMap<K,Integer>

Direct Known Subclasses:

Object2IntAVLTreeMap, Object2IntLinkedOpenCustomHashMap, Object2IntLinkedOpenHashMap, Object2IntRBTreeMap

public abstract class AbstractObject2IntSortedMap<K>
extends AbstractObject2IntMap<K>
implements Object2IntSortedMap<K>

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.objects.AbstractObject2IntMap

AbstractObject2IntMap.BasicEntry<K>

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.objects.Object2IntSortedMap

Object2IntSortedMap.FastSortedEntrySet<K>

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.objects.Object2IntMap

Object2IntMap.Entry<K>, Object2IntMap.FastEntrySet<K>

Field Summary

static long

serialVersionUID

Method Summary

ObjectSortedSet<Map.Entry<K,Integer>>	entrySet() Returns a set view of the mappings contained in this map.
Object2IntSortedMap<K>	headMap(K to) Delegates to the corresponding type-specific method.
ObjectSortedSet<K>	keySet() Returns a type-specific-sorted-set view of the keys of this map.
Object2IntSortedMap<K>	subMap(K from, K to) Delegates to the corresponding type-specific method.
Object2IntSortedMap<K>	tailMap(K from) Delegates to the corresponding type-specific method.
IntCollection	values() Returns a type-specific collection view of the values contained in this map.

Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2IntMap

containsKey, containsValue, containsValue, equals, hashCode, isEmpty, putAll, toString

Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2IntFunction

clear, defaultReturnValue, defaultReturnValue, get, put, put, remove, removeInt

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2IntSortedMap

comparator, object2IntEntrySet

Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2IntMap

containsValue

Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2IntFunction

defaultReturnValue, defaultReturnValue, getInt, put, removeInt

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

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

Method Detail

headMap

public Object2IntSortedMap<K> headMap(K to)

Delegates to the corresponding type-specific method.

Specified by:

headMap in interface Object2IntSortedMap<K>

Specified by:

headMap in interface SortedMap<K,Integer>

See Also:

SortedMap.headMap(Object)

tailMap

public Object2IntSortedMap<K> tailMap(K from)

Delegates to the corresponding type-specific method.

Specified by:

tailMap in interface Object2IntSortedMap<K>

Specified by:

tailMap in interface SortedMap<K,Integer>

See Also:

SortedMap.tailMap(Object)

subMap

public Object2IntSortedMap<K> subMap(K from,
                                     K to)

Delegates to the corresponding type-specific method.

Specified by:

subMap in interface Object2IntSortedMap<K>

Specified by:

subMap in interface SortedMap<K,Integer>

See Also:

SortedMap.subMap(Object,Object)

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 Object2IntMap<K>

Specified by:

keySet in interface Object2IntSortedMap<K>

Specified by:

keySet in interface Map<K,Integer>

Overrides:

keySet in class AbstractObject2IntMap<K>

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 IntCollection 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 Object2IntMap<K>

Specified by:

values in interface Object2IntSortedMap<K>

Specified by:

values in interface Map<K,Integer>

Overrides:

values in class AbstractObject2IntMap<K>

Returns:

a type-specific collection view of the values contained in this map.

See Also:

Map.values()

entrySet

public ObjectSortedSet<Map.Entry<K,Integer>> entrySet()

Description copied from interface: Object2IntMap

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 Object2IntMap<K>

Specified by:

entrySet in interface Object2IntSortedMap<K>

Specified by:

entrySet in interface Map<K,Integer>

Overrides:

entrySet in class AbstractObject2IntMap<K>

Returns:

a set view of the mappings contained in this map.

See Also:

Map.entrySet()