it.unimi.dsi.fastutil.shorts
Class AbstractShort2ShortSortedMap

java.lang.Object
  it.unimi.dsi.fastutil.shorts.AbstractShort2ShortFunction
      it.unimi.dsi.fastutil.shorts.AbstractShort2ShortMap
          it.unimi.dsi.fastutil.shorts.AbstractShort2ShortSortedMap

All Implemented Interfaces:

Function<Short,Short>, Short2ShortFunction, Short2ShortMap, Short2ShortSortedMap, Serializable, Map<Short,Short>, SortedMap<Short,Short>

Direct Known Subclasses:

Short2ShortAVLTreeMap, Short2ShortLinkedOpenHashMap, Short2ShortRBTreeMap

public abstract class AbstractShort2ShortSortedMap
extends AbstractShort2ShortMap
implements Short2ShortSortedMap

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.shorts.AbstractShort2ShortMap

AbstractShort2ShortMap.BasicEntry

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.shorts.Short2ShortSortedMap

Short2ShortSortedMap.FastSortedEntrySet

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.shorts.Short2ShortMap

Short2ShortMap.Entry, Short2ShortMap.FastEntrySet

Field Summary

static long

serialVersionUID

Method Summary

ObjectSortedSet<Map.Entry<Short,Short>>	entrySet() Returns a set view of the mappings contained in this map.
Short	firstKey() Delegates to the corresponding type-specific method.
Short2ShortSortedMap	headMap(Short to) Delegates to the corresponding type-specific method.
ShortSortedSet	keySet() Returns a type-specific-sorted-set view of the keys of this map.
Short	lastKey() Delegates to the corresponding type-specific method.
Short2ShortSortedMap	subMap(Short from, Short to) Delegates to the corresponding type-specific method.
Short2ShortSortedMap	tailMap(Short from) Delegates to the corresponding type-specific method.
ShortCollection	values() Returns a type-specific collection view of the values contained in this map.

Methods inherited from class it.unimi.dsi.fastutil.shorts.AbstractShort2ShortMap

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

Methods inherited from class it.unimi.dsi.fastutil.shorts.AbstractShort2ShortFunction

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.shorts.Short2ShortSortedMap

comparator, firstShortKey, headMap, lastShortKey, short2ShortEntrySet, subMap, tailMap

Methods inherited from interface it.unimi.dsi.fastutil.shorts.Short2ShortMap

containsValue

Methods inherited from interface it.unimi.dsi.fastutil.shorts.Short2ShortFunction

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

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 Short2ShortSortedMap headMap(Short to)

Delegates to the corresponding type-specific method.

Specified by:

headMap in interface Short2ShortSortedMap

Specified by:

headMap in interface SortedMap<Short,Short>

See Also:

SortedMap.headMap(Object)

tailMap

public Short2ShortSortedMap tailMap(Short from)

Delegates to the corresponding type-specific method.

Specified by:

tailMap in interface Short2ShortSortedMap

Specified by:

tailMap in interface SortedMap<Short,Short>

See Also:

SortedMap.tailMap(Object)

subMap

public Short2ShortSortedMap subMap(Short from,
                                   Short to)

Delegates to the corresponding type-specific method.

Specified by:

subMap in interface Short2ShortSortedMap

Specified by:

subMap in interface SortedMap<Short,Short>

See Also:

SortedMap.subMap(Object,Object)

firstKey

public Short firstKey()

Delegates to the corresponding type-specific method.

Specified by:

firstKey in interface SortedMap<Short,Short>

lastKey

public Short lastKey()

Delegates to the corresponding type-specific method.

Specified by:

lastKey in interface SortedMap<Short,Short>

keySet

public ShortSortedSet 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 Short2ShortMap

Specified by:

keySet in interface Short2ShortSortedMap

Specified by:

keySet in interface Map<Short,Short>

Overrides:

keySet in class AbstractShort2ShortMap

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 ShortCollection 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 Short2ShortMap

Specified by:

values in interface Short2ShortSortedMap

Specified by:

values in interface Map<Short,Short>

Overrides:

values in class AbstractShort2ShortMap

Returns:

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

See Also:

Map.values()

entrySet

public ObjectSortedSet<Map.Entry<Short,Short>> entrySet()

Description copied from interface: Short2ShortMap

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 Short2ShortMap

Specified by:

entrySet in interface Short2ShortSortedMap

Specified by:

entrySet in interface Map<Short,Short>

Overrides:

entrySet in class AbstractShort2ShortMap

Returns:

a set view of the mappings contained in this map.

See Also:

Map.entrySet()