it.unimi.dsi.fastutil.chars
Class AbstractChar2ObjectSortedMap<V>

java.lang.Object
  extended by it.unimi.dsi.fastutil.chars.AbstractChar2ObjectFunction<V>
      extended by it.unimi.dsi.fastutil.chars.AbstractChar2ObjectMap<V>
          extended by it.unimi.dsi.fastutil.chars.AbstractChar2ObjectSortedMap<V>
All Implemented Interfaces:
Char2ObjectFunction<V>, Char2ObjectMap<V>, Char2ObjectSortedMap<V>, Function<Character,V>, Serializable, Map<Character,V>, SortedMap<Character,V>
Direct Known Subclasses:
Char2ObjectAVLTreeMap, Char2ObjectLinkedOpenHashMap, Char2ObjectRBTreeMap

public abstract class AbstractChar2ObjectSortedMap<V>
extends AbstractChar2ObjectMap<V>
implements Char2ObjectSortedMap<V>

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

See Also:
Serialized Form

Nested Class Summary
protected  class AbstractChar2ObjectSortedMap.KeySet
          A wrapper exhibiting the keys of a map.
protected static class AbstractChar2ObjectSortedMap.KeySetIterator<V>
          A wrapper exhibiting a map iterator as an iterator on keys.
protected  class AbstractChar2ObjectSortedMap.ValuesCollection
          A wrapper exhibiting the values of a map.
protected static class AbstractChar2ObjectSortedMap.ValuesIterator<V>
          A wrapper exhibiting a map iterator as an iterator on values.
 
Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.chars.AbstractChar2ObjectMap
AbstractChar2ObjectMap.BasicEntry<V>
 
Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.chars.Char2ObjectSortedMap
Char2ObjectSortedMap.FastSortedEntrySet<V>
 
Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.chars.Char2ObjectMap
Char2ObjectMap.Entry<V>, Char2ObjectMap.FastEntrySet<V>
 
Field Summary
static long serialVersionUID
           
 
Fields inherited from class it.unimi.dsi.fastutil.chars.AbstractChar2ObjectFunction
defRetValue
 
Constructor Summary
protected AbstractChar2ObjectSortedMap()
           
 
Method Summary
 ObjectSortedSet<Map.Entry<Character,V>> entrySet()
          Returns a set view of the mappings contained in this map.
 Character firstKey()
          Delegates to the corresponding type-specific method.
 Char2ObjectSortedMap<V> 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.
 Char2ObjectSortedMap<V> subMap(Character from, Character to)
          Delegates to the corresponding type-specific method.
 Char2ObjectSortedMap<V> tailMap(Character from)
          Delegates to the corresponding type-specific method.
 ObjectCollection<V> values()
          Returns a type-specific collection view of the values contained in this map.
 
Methods inherited from class it.unimi.dsi.fastutil.chars.AbstractChar2ObjectMap
containsKey, containsValue, equals, hashCode, isEmpty, putAll, toString
 
Methods inherited from class it.unimi.dsi.fastutil.chars.AbstractChar2ObjectFunction
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.Char2ObjectSortedMap
char2ObjectEntrySet, comparator, firstCharKey, headMap, lastCharKey, subMap, tailMap
 
Methods inherited from interface it.unimi.dsi.fastutil.chars.Char2ObjectFunction
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

AbstractChar2ObjectSortedMap

protected AbstractChar2ObjectSortedMap()
Method Detail

headMap

public Char2ObjectSortedMap<V> headMap(Character to)
Delegates to the corresponding type-specific method.

Specified by:
headMap in interface Char2ObjectSortedMap<V>
Specified by:
headMap in interface SortedMap<Character,V>
See Also:
SortedMap.headMap(Object)

tailMap

public Char2ObjectSortedMap<V> tailMap(Character from)
Delegates to the corresponding type-specific method.

Specified by:
tailMap in interface Char2ObjectSortedMap<V>
Specified by:
tailMap in interface SortedMap<Character,V>
See Also:
SortedMap.tailMap(Object)

subMap

public Char2ObjectSortedMap<V> subMap(Character from,
                                      Character to)
Delegates to the corresponding type-specific method.

Specified by:
subMap in interface Char2ObjectSortedMap<V>
Specified by:
subMap in interface SortedMap<Character,V>
See Also:
SortedMap.subMap(Object,Object)

firstKey

public Character firstKey()
Delegates to the corresponding type-specific method.

Specified by:
firstKey in interface SortedMap<Character,V>

lastKey

public Character lastKey()
Delegates to the corresponding type-specific method.

Specified by:
lastKey in interface SortedMap<Character,V>

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 Char2ObjectMap<V>
Specified by:
keySet in interface Char2ObjectSortedMap<V>
Specified by:
keySet in interface Map<Character,V>
Specified by:
keySet in interface SortedMap<Character,V>
Overrides:
keySet in class AbstractChar2ObjectMap<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 ObjectCollection<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 Char2ObjectMap<V>
Specified by:
values in interface Char2ObjectSortedMap<V>
Specified by:
values in interface Map<Character,V>
Specified by:
values in interface SortedMap<Character,V>
Overrides:
values in class AbstractChar2ObjectMap<V>
Returns:
a type-specific collection view of the values contained in this map.
See Also:
Map.values()

entrySet

public ObjectSortedSet<Map.Entry<Character,V>> entrySet()
Description copied from interface: Char2ObjectMap
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 Char2ObjectMap<V>
Specified by:
entrySet in interface Char2ObjectSortedMap<V>
Specified by:
entrySet in interface Map<Character,V>
Specified by:
entrySet in interface SortedMap<Character,V>
Overrides:
entrySet in class AbstractChar2ObjectMap<V>
Returns:
a set view of the mappings contained in this map.
See Also:
Map.entrySet()


Copyright © 2011. All Rights Reserved.