it.unimi.dsi.fastutil.objects

Class AbstractObject2ShortSortedMap<K>

java.lang.Object

it.unimi.dsi.fastutil.objects.AbstractObject2ShortFunction<K>

it.unimi.dsi.fastutil.objects.AbstractObject2ShortMap<K>

it.unimi.dsi.fastutil.objects.AbstractObject2ShortSortedMap<K>

All Implemented Interfaces:

Function<K,Short>, Object2ShortFunction<K>, Object2ShortMap<K>, Object2ShortSortedMap<K>, Serializable, Map<K,Short>, SortedMap<K,Short>

Direct Known Subclasses:

Object2ShortAVLTreeMap, Object2ShortLinkedOpenCustomHashMap, Object2ShortLinkedOpenHashMap, Object2ShortRBTreeMap

public abstract class AbstractObject2ShortSortedMap<K>
extends AbstractObject2ShortMap<K>
implements Object2ShortSortedMap<K>

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

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	AbstractObject2ShortSortedMap.KeySet A wrapper exhibiting the keys of a map.
protected static class	AbstractObject2ShortSortedMap.KeySetIterator<K> A wrapper exhibiting a map iterator as an iterator on keys.
protected class	AbstractObject2ShortSortedMap.ValuesCollection A wrapper exhibiting the values of a map.
protected static class	AbstractObject2ShortSortedMap.ValuesIterator<K> A wrapper exhibiting a map iterator as an iterator on values.

Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2ShortMap

AbstractObject2ShortMap.BasicEntry<K>

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

Object2ShortSortedMap.FastSortedEntrySet<K>

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

Object2ShortMap.Entry<K>, Object2ShortMap.FastEntrySet<K>

Field Summary

Fields

Modifier and Type	Field and Description
static long	serialVersionUID

Fields inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2ShortFunction

defRetValue

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	AbstractObject2ShortSortedMap()

Method Summary

Methods

Modifier and Type	Method and Description
ObjectSortedSet<Map.Entry<K,Short>>	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.
ShortCollection	values() Returns a type-specific collection view of the values contained in this map.

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

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

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

clear, defaultReturnValue, defaultReturnValue, get, put, put, remove, removeShort

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

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

comparator, headMap, object2ShortEntrySet, subMap, tailMap

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

containsValue

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

defaultReturnValue, defaultReturnValue, getShort, put, removeShort

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

AbstractObject2ShortSortedMap

protected AbstractObject2ShortSortedMap()

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

Specified by:

keySet in interface Object2ShortSortedMap<K>

Specified by:

keySet in interface Map<K,Short>

Specified by:

keySet in interface SortedMap<K,Short>

Overrides:

keySet in class AbstractObject2ShortMap<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 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 Object2ShortMap<K>

Specified by:

values in interface Object2ShortSortedMap<K>

Specified by:

values in interface Map<K,Short>

Specified by:

values in interface SortedMap<K,Short>

Overrides:

values in class AbstractObject2ShortMap<K>

Returns:

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

See Also:

Map.values()

entrySet

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

Description copied from interface: Object2ShortMap

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

Specified by:

entrySet in interface Object2ShortSortedMap<K>

Specified by:

entrySet in interface Map<K,Short>

Specified by:

entrySet in interface SortedMap<K,Short>

Overrides:

entrySet in class AbstractObject2ShortMap<K>

Returns:

a set view of the mappings contained in this map.

See Also:

Map.entrySet()