it.unimi.dsi.fastutil.doubles
Class AbstractDouble2ObjectSortedMap<V>

java.lang.Object
  it.unimi.dsi.fastutil.doubles.AbstractDouble2ObjectFunction<V>
      it.unimi.dsi.fastutil.doubles.AbstractDouble2ObjectMap<V>
          it.unimi.dsi.fastutil.doubles.AbstractDouble2ObjectSortedMap<V>

All Implemented Interfaces:

Double2ObjectFunction<V>, Double2ObjectMap<V>, Double2ObjectSortedMap<V>, Function<Double,V>, Serializable, Map<Double,V>, SortedMap<Double,V>

Direct Known Subclasses:

Double2ObjectAVLTreeMap, Double2ObjectLinkedOpenHashMap, Double2ObjectRBTreeMap

public abstract class AbstractDouble2ObjectSortedMap<V>
extends AbstractDouble2ObjectMap<V>
implements Double2ObjectSortedMap<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.doubles.AbstractDouble2ObjectMap

AbstractDouble2ObjectMap.BasicEntry<V>

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.doubles.Double2ObjectSortedMap

Double2ObjectSortedMap.FastSortedEntrySet<V>

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.doubles.Double2ObjectMap

Double2ObjectMap.Entry<V>, Double2ObjectMap.FastEntrySet<V>

Field Summary

static long

serialVersionUID

Method Summary

ObjectSortedSet<Map.Entry<Double,V>>	entrySet() Returns a set view of the mappings contained in this map.
Double	firstKey() Delegates to the corresponding type-specific method.
Double2ObjectSortedMap<V>	headMap(Double to) Delegates to the corresponding type-specific method.
DoubleSortedSet	keySet() Returns a type-specific-sorted-set view of the keys of this map.
Double	lastKey() Delegates to the corresponding type-specific method.
Double2ObjectSortedMap<V>	subMap(Double from, Double to) Delegates to the corresponding type-specific method.
Double2ObjectSortedMap<V>	tailMap(Double 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.doubles.AbstractDouble2ObjectMap

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

Methods inherited from class it.unimi.dsi.fastutil.doubles.AbstractDouble2ObjectFunction

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.doubles.Double2ObjectSortedMap

comparator, double2ObjectEntrySet, firstDoubleKey, headMap, lastDoubleKey, subMap, tailMap

Methods inherited from interface it.unimi.dsi.fastutil.doubles.Double2ObjectFunction

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 Double2ObjectSortedMap<V> headMap(Double to)

Delegates to the corresponding type-specific method.

Specified by:

headMap in interface Double2ObjectSortedMap<V>

Specified by:

headMap in interface SortedMap<Double,V>

See Also:

SortedMap.headMap(Object)

tailMap

public Double2ObjectSortedMap<V> tailMap(Double from)

Delegates to the corresponding type-specific method.

Specified by:

tailMap in interface Double2ObjectSortedMap<V>

Specified by:

tailMap in interface SortedMap<Double,V>

See Also:

SortedMap.tailMap(Object)

subMap

public Double2ObjectSortedMap<V> subMap(Double from,
                                        Double to)

Delegates to the corresponding type-specific method.

Specified by:

subMap in interface Double2ObjectSortedMap<V>

Specified by:

subMap in interface SortedMap<Double,V>

See Also:

SortedMap.subMap(Object,Object)

firstKey

public Double firstKey()

Delegates to the corresponding type-specific method.

Specified by:

firstKey in interface SortedMap<Double,V>

lastKey

public Double lastKey()

Delegates to the corresponding type-specific method.

Specified by:

lastKey in interface SortedMap<Double,V>

keySet

public DoubleSortedSet 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 Double2ObjectMap<V>

Specified by:

keySet in interface Double2ObjectSortedMap<V>

Specified by:

keySet in interface Map<Double,V>

Overrides:

keySet in class AbstractDouble2ObjectMap<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 Double2ObjectMap<V>

Specified by:

values in interface Double2ObjectSortedMap<V>

Specified by:

values in interface Map<Double,V>

Overrides:

values in class AbstractDouble2ObjectMap<V>

Returns:

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

See Also:

Map.values()

entrySet

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

Description copied from interface: Double2ObjectMap

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

Specified by:

entrySet in interface Double2ObjectSortedMap<V>

Specified by:

entrySet in interface Map<Double,V>

Overrides:

entrySet in class AbstractDouble2ObjectMap<V>

Returns:

a set view of the mappings contained in this map.

See Also:

Map.entrySet()