Package it.unimi.dsi.fastutil.objects

Interface Object2ReferenceSortedMap<K,​V>

All Superinterfaces:
it.unimi.dsi.fastutil.Function<K,​V>, java.util.function.Function<K,​V>, java.util.Map<K,​V>, it.unimi.dsi.fastutil.objects.Object2ReferenceFunction<K,​V>, Object2ReferenceMap<K,​V>, java.util.SortedMap<K,​V>
All Known Implementing Classes:
AbstractObject2ReferenceSortedMap, Object2ReferenceAVLTreeMap, Object2ReferenceLinkedOpenCustomHashMap, Object2ReferenceLinkedOpenHashMap, Object2ReferenceRBTreeMap, Object2ReferenceSortedMaps.EmptySortedMap, Object2ReferenceSortedMaps.Singleton, Object2ReferenceSortedMaps.SynchronizedSortedMap, Object2ReferenceSortedMaps.UnmodifiableSortedMap
public interface Object2ReferenceSortedMap<K,​V>
extends Object2ReferenceMap<K,​V>, java.util.SortedMap<K,​V>
A type-specific SortedMap; provides some additional methods that use polymorphism to avoid (un)boxing.

Additionally, this interface strengthens entrySet(), keySet(), values(), comparator(), SortedMap.subMap(Object,Object), SortedMap.headMap(Object) and SortedMap.tailMap(Object).

See Also:
SortedMap

  • Nested Class Summary

    Nested Classes
    Modifier and Type Interface Description
    static interface  Object2ReferenceSortedMap.FastSortedEntrySet<K,​V>
    A sorted entry set providing fast iteration.

    Nested classes/interfaces inherited from interface java.util.Map

    java.util.Map.Entry<K extends java.lang.Object,​V extends java.lang.Object>

    Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.objects.Object2ReferenceMap

    Object2ReferenceMap.Entry<K,​V>, Object2ReferenceMap.FastEntrySet<K,​V>

  • Method Summary

    Modifier and Type Method Description
    java.util.Comparator<? super K> comparator()
    Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
    default it.unimi.dsi.fastutil.objects.ObjectSortedSet<java.util.Map.Entry<K,​V>> entrySet()
    Returns a sorted-set view of the mappings contained in this map.
    Object2ReferenceSortedMap<K,​V> headMap​(K toKey)
    Returns a view of the portion of this sorted map whose keys are strictly less than toKey.
    it.unimi.dsi.fastutil.objects.ObjectSortedSet<K> keySet()
    Returns a type-specific sorted-set view of the keys contained in this map.
    it.unimi.dsi.fastutil.objects.ObjectSortedSet<Object2ReferenceMap.Entry<K,​V>> object2ReferenceEntrySet()
    Returns a type-specific sorted-set view of the mappings contained in this map.
    Object2ReferenceSortedMap<K,​V> subMap​(K fromKey, K toKey)
    Returns a view of the portion of this sorted map whose keys range from fromKey, inclusive, to toKey, exclusive.
    Object2ReferenceSortedMap<K,​V> tailMap​(K fromKey)
    Returns a view of the portion of this sorted map whose keys are greater than or equal to fromKey.
    ReferenceCollection<V> values()
    Returns a type-specific set view of the values contained in this map.

    Methods inherited from interface it.unimi.dsi.fastutil.Function

    apply

    Methods inherited from interface java.util.function.Function

    andThen, compose

    Methods inherited from interface java.util.Map

    clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, equals, get, getOrDefault, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, size

    Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2ReferenceFunction

    andThenByte, andThenChar, andThenDouble, andThenFloat, andThenInt, andThenLong, andThenObject, andThenReference, andThenShort, composeByte, composeChar, composeDouble, composeFloat, composeInt, composeLong, composeObject, composeReference, composeShort, get

    Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2ReferenceMap

    clear, containsKey, defaultReturnValue, defaultReturnValue, forEach, getOrDefault, put, remove, size

    Methods inherited from interface java.util.SortedMap

    firstKey, lastKey

  • Method Details

    • subMap

      Object2ReferenceSortedMap<K,​V> subMap​(K fromKey, K toKey)
      Returns a view of the portion of this sorted map whose keys range from fromKey, inclusive, to toKey, exclusive.
      Specified by:
      subMap in interface java.util.SortedMap<K,​V>
      See Also:
      SortedMap.subMap(Object,Object)
      API Notes:
      Note that this specification strengthens the one given in SortedMap.subMap(Object,Object).

    • headMap

      Object2ReferenceSortedMap<K,​V> headMap​(K toKey)
      Returns a view of the portion of this sorted map whose keys are strictly less than toKey.
      Specified by:
      headMap in interface java.util.SortedMap<K,​V>
      See Also:
      SortedMap.headMap(Object)
      API Notes:
      Note that this specification strengthens the one given in SortedMap.headMap(Object).

    • tailMap

      Object2ReferenceSortedMap<K,​V> tailMap​(K fromKey)
      Returns a view of the portion of this sorted map whose keys are greater than or equal to fromKey.
      Specified by:
      tailMap in interface java.util.SortedMap<K,​V>
      See Also:
      SortedMap.tailMap(Object)
      API Notes:
      Note that this specification strengthens the one given in SortedMap.tailMap(Object).

    • entrySet

      default it.unimi.dsi.fastutil.objects.ObjectSortedSet<java.util.Map.Entry<K,​V>> entrySet()
      Returns a sorted-set view of the mappings contained in this map.
      Specified by:
      entrySet in interface java.util.Map<K,​V>
      Specified by:
      entrySet in interface Object2ReferenceMap<K,​V>
      Specified by:
      entrySet in interface java.util.SortedMap<K,​V>
      Returns:
      a sorted-set view of the mappings contained in this map.
      See Also:
      Map.entrySet()
      API Notes:
      Note that this specification strengthens the one given in the corresponding type-specific unsorted map.

    • object2ReferenceEntrySet

      it.unimi.dsi.fastutil.objects.ObjectSortedSet<Object2ReferenceMap.Entry<K,​V>> object2ReferenceEntrySet()
      Returns a type-specific sorted-set view of the mappings contained in this map.
      Specified by:
      object2ReferenceEntrySet in interface Object2ReferenceMap<K,​V>
      Returns:
      a type-specific sorted-set view of the mappings contained in this map.
      See Also:
      entrySet()
      API Notes:
      Note that this specification strengthens the one given in the corresponding type-specific unsorted map.

    • keySet

      it.unimi.dsi.fastutil.objects.ObjectSortedSet<K> keySet()
      Returns a type-specific sorted-set view of the keys contained in this map.
      Specified by:
      keySet in interface java.util.Map<K,​V>
      Specified by:
      keySet in interface Object2ReferenceMap<K,​V>
      Specified by:
      keySet in interface java.util.SortedMap<K,​V>
      Returns:
      a sorted-set view of the keys contained in this map.
      See Also:
      SortedMap.keySet()
      API Notes:
      Note that this specification strengthens the one given in the corresponding type-specific unsorted map.

    • values

      ReferenceCollection<V> values()
      Returns a type-specific set view of the values contained in this map.
      Specified by:
      values in interface java.util.Map<K,​V>
      Specified by:
      values in interface Object2ReferenceMap<K,​V>
      Specified by:
      values in interface java.util.SortedMap<K,​V>
      Returns:
      a set view of the values contained in this map.
      See Also:
      SortedMap.values()
      API Notes:
      Note that this specification strengthens the one given in Map.values(), which was already strengthened in the corresponding type-specific class, but was weakened by the fact that this interface extends SortedMap.

    • comparator

      java.util.Comparator<? super K> comparator()
      Returns the comparator associated with this sorted set, or null if it uses its keys' natural ordering.
      Specified by:
      comparator in interface java.util.SortedMap<K,​V>
      See Also:
      SortedMap.comparator()
      API Notes:
      Note that this specification strengthens the one given in SortedMap.comparator().