K
- the type of keys maintained by this mapV
- the type of mapped valuespublic interface NavigableMap<K,V> extends SortedMap<K,V>
SortedMap
extended with navigation methods returning the
closest matches for given search targets. Methods
lowerEntry, floorEntry, ceilingEntry,
and higherEntry return Map.Entry objects
associated with keys respectively less than, less than or equal,
greater than or equal, and greater than a given key, returning
null if there is no such key. Similarly, methods
lowerKey, floorKey, ceilingKey, and
higherKey return only the associated keys. All of these
methods are designed for locating, not traversing entries.
A NavigableMap may be viewed and traversed in either ascending or descending key order. The Map methods keySet and entrySet return ascending views, and the additional methods descendingKeySet and descendingEntrySet return descending views. The performance of ascending traversals is likely to be faster than descending traversals. Notice that it is possible to perform subrannge traversals in either direction using SubMap.
This interface additionally defines methods firstEntry, pollFirstEntry, lastEntry, and pollLastEntry that return and/or remove the least and greatest mappings, if any exist, else returning null.
Implementations of entry-returning methods are expected to return Map.Entry pairs representing snapshots of mappings at the time they were produced, and thus generally do not support the optional Entry.setValue method. Note however that it is possible to change mappings in the associated map using method put.
Modifier and Type | Method and Description |
---|---|
Map.Entry<K,V> |
ceilingEntry(K key)
Returns a key-value mapping associated with the least key
greater than or equal to the given key, or null if there is
no such entry.
|
K |
ceilingKey(K key)
Returns least key greater than or equal to the given key, or
null if there is no such key.
|
Set<Map.Entry<K,V>> |
descendingEntrySet()
Returns a set view of the mappings contained in this map, in
descending key order.
|
Set<K> |
descendingKeySet()
Returns a set view of the keys contained in this map, in
descending key order.
|
Map.Entry<K,V> |
firstEntry()
Returns a key-value mapping associated with the least
key in this map, or null if the map is empty.
|
Map.Entry<K,V> |
floorEntry(K key)
Returns a key-value mapping associated with the greatest key
less than or equal to the given key, or null if there
is no such entry.
|
K |
floorKey(K key)
Returns the greatest key
less than or equal to the given key, or null if there
is no such key.
|
NavigableMap<K,V> |
headMap(K toKey)
Returns a view of the portion of this map whose keys are strictly less
than toKey.
|
Map.Entry<K,V> |
higherEntry(K key)
Returns a key-value mapping associated with the least key
strictly greater than the given key, or null if there
is no such entry.
|
K |
higherKey(K key)
Returns the least key strictly greater than the given key, or
null if there is no such key.
|
Map.Entry<K,V> |
lastEntry()
Returns a key-value mapping associated with the greatest
key in this map, or null if the map is empty.
|
Map.Entry<K,V> |
lowerEntry(K key)
Returns a key-value mapping associated with the greatest
key strictly less than the given key, or null if there is no
such entry.
|
K |
lowerKey(K key)
Returns the greatest key strictly less than the given key, or
null if there is no such key.
|
Map.Entry<K,V> |
pollFirstEntry()
Removes and returns a key-value mapping associated with
the least key in this map, or null if the map is empty.
|
Map.Entry<K,V> |
pollLastEntry()
Removes and returns a key-value mapping associated with
the greatest key in this map, or null if the map is empty.
|
NavigableMap<K,V> |
subMap(K fromKey,
K toKey)
Returns a view of the portion of this map whose keys range from
fromKey, inclusive, to toKey, exclusive.
|
NavigableMap<K,V> |
tailMap(K fromKey)
Returns a view of the portion of this map whose keys are
greater than or equal to fromKey.
|
comparator, entrySet, firstKey, keySet, lastKey, values
clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, equals, forEach, get, getOrDefault, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, size
Map.Entry<K,V> ceilingEntry(K key)
key
- the key.ClassCastException
- if key cannot be compared with the keys
currently in the map.NullPointerException
- if key is null and this map
does not support null keys.K ceilingKey(K key)
key
- the key.ClassCastException
- if key cannot be compared with the keys
currently in the map.NullPointerException
- if key is null and this map
does not support null keys.Map.Entry<K,V> lowerEntry(K key)
key
- the key.ClassCastException
- if key cannot be compared with the keys
currently in the map.NullPointerException
- if key is null and this map
does not support null keys.K lowerKey(K key)
key
- the key.ClassCastException
- if key cannot be compared with the keys
currently in the map.NullPointerException
- if key is null and this map
does not support null keys.Map.Entry<K,V> floorEntry(K key)
key
- the key.ClassCastException
- if key cannot be compared with the keys
currently in the map.NullPointerException
- if key is null and this map
does not support null keys.K floorKey(K key)
key
- the key.ClassCastException
- if key cannot be compared with the keys
currently in the map.NullPointerException
- if key is null and this map
does not support null keys.Map.Entry<K,V> higherEntry(K key)
key
- the key.ClassCastException
- if key cannot be compared with the keys
currently in the map.NullPointerException
- if key is null and this map
does not support null keys.K higherKey(K key)
key
- the key.ClassCastException
- if key cannot be compared with the keys
currently in the map.NullPointerException
- if key is null and this map
does not support null keys.Map.Entry<K,V> firstEntry()
Map.Entry<K,V> lastEntry()
Map.Entry<K,V> pollFirstEntry()
Map.Entry<K,V> pollLastEntry()
Set<K> descendingKeySet()
Set<Map.Entry<K,V>> descendingEntrySet()
NavigableMap<K,V> subMap(K fromKey, K toKey)
subMap
in interface SortedMap<K,V>
fromKey
- low endpoint (inclusive) of the subMap.toKey
- high endpoint (exclusive) of the subMap.ClassCastException
- if fromKey and
toKey cannot be compared to one another using this
map's comparator (or, if the map has no comparator, using
natural ordering).IllegalArgumentException
- if fromKey is greater
than toKey.NullPointerException
- if fromKey or
toKey is null and this map does not support
null keys.NavigableMap<K,V> headMap(K toKey)
headMap
in interface SortedMap<K,V>
toKey
- high endpoint (exclusive) of the headMap.ClassCastException
- if toKey is not compatible
with this map's comparator (or, if the map has no comparator,
if toKey does not implement Comparable).NullPointerException
- if toKey is null
and this map does not support null keys.NavigableMap<K,V> tailMap(K fromKey)
tailMap
in interface SortedMap<K,V>
fromKey
- low endpoint (inclusive) of the tailMap.ClassCastException
- if fromKey is not compatible
with this map's comparator (or, if the map has no comparator,
if fromKey does not implement Comparable).NullPointerException
- if fromKey is null
and this map does not support null keys.Copyright © 2018 JBoss by Red Hat. All rights reserved.