it.unimi.dsi.fastutil.chars

Class AbstractChar2CharSortedMap

java.lang.Object

it.unimi.dsi.fastutil.chars.AbstractChar2CharFunction

it.unimi.dsi.fastutil.chars.AbstractChar2CharMap

it.unimi.dsi.fastutil.chars.AbstractChar2CharSortedMap

All Implemented Interfaces:

Char2CharFunction, Char2CharMap, Char2CharSortedMap, Function<Character,Character>, Serializable, Map<Character,Character>, SortedMap<Character,Character>

Direct Known Subclasses:

Char2CharAVLTreeMap, Char2CharLinkedOpenHashMap, Char2CharRBTreeMap

public abstract class AbstractChar2CharSortedMap
extends AbstractChar2CharMap
implements Char2CharSortedMap

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	AbstractChar2CharSortedMap.KeySet A wrapper exhibiting the keys of a map.
protected static class	AbstractChar2CharSortedMap.KeySetIterator A wrapper exhibiting a map iterator as an iterator on keys.
protected class	AbstractChar2CharSortedMap.ValuesCollection A wrapper exhibiting the values of a map.
protected static class	AbstractChar2CharSortedMap.ValuesIterator A wrapper exhibiting a map iterator as an iterator on values.

Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.chars.AbstractChar2CharMap

AbstractChar2CharMap.BasicEntry

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.chars.Char2CharSortedMap

Char2CharSortedMap.FastSortedEntrySet

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.chars.Char2CharMap

Char2CharMap.Entry, Char2CharMap.FastEntrySet

Field Summary

Fields

Modifier and Type	Field and Description
static long	serialVersionUID

Fields inherited from class it.unimi.dsi.fastutil.chars.AbstractChar2CharFunction

defRetValue

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	AbstractChar2CharSortedMap()

Method Summary

Methods

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

Methods inherited from class it.unimi.dsi.fastutil.chars.AbstractChar2CharMap

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

Methods inherited from class it.unimi.dsi.fastutil.chars.AbstractChar2CharFunction

clear, containsKey, defaultReturnValue, defaultReturnValue, get, put, put, remove, remove

Methods inherited from class java.lang.Object

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

Methods inherited from interface it.unimi.dsi.fastutil.chars.Char2CharSortedMap

char2CharEntrySet, comparator, firstCharKey, headMap, lastCharKey, subMap, tailMap

Methods inherited from interface it.unimi.dsi.fastutil.chars.Char2CharMap

containsValue

Methods inherited from interface it.unimi.dsi.fastutil.chars.Char2CharFunction

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

Field Detail

serialVersionUID

public static final long serialVersionUID

See Also:

Constant Field Values

Constructor Detail

AbstractChar2CharSortedMap

protected AbstractChar2CharSortedMap()

Method Detail

headMap

public Char2CharSortedMap headMap(Character to)

Delegates to the corresponding type-specific method.

Specified by:

headMap in interface Char2CharSortedMap

Specified by:

headMap in interface SortedMap<Character,Character>

See Also:

SortedMap.headMap(Object)

tailMap

public Char2CharSortedMap tailMap(Character from)

Delegates to the corresponding type-specific method.

Specified by:

tailMap in interface Char2CharSortedMap

Specified by:

tailMap in interface SortedMap<Character,Character>

See Also:

SortedMap.tailMap(Object)

subMap

public Char2CharSortedMap subMap(Character from,
                        Character to)

Delegates to the corresponding type-specific method.

Specified by:

subMap in interface Char2CharSortedMap

Specified by:

subMap in interface SortedMap<Character,Character>

See Also:

SortedMap.subMap(Object,Object)

firstKey

public Character firstKey()

Delegates to the corresponding type-specific method.

Specified by:

firstKey in interface SortedMap<Character,Character>

lastKey

public Character lastKey()

Delegates to the corresponding type-specific method.

Specified by:

lastKey in interface SortedMap<Character,Character>

keySet

public CharSortedSet 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 Char2CharMap

Specified by:

keySet in interface Char2CharSortedMap

Specified by:

keySet in interface Map<Character,Character>

Specified by:

keySet in interface SortedMap<Character,Character>

Overrides:

keySet in class AbstractChar2CharMap

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 CharCollection 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 Char2CharMap

Specified by:

values in interface Char2CharSortedMap

Specified by:

values in interface Map<Character,Character>

Specified by:

values in interface SortedMap<Character,Character>

Overrides:

values in class AbstractChar2CharMap

Returns:

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

See Also:

Map.values()

entrySet

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

Description copied from interface: Char2CharMap

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 Char2CharMap

Specified by:

entrySet in interface Char2CharSortedMap

Specified by:

entrySet in interface Map<Character,Character>

Specified by:

entrySet in interface SortedMap<Character,Character>

Overrides:

entrySet in class AbstractChar2CharMap

Returns:

a set view of the mappings contained in this map.

See Also:

Map.entrySet()