Класс ConcurrentSkipListMap<K, V>
- Type Parameters:
-
K- тип ключей, поддерживаемых этой картой -
V- тип сопоставленных значений
- All Implemented Interfaces:
-
Serializable,Cloneable,ConcurrentMap<K,,V> ConcurrentNavigableMap<K,,V> Map<K,,V> NavigableMap<K,,V> SortedMap<K,V>
public class ConcurrentSkipListMap<K,V> extends AbstractMap<K,V> implements ConcurrentNavigableMap<K,V>, Cloneable, Serializable
ConcurrentNavigableMap. Карта упорядочена в соответствии с естественным порядком своих ключей или с помощью Comparator, предоставленного во время создания карты, в зависимости от используемого конструктора. Этот класс реализует потокобезопасную версию списков обхода, обеспечивая ожидаемую среднюю стоимость log(n) для операций containsKey, get, put и remove и их вариантов. Вставки, удаления, обновления и операции доступа безопасно выполняются параллельно несколькими потоками.
Итераторы и разделители являются слабо согласованными.
Просмотры, упорядоченные по возрастанию ключей, и их итераторы быстрее, чем по убыванию.
Все Map.Entry пары, возвращаемые методами в этом классе и его представлениями, представляют собой снимки сопоставлений на момент их создания. Они не поддерживают метод Entry.setValue. (Обратите внимание, что можно изменить сопоставления в связанной карте, используя put, putIfAbsent или replace, в зависимости от необходимого эффекта.)
Следует учитывать, что операции с набором putAll, equals, toArray, containsValue и clear не гарантируются как атомарные. Например, итератор, работающий параллельно с операцией putAll, может увидеть только некоторые добавленные элементы.
Этот класс и его представления и итераторы реализуют все *необязательные* методы интерфейсов Map и Iterator. Как и большинство других потокобезопасных коллекций, этот класс не допускает использование null-ключей или -значений, потому что некоторые нулевые возвращаемые значения не могут быть надёжно отличимы от отсутствия элементов.
Этот класс является частью Java Collections Framework.
- Since:
- 1.6
- See Also:
Краткое описание вложенных классов
Вложенные классы/интерфейсы, объявленные в классе java.util.AbstractMap
AbstractMap.SimpleEntry<K, V>, AbstractMap.SimpleImmutableEntry<K, V>
Краткое описание конструкторов
| Конструктор | Описание |
|---|---|
ConcurrentSkipListMap() |
Создаёт новую пустую карту, упорядоченную по естественному порядку ключей. |
ConcurrentSkipListMap |
Создаёт новую пустую карту, упорядоченную по указанному компаратору. |
ConcurrentSkipListMap |
Создаёт новую карту, содержащую те же сопоставления, что и заданная карта, упорядоченную по естественному порядку ключей. |
ConcurrentSkipListMap |
Создаёт новую карту, содержащую те же сопоставления и использующую тот же порядок, что и заданная упорядоченная карта. |
Краткое описание методов
| Modifier and Type | Method | Описание |
|---|---|---|
Map.Entry<K, |
ceilingEntry |
Возвращает сопоставление ключ-значение, связанное с наименьшим ключом, больше или равным заданному ключу, или null если такой записи нет. |
K |
ceilingKey |
Возвращает наименьший ключ, больший или равный заданному ключу, или null если такого ключа нет. |
void |
clear() |
Удаляет все сопоставления из этого отображения. |
ConcurrentSkipListMap<K, |
clone() |
Возвращает неглубокую копию этого ConcurrentSkipListMap экземпляра. |
Comparator<? super K> |
comparator() |
Возвращает компаратор, используемый для упорядочения ключей в этом отображении, или null если это отображение использует естественный порядок сортировки своих ключей. |
V |
compute |
Попытка вычислить сопоставление для указанного ключа и его текущего сопоставленного значения (или null если нет текущего сопоставления). |
V |
computeIfAbsent |
Если указанный ключ еще не связан со значением, пытается вычислить его значение с помощью заданной функции отображения и вводит его в это отображение, если null. |
V |
computeIfPresent |
Если значение для указанного ключа присутствует, пытается вычислить новое сопоставление, учитывая ключ и его текущее сопоставленное значение. |
boolean |
containsKey |
Возвращает true если это отображение содержит сопоставление для указанного ключа. |
boolean |
containsValue |
Возвращает true если это отображение сопоставляет один или несколько ключей со значением. |
NavigableSet<K> |
descendingKeySet() |
Возвращает отображение в обратном порядке NavigableSet ключей, содержащихся в этом отображении. |
ConcurrentNavigableMap<K, |
descendingMap() |
Возвращает отображение в обратном порядке сопоставлений, содержащихся в этом отображении. |
Set<Map.Entry<K, |
entrySet() |
Возвращает Set представление отображений, содержащихся в этом отображении. |
boolean |
equals |
Сравнивает указанный объект с этим отображением на равенство. |
Map.Entry<K, |
firstEntry() |
Возвращает сопоставление ключ-значение, связанное с наименьшим ключом в этом отображении, или null если отображение пустое. |
K |
firstKey() |
Возвращает первый (наименьший) ключ, в настоящее время присутствующий в этом отображении. |
Map.Entry<K, |
floorEntry |
Возвращает сопоставление ключ-значение, связанное с наибольшим ключом, меньшим или равным заданному ключу, или null если такого ключа нет. |
K |
floorKey |
Возвращает наибольший ключ, меньший или равный заданному ключу, или null если такого ключа нет. |
V |
get |
Возвращает значение, которому сопоставлен указанный ключ, или null если в этом отображении нет сопоставления для ключа. |
V |
getOrDefault |
Возвращает значение, которому сопоставлен указанный ключ, или заданное значение по умолчанию, если в этом отображении нет сопоставления для ключа. |
ConcurrentNavigableMap<K, |
headMap |
Возвращает представление части этого отображения, ключи которого строго меньше toKey. |
ConcurrentNavigableMap<K, |
headMap |
Возвращает представление части этого отображения, ключи которого меньше (или равны, если inclusive истинно) toKey. |
Map.Entry<K, |
higherEntry |
Возвращает сопоставление ключ-значение, связанное с наименьшим ключом, строго большим, чем заданный ключ, или null если такого ключа нет. |
K |
higherKey |
Возвращает наименьший ключ, строго больший, чем заданный ключ, или null если такого ключа нет. |
boolean |
isEmpty() |
Возвращает true если в этом отображении нет сопоставлений ключ-значение. |
NavigableSet<K> |
keySet() |
Возвращает NavigableSet представление ключей, содержащихся в этом отображении. |
Map.Entry<K, |
lastEntry() |
Возвращает сопоставление ключ-значение, связанное с наибольшим ключом в этом отображении, или null если отображение пустое. |
K |
lastKey() |
Возвращает последний (наибольший) ключ, в настоящее время присутствующий в этом отображении. |
Map.Entry<K, |
lowerEntry |
Возвращает сопоставление ключ-значение, связанное с наибольшим ключом, строго меньшим, чем заданный ключ, или null если такого ключа нет. |
K |
lowerKey |
Возвращает наибольший ключ, строго меньший, чем заданный ключ, или null если такого ключа нет. |
V |
merge |
Если указанный ключ еще не связан со значением, связывает его с заданным значением. |
NavigableSet<K> |
navigableKeySet() |
Возвращает NavigableSet представление ключей, содержащихся в этом отображении. |
Map.Entry<K, |
pollFirstEntry() |
Удаляет и возвращает сопоставление ключ-значение, связанное с наименьшим ключом в этом отображении, или null если отображение пустое. |
Map.Entry<K, |
pollLastEntry() |
Удаляет и возвращает сопоставление ключ-значение, связанное с наибольшим ключом в этом отображении, или null если отображение пустое. |
V |
put |
Связывает указанное значение с указанным ключом в этом отображении. |
V |
putIfAbsent |
Если указанный ключ еще не связан со значением, связывает его с заданным значением. |
V |
remove |
Удаляет сопоставление для указанного ключа из этого отображения, если оно присутствует. |
boolean |
remove |
Удаляет запись для ключа только в том случае, если он в настоящее время сопоставлен с заданным значением. |
V |
replace |
Заменяет запись для ключа только в том случае, если он в настоящее время сопоставлен с каким-либо значением. |
boolean |
replace |
Заменяет запись для ключа только в том случае, если он в настоящее время сопоставлен с заданным значением. |
int |
size() |
Возвращает количество сопоставлений ключ-значение в этом отображении. |
ConcurrentNavigableMap<K, |
subMap |
Возвращает представление части этого отображения, ключи которого находятся в диапазоне от fromKey до toKey. |
ConcurrentNavigableMap<K, |
subMap |
Возвращает представление части этого отображения, ключи которого находятся в диапазоне от fromKey, включительно, до toKey, исключая. |
ConcurrentNavigableMap<K, |
tailMap |
Возвращает представление части этого отображения, ключи которого больше или равны fromKey. |
ConcurrentNavigableMap<K, |
tailMap |
Возвращает представление части этого отображения, ключи которого больше (или равны, если inclusive истинно) fromKey. |
Collection<V> |
values() |
Возвращает Collection представление значений, содержащихся в этом отображении. |
Методы, объявленные в классе java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait
Методы, объявленные в интерфейсе java.util.concurrent.ConcurrentMap
forEach, replaceAll
Подробное описание конструкторов
ConcurrentSkipListMap
public ConcurrentSkipListMap()
ConcurrentSkipListMap
public ConcurrentSkipListMap(Comparator<? super K> comparator)
- Параметры:
-
comparator- компаратор, который будет использоваться для сортировки этой карты. Еслиnull, будет использован естественный порядок ключей.
ConcurrentSkipListMap
public ConcurrentSkipListMap(Map<? extends K,? extends V> m)
- Параметры:
-
m- карта, сопоставления которой должны быть помещены в эту карту - Исключения:
-
ClassCastException- если ключи вmнеComparable, или не взаимно сравнимы -
NullPointerException- если указанная карта или любой из её ключей или значений равны null
ConcurrentSkipListMap
public ConcurrentSkipListMap(SortedMap<K,? extends V> m)
- Параметры:
-
m- отсортированная карта, сопоставления которой должны быть помещены в эту карту, и компаратор которой должен быть использован для сортировки этой карты - Исключения:
-
NullPointerException- если указанная отсортированная карта или любой из её ключей или значений равны null
Подробное описание методов
clone
public ConcurrentSkipListMap<K,V> clone()
ConcurrentSkipListMap экземпляра. (Ключи и значения сами по себе не клонируются.)- Переопределяет:
-
cloneв классеAbstractMap<K,V> - Возвращает:
- поверхностную копию этой карты
- См. также:
containsKey
public boolean containsKey(Object key)
true , если эта карта содержит сопоставление для указанного ключа.- Указано в:
-
containsKeyв интерфейсеMap<K,V> - Переопределяет:
-
containsKeyв классеAbstractMap<K,V> - Параметры:
-
key- ключ, наличие которого в этой карте необходимо проверить - Возвращает:
-
true, если эта карта содержит сопоставление для указанного ключа - Исключения:
-
ClassCastException- если указанный ключ не может быть сравнен с ключами, имеющимися в карте -
NullPointerException- если указанный ключ равен null
get
public V get(Object key)
null , если эта карта не содержит сопоставления для ключа. Более формально, если эта карта содержит сопоставление от ключа k до значения v таким образом, что key сравнивается с k в соответствии с порядком карты, то этот метод возвращает v; в противном случае возвращает null. (Может быть не более одного такого сопоставления.)
- Указано в:
-
getв интерфейсеMap<K,V> - Переопределяет:
-
getв классеAbstractMap<K,V> - Параметры:
-
key- ключ, связанное значение которого должно быть возвращено - Возвращает:
- значение, которому соответствует указанный ключ, или
null, если эта карта не содержит сопоставления для ключа - Исключения:
-
ClassCastException- если указанный ключ не может быть сравнен с ключами, имеющимися в карте -
NullPointerException- если указанный ключ равен null
getOrDefault
public V getOrDefault(Object key, V defaultValue)
- Указано в:
-
getOrDefaultв интерфейсеConcurrentMap<K,V> - Указано в:
-
getOrDefaultв интерфейсеMap<K,V> - Параметры:
-
key- ключ -
defaultValue- значение, которое должно быть возвращено, если эта карта не содержит сопоставления для данного ключа - Возвращает:
- сопоставление для ключа, если оно присутствует; иначе defaultValue
- Исключения:
-
NullPointerException- если указанный ключ равен null - С тех пор как:
- 1.8
put
public V put(K key, V value)
- Указано в:
-
putв интерфейсеMap<K,V> - Переопределяет:
-
putв классеAbstractMap<K,V> - Параметры:
-
key- ключ, с которым должно быть сопоставлено указанное значение -
value- значение, которое должно быть сопоставлено с указанным ключом - Возвращает:
- предыдущее значение, связанное с указанным ключом, или
null, если для ключа не было сопоставления - Исключения:
-
ClassCastException- если указанный ключ не может быть сравнен с ключами, имеющимися в карте -
NullPointerException- если указанный ключ или значение равны null
remove
public V remove(Object key)
- Указано в:
-
removeв интерфейсеMap<K,V> - Переопределяет:
-
removeв классеAbstractMap<K,V> - Параметры:
-
key- ключ, для которого должно быть удалено сопоставление - Возвращает:
- предыдущее значение, связанное с указанным ключом, или
null, если для ключа не было сопоставления - Исключения:
-
ClassCastException- если указанный ключ не может быть сравнен с ключами, имеющимися в карте -
NullPointerException- если указанный ключ равен null
containsValue
public boolean containsValue(Object value)
true , если эта карта сопоставляет один или несколько ключей со значением. Эта операция требует времени, линейного относительно размера карты. Кроме того, возможно изменение карты во время выполнения этого метода, в этом случае возвращаемый результат может быть неточным.- Указано в:
-
containsValueв интерфейсеMap<K,V> - Переопределяет:
-
containsValueв классеAbstractMap<K,V> - Параметры:
-
value- значение, наличие которого в этой карте необходимо проверить - Возвращает:
-
true, если существует сопоставление со значениемvalue;falseв противном случае - Исключения:
-
NullPointerException- если указанное значение равно null
size
public int size()
Integer.MAX_VALUE элементов, возвращает Integer.MAX_VALUE.- Указано в:
-
sizeв интерфейсеMap<K,V> - Переопределяет:
-
sizeв классеAbstractMap<K,V> - Возвращает:
- количество пар ключ-значение в этой карте
isEmpty
public boolean isEmpty()
true , если эта карта не содержит пар ключ-значение.- Указано в:
-
isEmptyв интерфейсеMap<K,V> - Переопределяет:
-
isEmptyв классеAbstractMap<K,V> - Возвращает:
-
true, если эта карта не содержит пар ключ-значение
clear
public void clear()
- Указано в:
-
clearв интерфейсеMap<K,V> - Переопределяет:
-
clearв классеAbstractMap<K,V>
computeIfAbsent
public V computeIfAbsent(K key, Function<? super K,? extends V> mappingFunction)
null. Функция не гарантируется, что будет применена один раз атомарно, только если значение отсутствует.- Указано в:
-
computeIfAbsentв интерфейсеConcurrentMap<K,V> - Указано в:
-
computeIfAbsentв интерфейсеMap<K,V> - Параметры:
-
key- ключ, с которым должно быть сопоставлено указанное значение -
mappingFunction- функция для вычисления значения - Возвращает:
- текущее (существующее или вычисленное) значение, связанное с указанным ключом, или null, если вычисленное значение равно null
- Исключения:
-
NullPointerException- если указанный ключ или функция mappingFunction равны null - С тех пор как:
- 1.8
computeIfPresent
public V computeIfPresent(K key, BiFunction<? super K,? super V,? extends V> remappingFunction)
- Specified by:
-
computeIfPresentin interfaceConcurrentMap<K,V> - Specified by:
-
computeIfPresentin interfaceMap<K,V> - Parameters:
-
key- ключ, с которым может быть связано значение -
remappingFunction- функция для вычисления значения - Returns:
- новое значение, связанное с указанным ключом, или null, если нет
- Throws:
-
NullPointerException- если указанный ключ или функция переназначения равны null - Since:
- 1.8
compute
public V compute(K key, BiFunction<? super K,? super V,? extends V> remappingFunction)
- Specified by:
-
computein interfaceConcurrentMap<K,V> - Specified by:
-
computein interfaceMap<K,V> - Parameters:
-
key- ключ, с которым должно быть связано указанное значение -
remappingFunction- функция для вычисления значения - Returns:
- новое значение, связанное с указанным ключом, или null, если нет
- Throws:
-
NullPointerException- если указанный ключ или функция переназначения равны null - Since:
- 1.8
merge
public V merge(K key, V value, BiFunction<? super V,? super V,? extends V> remappingFunction)
null. Функция не гарантируется, что будет применена один раз атомарно.- Specified by:
-
mergein interfaceConcurrentMap<K,V> - Specified by:
-
mergein interfaceMap<K,V> - Parameters:
-
key- ключ, с которым должно быть связано указанное значение -
value- значение, используемое при отсутствии -
remappingFunction- функция для повторного вычисления значения, если оно присутствует - Returns:
- новое значение, связанное с указанным ключом, или null, если нет
- Throws:
-
NullPointerException- если указанный ключ, значение или функция переназначения равны null - Since:
- 1.8
keySet
public NavigableSet<K> keySet()
NavigableSet ключей, содержащихся в этом отображении. Итератор набора возвращает ключи в порядке возрастания. Итератор набора также сообщает Spliterator.CONCURRENT, Spliterator.NONNULL, Spliterator.SORTED и Spliterator.ORDERED со встречным порядком, который является порядком возрастания ключей.
Компаратор итератора является null если компаратор отображения является null. В противном случае, компаратор итератора такой же, как или накладывает такое же полное упорядочивание, как и компаратор отображения.
Набор поддерживается отображением, поэтому изменения в отображении отражаются в наборе, и наоборот. Набор поддерживает удаление элементов, что удаляет соответствующее отображение из отображения, через Iterator.remove, Set.remove, removeAll, retainAll, и clear операции. Он не поддерживает операции add или addAll.
Итераторы и итераторы представления являются слабо согласованными.
Этот метод эквивалентен методу navigableKeySet.
- Specified by:
-
keySetin interfaceConcurrentNavigableMap<K,V> - Specified by:
-
keySetin interfaceMap<K,V> - Specified by:
-
keySetin interfaceSortedMap<K,V> - Overrides:
-
keySetin classAbstractMap<K,V> - Returns:
- представление navigable set ключей в этом отображении
values
public Collection<V> values()
Collection значений, содержащихся в этом отображении. Итератор коллекции возвращает значения в порядке возрастания соответствующих ключей. Итератор коллекции также сообщает Spliterator.CONCURRENT, Spliterator.NONNULL и Spliterator.ORDERED со встречным порядком, который является порядком возрастания соответствующих ключей.
Коллекция поддерживается отображением, поэтому изменения в отображении отражаются в коллекции, и наоборот. Коллекция поддерживает удаление элементов, что удаляет соответствующее отображение из отображения, через Iterator.remove, Collection.remove, removeAll, retainAll и clear операции. Он не поддерживает операции add или addAll.
Итераторы и итераторы представления являются слабо согласованными.
- Specified by:
-
valuesin interfaceMap<K,V> - Specified by:
-
valuesin interfaceSortedMap<K,V> - Overrides:
-
valuesin classAbstractMap<K,V> - Returns:
- представление коллекции значений, содержащихся в этом отображении
entrySet
public Set<Map.Entry<K,V>> entrySet()
Set отображений, содержащихся в этом отображении. Итератор набора возвращает записи в порядке возрастания ключей. Итератор набора также сообщает Spliterator.CONCURRENT, Spliterator.NONNULL, Spliterator.SORTED и Spliterator.ORDERED со встречным порядком, который является порядком возрастания ключей.
Набор поддерживается отображением, поэтому изменения в отображении отражаются в наборе, и наоборот. Набор поддерживает удаление элементов, что удаляет соответствующее отображение из отображения, через Iterator.remove, Set.remove, removeAll, retainAll и clear операции. Он не поддерживает операции add или addAll.
Элементы представления, проходящиеся итератором или итератором, не поддерживают операцию setValue.
- Specified by:
-
entrySetin interfaceMap<K,V> - Specified by:
-
entrySetin interfaceSortedMap<K,V> - Returns:
- представление множества отображений, содержащихся в этом отображении, отсортированное по возрастанию ключей
descendingMap
public ConcurrentNavigableMap<K,V> descendingMap()
ConcurrentNavigableMapВозвращаемое отображение имеет порядок, эквивалентный Collections.reverseOrder(comparator()). Выражение m.descendingMap().descendingMap() возвращает представление m по существу эквивалентное m.
- Specified by:
-
descendingMapin interfaceConcurrentNavigableMap<K,V> - Specified by:
-
descendingMapin interfaceNavigableMap<K,V> - Returns:
- представление отображения в обратном порядке
descendingKeySet
public NavigableSet<K> descendingKeySet()
ConcurrentNavigableMapNavigableSet ключей, содержащихся в этой карте, в обратном порядке. Итератор набора возвращает ключи в порядке убывания. Набор поддерживается картой, поэтому изменения в карте отражаются в наборе и наоборот. Набор поддерживает удаление элементов, которое удаляет соответствующее отображение из карты, посредством операций Iterator.remove, Set.remove, removeAll, retainAll, и clear. Он не поддерживает операции add или addAll. Итераторы и спиннеры представления являются слабо согласованными.
- Определено в:
-
descendingKeySetв интерфейсеConcurrentNavigableMap<K,V> - Определено в:
-
descendingKeySetв интерфейсеNavigableMap<K,V> - Возвращает:
- представление навигационного набора ключей в обратном порядке в этой карте
equals
public boolean equals(Object o)
true , если данный объект также является картой, и две карты представляют одни и те же отображения. Более формально, две карты m1 и m2 представляют одни и те же отображения, если m1.entrySet().equals(m2.entrySet()). Эта операция может возвращать вводящие в заблуждение результаты, если либо карта модифицируется одновременно во время выполнения этого метода.- Определено в:
-
equalsв интерфейсеMap<K,V> - Переопределяет:
-
equalsв классеAbstractMap<K,V> - Параметры:
-
o- объект, который нужно сравнить на равенство с этой картой - Возвращает:
-
true, если указанный объект равен этой карте - См. также:
putIfAbsent
public V putIfAbsent(K key, V value)
map:
if (!map.containsKey(key))
return map.put(key, value);
else
return map.get(key); за исключением того, что действие выполняется атомарно.- Определено в:
-
putIfAbsentв интерфейсеConcurrentMap<K,V> - Определено в:
-
putIfAbsentв интерфейсеMap<K,V> - Параметры:
-
key- ключ, с которым нужно связать указанное значение -
value- значение, которое нужно связать с указанным ключом - Возвращает:
- предыдущее значение, связанное с указанным ключом, или
null, если для ключа не было сопоставления - Исключения:
-
ClassCastException- если указанный ключ нельзя сравнить с ключами, которые есть сейчас в карте -
NullPointerException- если указанный ключ или значение null
remove
public boolean remove(Object key, Object value)
map:
if (map.containsKey(key)
&& Objects.equals(map.get(key), value)) {
map.remove(key);
return true;
} else {
return false;
} за исключением того, что действие выполняется атомарно.- Определено в:
-
removeв интерфейсеConcurrentMap<K,V> - Определено в:
-
removeв интерфейсеMap<K,V> - Параметры:
-
key- ключ, с которым связано указанное значение -
value- ожидаемое значение, связанное с указанным ключом - Возвращает:
-
trueесли значение было удалено - Исключения:
-
ClassCastException- если указанный ключ нельзя сравнить с ключами, которые есть сейчас в карте -
NullPointerException- если указанный ключ null
replace
public boolean replace(K key, V oldValue, V newValue)
map:
if (map.containsKey(key)
&& Objects.equals(map.get(key), oldValue)) {
map.put(key, newValue);
return true;
} else {
return false;
} за исключением того, что действие выполняется атомарно.- Определено в:
-
replaceв интерфейсеConcurrentMap<K,V> - Определено в:
-
replaceв интерфейсеMap<K,V> - Параметры:
-
key- ключ, с которым связано указанное значение -
oldValue- ожидаемое значение, связанное с указанным ключом -
newValue- значение, которое нужно связать с указанным ключом - Возвращает:
-
trueесли значение было заменено - Исключения:
-
ClassCastException- если указанный ключ нельзя сравнить с ключами, которые есть сейчас в карте -
NullPointerException- если любой из аргументов null
replace
public V replace(K key, V value)
map:
if (map.containsKey(key))
return map.put(key, value);
else
return null; за исключением того, что действие выполняется атомарно.- Определено в:
-
replaceв интерфейсеConcurrentMap<K,V> - Определено в:
-
replaceв интерфейсеMap<K,V> - Параметры:
-
key- ключ, с которым связано указанное значение -
value- значение, которое нужно связать с указанным ключом - Возвращает:
- предыдущее значение, связанное с указанным ключом, или
null, если для ключа не было сопоставления - Исключения:
-
ClassCastException- если указанный ключ нельзя сравнить с ключами, которые есть сейчас в карте -
NullPointerException- если указанный ключ или значение null
comparator
public Comparator<? super K> comparator()
SortedMapnull , если эта карта использует естественный порядок ключей.- Определено в:
-
comparatorв интерфейсеSortedMap<K,V> - Возвращает:
- компаратор, используемый для упорядочивания ключей в этой карте, или
null, если эта карта использует естественный порядок ключей
firstKey
public K firstKey()
SortedMap- Определено в:
-
firstKeyв интерфейсеSortedMap<K,V> - Возвращает:
- первый (наименьший) ключ, в настоящее время присутствующий в этой карте
- Исключения:
-
NoSuchElementException- если эта карта пуста
lastKey
public K lastKey()
SortedMap- Определено в:
-
lastKeyв интерфейсеSortedMap<K,V> - Возвращает:
- последний (наибольший) ключ, в настоящее время присутствующий в этой карте
- Исключения:
-
NoSuchElementException- если эта карта пуста
subMap
public ConcurrentNavigableMap<K,V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)
NavigableMapfromKey до toKey. Если fromKey и toKey равны, возвращаемая карта пуста, если только fromInclusive и toInclusive оба равны true. Возвращаемая карта поддерживается этой картой, поэтому изменения в возвращаемой карте отражаются в этой карте и наоборот. Возвращаемая карта поддерживает все необязательные операции карты, которые поддерживает эта карта. Возвращаемая карта будет выбрасывать IllegalArgumentException при попытке вставки ключа за пределами своего диапазона или при построении подкарты, один из конечных точек которой выходит за пределы своего диапазона.
- Определено в:
-
subMapв интерфейсеConcurrentNavigableMap<K,V> - Определено в:
-
subMapв интерфейсеNavigableMap<K,V> - Параметры:
-
fromKey- нижняя граница ключей в возвращаемой карте -
fromInclusive-true, если нижняя граница должна быть включена в возвращаемое представление -
toKey- верхняя граница ключей в возвращаемой карте -
toInclusive-true, если верхняя граница должна быть включена в возвращаемое представление - Возвращает:
- представление части этой карты, ключи которой находятся в диапазоне от
fromKeyдоtoKey - Исключения:
-
ClassCastException- еслиfromKeyиtoKeyнельзя сравнить друг с другом, используя компаратор этой карты (или, если у карты нет компаратора, используя естественный порядок). Реализации могут, но не обязаны, выбрасывать это исключение, еслиfromKeyилиtoKeyнельзя сравнить с ключами, которые есть в настоящее время в карте. -
NullPointerException- еслиfromKeyилиtoKeynull -
IllegalArgumentException- еслиfromKeyбольше, чемtoKey; или если у этой карты есть ограниченный диапазон, иfromKeyилиtoKeyлежит за пределами границ диапазона
headMap
public ConcurrentNavigableMap<K,V> headMap(K toKey, boolean inclusive)
NavigableMapinclusive истинно) toKey. Возвращаемая карта основана на этой карте, поэтому изменения в возвращаемой карте отражаются в этой карте и наоборот. Возвращаемая карта поддерживает все необязательные операции с картами, которые поддерживает эта карта. Возвращаемая карта выдаст IllegalArgumentException при попытке вставить ключ за пределами своего диапазона.
- Указано в:
-
headMapв интерфейсеConcurrentNavigableMap<K,V> - Указано в:
-
headMapв интерфейсеNavigableMap<K,V> - Параметры:
-
toKey- верхняя граница ключей в возвращаемой карте -
inclusive-trueесли верхняя граница должна быть включена в возвращаемое представление - Возвращает:
- представление части этой карты, ключи которой меньше (или равны, если
inclusiveистинно)toKey - Исключения:
-
ClassCastException- еслиtoKeyнесовместим с компаратором этой карты (или, если карта не имеет компаратора, еслиtoKeyне реализуетComparable). Реализации могут, но не обязаны, вызывать это исключение, еслиtoKeyне может быть сравнен с ключами, которые в настоящее время находятся в карте. -
NullPointerException- еслиtoKeyравно null -
IllegalArgumentException- если эта карта сама имеет ограниченный диапазон, иtoKeyнаходится за пределами диапазона
tailMap
public ConcurrentNavigableMap<K,V> tailMap(K fromKey, boolean inclusive)
NavigableMapinclusive истинно) fromKey. Возвращаемая карта основана на этой карте, поэтому изменения в возвращаемой карте отражаются в этой карте и наоборот. Возвращаемая карта поддерживает все необязательные операции с картами, которые поддерживает эта карта. Возвращаемая карта выдаст IllegalArgumentException при попытке вставить ключ за пределами своего диапазона.
- Указано в:
-
tailMapв интерфейсеConcurrentNavigableMap<K,V> - Указано в:
-
tailMapв интерфейсеNavigableMap<K,V> - Параметры:
-
fromKey- нижняя граница ключей в возвращаемой карте -
inclusive-trueесли нижняя граница должна быть включена в возвращаемое представление - Возвращает:
- представление части этой карты, ключи которой больше (или равны, если
inclusiveистинно)fromKey - Исключения:
-
ClassCastException- еслиfromKeyнесовместим с компаратором этой карты (или, если карта не имеет компаратора, еслиfromKeyне реализуетComparable). Реализации могут, но не обязаны, вызывать это исключение, еслиfromKeyне может быть сравнен с ключами, которые в настоящее время находятся в карте. -
NullPointerException- еслиfromKeyравно null -
IllegalArgumentException- если эта карта сама имеет ограниченный диапазон, иfromKeyнаходится за пределами диапазона
subMap
public ConcurrentNavigableMap<K,V> subMap(K fromKey, K toKey)
NavigableMapfromKey, включительно, до toKey, не включая его. (Если fromKey и toKey равны, возвращаемая карта пуста.) Возвращаемая карта основана на этой карте, поэтому изменения в возвращаемой карте отражаются в этой карте и наоборот. Возвращаемая карта поддерживает все необязательные операции с картами, которые поддерживает эта карта. Возвращаемая карта выдаст IllegalArgumentException при попытке вставить ключ за пределами своего диапазона.
Эквивалентно subMap(fromKey, true, toKey, false).
- Указано в:
-
subMapв интерфейсеConcurrentNavigableMap<K,V> - Указано в:
-
subMapв интерфейсеNavigableMap<K,V> - Указано в:
-
subMapв интерфейсеSortedMap<K,V> - Параметры:
-
fromKey- нижняя граница (включительно) ключей в возвращаемой карте -
toKey- верхняя граница (исключительно) ключей в возвращаемой карте - Возвращает:
- представление части этой карты, ключи которой находятся в диапазоне от
fromKey, включительно, доtoKey, не включая его - Исключения:
-
ClassCastException- еслиfromKeyиtoKeyне могут быть сравнены друг с другом с использованием компаратора этой карты (или, если карта не имеет компаратора, используя естественный порядок). Реализации могут, но не обязаны, вызывать это исключение, еслиfromKeyилиtoKeyне могут быть сравнены с ключами, которые в настоящее время находятся в карте. -
NullPointerException- еслиfromKeyилиtoKeyравно null -
IllegalArgumentException- еслиfromKeyбольше, чемtoKey; или если эта карта сама имеет ограниченный диапазон, иfromKeyилиtoKeyнаходится за пределами диапазона
headMap
public ConcurrentNavigableMap<K,V> headMap(K toKey)
NavigableMaptoKey. Возвращаемая карта основана на этой карте, поэтому изменения в возвращаемой карте отражаются в этой карте и наоборот. Возвращаемая карта поддерживает все необязательные операции с картами, которые поддерживает эта карта. Возвращаемая карта выдаст IllegalArgumentException при попытке вставить ключ за пределами своего диапазона.
Эквивалентно headMap(toKey, false).
- Указано в:
-
headMapв интерфейсеConcurrentNavigableMap<K,V> - Указано в:
-
headMapв интерфейсеNavigableMap<K,V> - Указано в:
-
headMapв интерфейсеSortedMap<K,V> - Параметры:
-
toKey- верхняя граница (исключительно) ключей в возвращаемой карте - Возвращает:
- представление части этой карты, ключи которой строго меньше
toKey - Исключения:
-
ClassCastException- еслиtoKeyнесовместим с компаратором этой карты (или, если карта не имеет компаратора, еслиtoKeyне реализуетComparable). Реализации могут, но не обязаны, вызывать это исключение, еслиtoKeyне может быть сравнен с ключами, которые в настоящее время находятся в карте. -
NullPointerException- еслиtoKeyравно null -
IllegalArgumentException- если эта карта сама имеет ограниченный диапазон, иtoKeyнаходится за пределами диапазона
tailMap
public ConcurrentNavigableMap<K,V> tailMap(K fromKey)
NavigableMapfromKey. Возвращаемая карта основана на этой карте, поэтому изменения в возвращаемой карте отражаются в этой карте и наоборот. Возвращаемая карта поддерживает все необязательные операции с картами, которые поддерживает эта карта. Возвращаемая карта выдаст IllegalArgumentException при попытке вставить ключ за пределами своего диапазона.
Эквивалентно tailMap(fromKey, true).
- Указано в:
-
tailMapв интерфейсеConcurrentNavigableMap<K,V> - Указано в:
-
tailMapв интерфейсеNavigableMap<K,V> - Указано в:
-
tailMapв интерфейсеSortedMap<K,V> - Параметры:
-
fromKey- нижняя граница (включительно) ключей в возвращаемой карте - Возвращает:
- представление части этой карты, ключи которой больше или равны
fromKey - Исключения:
-
ClassCastException- еслиfromKeyнесовместим с компаратором этой карты (или, если карта не имеет компаратора, еслиfromKeyне реализуетComparable). Реализации могут, но не обязаны, вызывать это исключение, еслиfromKeyне может быть сравнен с ключами, которые в настоящее время находятся в карте. -
NullPointerException- еслиfromKeyравно null -
IllegalArgumentException- если эта карта сама имеет ограниченный диапазон, иfromKeyнаходится за пределами диапазона
lowerEntry
public Map.Entry<K,V> lowerEntry(K key)
null, если такого ключа нет. Возвращаемая запись не поддерживает метод Entry.setValue.- Указано в:
-
lowerEntryв интерфейсеNavigableMap<K,V> - Параметры:
-
key- ключ - Возвращает:
- запись с наибольшим ключом, меньшим, чем
key, илиnull, если такого ключа нет - Исключения:
-
ClassCastException- если указанный ключ не может быть сравнен с ключами, которые в настоящее время находятся в карте -
NullPointerException- если указанный ключ равен null
lowerKey
public K lowerKey(K key)
NavigableMapnull если такого ключа нет.- Указано в:
-
lowerKeyв интерфейсеNavigableMap<K,V> - Параметры:
-
key- ключ - Возвращает:
- наибольший ключ, меньший
key, илиnullесли такого ключа нет - Исключения:
-
ClassCastException- если заданный ключ нельзя сравнить с ключами, которые сейчас в карте -
NullPointerException- если заданный ключ равен null
floorEntry
public Map.Entry<K,V> floorEntry(K key)
null если такого ключа нет. Возвращаемая запись не поддерживает метод Entry.setValue. - Указано в:
-
floorEntryв интерфейсеNavigableMap<K,V> - Параметры:
-
key- ключ - Возвращает:
- запись с наибольшим ключом, меньшим или равным
key, илиnullесли такого ключа нет - Исключения:
-
ClassCastException- если заданный ключ нельзя сравнить с ключами, которые сейчас в карте -
NullPointerException- если заданный ключ равен null
floorKey
public K floorKey(K key)
NavigableMapnull если такого ключа нет.- Указано в:
-
floorKeyв интерфейсеNavigableMap<K,V> - Параметры:
-
key- ключ - Возвращает:
- наибольший ключ, меньший или равный
key, илиnullесли такого ключа нет - Исключения:
-
ClassCastException- если заданный ключ нельзя сравнить с ключами, которые сейчас в карте -
NullPointerException- если заданный ключ равен null
ceilingEntry
public Map.Entry<K,V> ceilingEntry(K key)
null если такой записи нет. Возвращаемая запись не поддерживает метод Entry.setValue. - Указано в:
-
ceilingEntryв интерфейсеNavigableMap<K,V> - Параметры:
-
key- ключ - Возвращает:
- запись с наименьшим ключом, большим или равным
key, илиnullесли такой записи нет - Исключения:
-
ClassCastException- если заданный ключ нельзя сравнить с ключами, которые сейчас в карте -
NullPointerException- если заданный ключ равен null
ceilingKey
public K ceilingKey(K key)
NavigableMapnull если такого ключа нет.- Указано в:
-
ceilingKeyв интерфейсеNavigableMap<K,V> - Параметры:
-
key- ключ - Возвращает:
- наименьший ключ, больший или равный
key, илиnullесли такого ключа нет - Исключения:
-
ClassCastException- если заданный ключ нельзя сравнить с ключами, которые сейчас в карте -
NullPointerException- если заданный ключ равен null
higherEntry
public Map.Entry<K,V> higherEntry(K key)
null если такого ключа нет. Возвращаемая запись не поддерживает метод Entry.setValue. - Указано в:
-
higherEntryв интерфейсеNavigableMap<K,V> - Параметры:
-
key- ключ - Возвращает:
- запись с наименьшим ключом, большим
key, илиnullесли такого ключа нет - Исключения:
-
ClassCastException- если заданный ключ нельзя сравнить с ключами, которые сейчас в карте -
NullPointerException- если заданный ключ равен null
higherKey
public K higherKey(K key)
NavigableMapnull если такого ключа нет.- Указано в:
-
higherKeyв интерфейсеNavigableMap<K,V> - Параметры:
-
key- ключ - Возвращает:
- наименьший ключ, больший
key, илиnullесли такого ключа нет - Исключения:
-
ClassCastException- если заданный ключ нельзя сравнить с ключами, которые сейчас в карте -
NullPointerException- если заданный ключ равен null
firstEntry
public Map.Entry<K,V> firstEntry()
null если карта пуста. Возвращаемая запись не поддерживает метод Entry.setValue. - Указано в:
-
firstEntryв интерфейсеNavigableMap<K,V> - Возвращает:
- запись с наименьшим ключом, или
nullесли эта карта пуста
lastEntry
public Map.Entry<K,V> lastEntry()
null если карта пуста. Возвращаемая запись не поддерживает метод Entry.setValue. - Указано в:
-
lastEntryв интерфейсеNavigableMap<K,V> - Возвращает:
- запись с наибольшим ключом, или
nullесли эта карта пуста
pollFirstEntry
public Map.Entry<K,V> pollFirstEntry()
null если карта пуста. Возвращаемая запись не поддерживает метод Entry.setValue. - Указано в:
-
pollFirstEntryв интерфейсеNavigableMap<K,V> - Возвращает:
- удаленная первая запись этой карты, или
nullесли эта карта пуста
pollLastEntry
public Map.Entry<K,V> pollLastEntry()
null если карта пуста. Возвращаемая запись не поддерживает метод Entry.setValue. - Указано в:
-
pollLastEntryв интерфейсеNavigableMap<K,V> - Возвращает:
- удаленная последняя запись этой карты, или
nullесли эта карта пуста
© 1993, 2021, Oracle and/or its affiliates. All rights reserved.
Documentation extracted from Debian's OpenJDK Development Kit package.
Licensed under the GNU General Public License, version 2, with the Classpath Exception.
Various third party code in OpenJDK is licensed under different licenses (see Debian package).
Java and OpenJDK are trademarks or registered trademarks of Oracle and/or its affiliates.
https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/concurrent/ConcurrentSkipListMap.html