it.unimi.dsi.fastutil.objects
Class AbstractReference2BooleanSortedMap<K>

java.lang.Object
  extended by it.unimi.dsi.fastutil.objects.AbstractReference2BooleanFunction<K>
      extended by it.unimi.dsi.fastutil.objects.AbstractReference2BooleanMap<K>
          extended by it.unimi.dsi.fastutil.objects.AbstractReference2BooleanSortedMap<K>
All Implemented Interfaces:
Function<K,Boolean>, Reference2BooleanFunction<K>, Reference2BooleanMap<K>, Reference2BooleanSortedMap<K>, Serializable, Map<K,Boolean>, SortedMap<K,Boolean>
Direct Known Subclasses:
Reference2BooleanLinkedOpenHashMap

public abstract class AbstractReference2BooleanSortedMap<K>
extends AbstractReference2BooleanMap<K>
implements Reference2BooleanSortedMap<K>

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.objects.AbstractReference2BooleanMap
AbstractReference2BooleanMap.BasicEntry<K>
 
Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.objects.Reference2BooleanSortedMap
Reference2BooleanSortedMap.FastSortedEntrySet<K>
 
Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.objects.Reference2BooleanMap
Reference2BooleanMap.Entry<K>, Reference2BooleanMap.FastEntrySet<K>
 
Field Summary
static long serialVersionUID
           
 
Method Summary
 ObjectSortedSet<Map.Entry<K,Boolean>> entrySet()
          Returns a set view of the mappings contained in this map.
 K firstKey()
          Delegates to the corresponding type-specific method.
 Reference2BooleanSortedMap<K> headMap(K to)
          Delegates to the corresponding type-specific method.
 ReferenceSortedSet<K> keySet()
          Returns a type-specific-sorted-set view of the keys of this map.
 K lastKey()
          Delegates to the corresponding type-specific method.
 Reference2BooleanSortedMap<K> subMap(K from, K to)
          Delegates to the corresponding type-specific method.
 Reference2BooleanSortedMap<K> tailMap(K from)
          Delegates to the corresponding type-specific method.
 BooleanCollection values()
          Returns a type-specific collection view of the values contained in this map.
 
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractReference2BooleanMap
containsKey, containsValue, containsValue, equals, hashCode, isEmpty, putAll, toString
 
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractReference2BooleanFunction
clear, defaultReturnValue, defaultReturnValue, get, put, put, remove, removeBoolean
 
Methods inherited from class java.lang.Object
getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface it.unimi.dsi.fastutil.objects.Reference2BooleanSortedMap
comparator, reference2BooleanEntrySet
 
Methods inherited from interface it.unimi.dsi.fastutil.objects.Reference2BooleanMap
containsValue
 
Methods inherited from interface it.unimi.dsi.fastutil.objects.Reference2BooleanFunction
defaultReturnValue, defaultReturnValue, getBoolean, put, removeBoolean
 
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 Reference2BooleanSortedMap<K> headMap(K to)
Delegates to the corresponding type-specific method.

Specified by:
headMap in interface Reference2BooleanSortedMap<K>
Specified by:
headMap in interface SortedMap<K,Boolean>
See Also:
SortedMap.headMap(Object)

tailMap

public Reference2BooleanSortedMap<K> tailMap(K from)
Delegates to the corresponding type-specific method.

Specified by:
tailMap in interface Reference2BooleanSortedMap<K>
Specified by:
tailMap in interface SortedMap<K,Boolean>
See Also:
SortedMap.tailMap(Object)

subMap

public Reference2BooleanSortedMap<K> subMap(K from,
                                            K to)
Delegates to the corresponding type-specific method.

Specified by:
subMap in interface Reference2BooleanSortedMap<K>
Specified by:
subMap in interface SortedMap<K,Boolean>
See Also:
SortedMap.subMap(Object,Object)

firstKey

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

Specified by:
firstKey in interface SortedMap<K,Boolean>

lastKey

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

Specified by:
lastKey in interface SortedMap<K,Boolean>

keySet

public ReferenceSortedSet<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 Reference2BooleanMap<K>
Specified by:
keySet in interface Reference2BooleanSortedMap<K>
Specified by:
keySet in interface Map<K,Boolean>
Overrides:
keySet in class AbstractReference2BooleanMap<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 BooleanCollection 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 Reference2BooleanMap<K>
Specified by:
values in interface Reference2BooleanSortedMap<K>
Specified by:
values in interface Map<K,Boolean>
Overrides:
values in class AbstractReference2BooleanMap<K>
Returns:
a type-specific collection view of the values contained in this map.
See Also:
Map.values()

entrySet

public ObjectSortedSet<Map.Entry<K,Boolean>> entrySet()
Description copied from interface: Reference2BooleanMap
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 Reference2BooleanMap<K>
Specified by:
entrySet in interface Reference2BooleanSortedMap<K>
Specified by:
entrySet in interface Map<K,Boolean>
Overrides:
entrySet in class AbstractReference2BooleanMap<K>
Returns:
a set view of the mappings contained in this map.
See Also:
Map.entrySet()