it.unimi.dsi.fastutil.bytes

Class AbstractByte2ReferenceSortedMap<V>

java.lang.Object

it.unimi.dsi.fastutil.bytes.AbstractByte2ReferenceFunction<V>

it.unimi.dsi.fastutil.bytes.AbstractByte2ReferenceMap<V>

it.unimi.dsi.fastutil.bytes.AbstractByte2ReferenceSortedMap<V>

All Implemented Interfaces:

Byte2ReferenceFunction<V>, Byte2ReferenceMap<V>, Byte2ReferenceSortedMap<V>, Function<Byte,V>, Serializable, Map<Byte,V>, SortedMap<Byte,V>

Direct Known Subclasses:

Byte2ReferenceAVLTreeMap, Byte2ReferenceLinkedOpenHashMap, Byte2ReferenceRBTreeMap

public abstract class AbstractByte2ReferenceSortedMap<V>
extends AbstractByte2ReferenceMap<V>
implements Byte2ReferenceSortedMap<V>

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.bytes.AbstractByte2ReferenceMap

AbstractByte2ReferenceMap.BasicEntry<V>

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.bytes.Byte2ReferenceSortedMap

Byte2ReferenceSortedMap.FastSortedEntrySet<V>

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.bytes.Byte2ReferenceMap

Byte2ReferenceMap.Entry<V>, Byte2ReferenceMap.FastEntrySet<V>

Method Summary

Methods

Modifier and Type	Method and Description
ObjectSortedSet<Map.Entry<Byte,V>>	entrySet() Returns a set view of the mappings contained in this map.
Byte	firstKey() Delegates to the corresponding type-specific method.
Byte2ReferenceSortedMap<V>	headMap(Byte to) Delegates to the corresponding type-specific method.
ByteSortedSet	keySet() Returns a type-specific-sorted-set view of the keys of this map.
Byte	lastKey() Delegates to the corresponding type-specific method.
Byte2ReferenceSortedMap<V>	subMap(Byte from, Byte to) Delegates to the corresponding type-specific method.
Byte2ReferenceSortedMap<V>	tailMap(Byte from) Delegates to the corresponding type-specific method.
ReferenceCollection<V>	values() Returns a type-specific collection view of the values contained in this map.

Methods inherited from class it.unimi.dsi.fastutil.bytes.AbstractByte2ReferenceMap

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

Methods inherited from class it.unimi.dsi.fastutil.bytes.AbstractByte2ReferenceFunction

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.bytes.Byte2ReferenceSortedMap

byte2ReferenceEntrySet, comparator, firstByteKey, headMap, lastByteKey, subMap, tailMap

Methods inherited from interface it.unimi.dsi.fastutil.bytes.Byte2ReferenceFunction

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

Method Detail

headMap

public Byte2ReferenceSortedMap<V> headMap(Byte to)

Delegates to the corresponding type-specific method.

Specified by:

headMap in interface Byte2ReferenceSortedMap<V>

Specified by:

headMap in interface SortedMap<Byte,V>

See Also:

SortedMap.headMap(Object)

tailMap

public Byte2ReferenceSortedMap<V> tailMap(Byte from)

Delegates to the corresponding type-specific method.

Specified by:

tailMap in interface Byte2ReferenceSortedMap<V>

Specified by:

tailMap in interface SortedMap<Byte,V>

See Also:

SortedMap.tailMap(Object)

subMap

public Byte2ReferenceSortedMap<V> subMap(Byte from,
                                Byte to)

Delegates to the corresponding type-specific method.

Specified by:

subMap in interface Byte2ReferenceSortedMap<V>

Specified by:

subMap in interface SortedMap<Byte,V>

See Also:

SortedMap.subMap(Object,Object)

firstKey

public Byte firstKey()

Delegates to the corresponding type-specific method.

Specified by:

firstKey in interface SortedMap<Byte,V>

lastKey

public Byte lastKey()

Delegates to the corresponding type-specific method.

Specified by:

lastKey in interface SortedMap<Byte,V>

keySet

public ByteSortedSet 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 Byte2ReferenceMap<V>

Specified by:

keySet in interface Byte2ReferenceSortedMap<V>

Specified by:

keySet in interface Map<Byte,V>

Specified by:

keySet in interface SortedMap<Byte,V>

Overrides:

keySet in class AbstractByte2ReferenceMap<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 Byte2ReferenceMap<V>

Specified by:

values in interface Byte2ReferenceSortedMap<V>

Specified by:

values in interface Map<Byte,V>

Specified by:

values in interface SortedMap<Byte,V>

Overrides:

values in class AbstractByte2ReferenceMap<V>

Returns:

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

See Also:

Map.values()

entrySet

public ObjectSortedSet<Map.Entry<Byte,V>> entrySet()

Description copied from interface: Byte2ReferenceMap

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 Byte2ReferenceMap<V>

Specified by:

entrySet in interface Byte2ReferenceSortedMap<V>

Specified by:

entrySet in interface Map<Byte,V>

Specified by:

entrySet in interface SortedMap<Byte,V>

Overrides:

entrySet in class AbstractByte2ReferenceMap<V>

Returns:

a set view of the mappings contained in this map.

See Also:

Map.entrySet()